云南高校图书馆联盟文献共享服务平台- 吕长虹

吕长虹: 作品数：17被引量：29H指数：3; 导出分析报告; 供职机构：华东师范大学更多>>; 发文主题：测地数测地线英文凸集有向图更多>>; 发文领域：理学自动化与计算机技术交通运输工程文化科学更多>>; 发文期刊：《上海电机学院学报》《扬州大学学报（自然科学版）》《科技通报》《应用数学学报》更多>>; 所获基金：国家自然科学基金上海市基础研究重大（重点）项目安徽省高校省级自然科学研究项目上海市科学技术委员会资助项目更多>>

具有相同电力控制数与连通控制数的图: 《上海电机学院学报》2012年第6期414-417,共4页赵小玲吕长虹; 国家自然科学基金项目资助(60673048;10471044); 令G=(V,E)为简单无向图。若中的所有顶点v均被SV所电力控制,称子集S为G的电力控制集。电力控制数γp(G)为G的所有电力控制集基数的最小值。当图G的控制集S的诱导子图G[S]连通时,称S为连通控制集,图G的连通控制数γc(G)为G的所有连通...; 关键词：电力控制数连通控制数仙人掌图块图立方图

特殊图的最优标号: 《科技通报》2012年第2期1-3,共3页赵小玲陈广前吕长虹; 国家自然科学基金(No.1030010);上海市科学技术委员会项目(No.04JC14031); 标号图(G,L)由图G和它的标号L:V(G)→{1,2,…,n}组成。其中n=|V(G)|。在标号图(G,L)中,如果一条路P=u1,u2,…,uk(k>1)的长度为0(k=1)或者对任意的i(i=1,2,…,k-1;k>1),满足L(ui)+2>L(ui+1),则称P为不连续增长路。标号(G,L)图中所有的不...; 关键词：标号图最优标号毛毛虫图

一类积图的测地数: 《滁州学院学报》2010年第5期16-17,共2页王兵吕长虹张梅; 安徽省教育厅自然科学研究项目(kj2009B002); 图中的度量空间是(V(G),d),测地数是其中的一个重要参数.强积图是图与图之间通过一种乘积运算得到的图.文中得到了极点测地图的强积图的测地数,由此得到了树的强积图的测地数。; 关键词：测地数强积图

一类连通可满着色图的L(2,1)标号被引量：1: 《扬州大学学报（自然科学版）》2010年第4期9-12,共4页赵小玲吕长虹; 国家自然科学基金资助项目(10301010;60673048); 令G=(V(G),E(G))是一个简单图,Mp(G)为图G的广义Mycielski图.图G的L(2,1)标号数记作λ(G),定义为λ(G)=min{k|G有一个k-L(2,1)标号}.一个连续的L(2,1)标号是一个L(2,1)标号,使得所用的标号是连续的,相应的标号数记作-λ(G).凡是满足λ(G...; 关键词：频道分配问题广义MYCIELSKI图 L(2 1)标号连续L(2 1)标号可满着色图

度为奇数的正则图的上负全控制数被引量：1: 《应用数学学报》2008年第5期861-870,共10页吴建刚苗正科吕长虹; 国家自然科学基金(60673048);江苏省自然科学基金项目(BK2007030);江苏省普通高等学校“青蓝工程”中青年学术带头人;江苏省高校自然科学基金项目(07KJD110207)资助项目; f:V(G)→{-1,0,1}称为图G的负全控制函数,如果对任意点v∈V,均有f[v]≥1,其中f[v]=sum from v∈N(v)f(u).如果对每个点v∈V,不存在负全控制函数g:V(G)→{-1,0,1},g≠f,满足g(v)≤f(v),则称f是一个极小负全控制函数.图的上负全控制数Γ_t...; 关键词：K-正则图上负全控制数控制数

双圈连通图的L(2，1)-labelling(英文): 《运筹学学报》2008年第1期51-59,共9页翟明清吕长虹; National Natural Science Foundation of China(No.10671074 and No.60673048);Natural Science Foundation of Education Ministry of Anhui Province(No.KJ2007B124 and No.2006KJ256B); 给定图G,G的一个L(2,1)-labelling是指一个映射f:V(G)→{0,1,2,…},满足:当dG(u,v)=1时,|f(u)-f(v)|≥2;当dG(u,v)=2时,|f(u)-f(v)|≥1。如果G的一个L(2,1)-labelling的像集合中没有元素超过k,则称之为一个k-L(2,1)- labelling.G的L(2,1...; 关键词：运筹学频率分配问题 Distance-two Labelling L(2 1)-labelling No-hole L(2 1)-labelling

关于图测地数的几个问题(英文)被引量：2: 《数学杂志》2008年第1期8-14,共7页刘庆敏吕长虹董林; Supported by National Natural Science Foundation of China(No.10301010);Science and Technology Commission of Shanghai Municipality(No.04JC14031).; 本文研究了图的测地数.利用极点必属于测地集的方法,刻画了g(G)=n-1的图G的结构,同时使用图的一些重要参数,获得了图上下测地数的几个新的界.对于有向图D,讨论了g(D)=2的充要条件.; 关键词：有向图测地集测地数

有向图的L(j,k)数的上界(英文): 《运筹学学报》2007年第4期65-69,共5页翟明清吕长虹; Supported by National Natural Science Foundation of China (No.10301010 and No.60673048);Natural Science Foundation of Education Ministry of Anhui Province (NO.KJ2007B124).; 给定正整数j≥k,有向图D的一个L(j,k)-标号是指从V(D)到非负整数集的一个函数f,使得当x在D中邻接到y时|f(x)-f(y)|≥j,当x在D中到y距离为二时|f(x)-f(y)|≥k.f的像元素称为标号.L(j,k)一标号问题就是确定(?)j,k-数(?)j,k(D),这个参数等...; 关键词：运筹学 L(j k)-标号有向图有向路算法

图和有向图的测地数(英文): 《应用数学》2007年第4期717-725,共9页莫艳红吕长虹叶永升; Supported by National Natural Science Foundation of China (10301010);Science and Technology Commission of Shanghai Municipality (04JC14031);National Natural Science Founda-tion of Anhui (2006KJ256B); 对于图G(或者有向图D)内的任意两点u和v,u-v测地线是指在u和v之间的最短路(或者从u到v).I(u,v)表示位于一条u-v测地线上所有点的集合,对于SV(G),I(S)表示所有I(u,v)的并,这里u,v∈S.图G(或者有向图D)的测地数g(G)(g(D))是使I(S)=V(G)(I(...; 关键词：凸集笛卡尔积测地线测地数

图的L(3,2,1)-标号被引量：8: 《高校应用数学学报（A辑）》2007年第2期240-246,共7页翟明清董琳吕长虹; 国家自然科学基金(1030101060673048);安徽省教育厅自然科学基金(2006KJ085BKJ2007B124); 无向图G的L(3,2,1)-标号是指从顶点集V(G)到非负整数集Z*的一个映射,满足:对i=1,2,3,只要dG(x,y)=i,则f(x)-f(y)|≥4-i.若一个L(3,2,1)-标号中的所有像元素都不超过整数k,则称之为k-L(3,2,1)-标号.图G的L(3,2,1)-标号数,记作3λ(G),是...; 关键词：L(2 1)-标号 L(3 2 1)-标号算法树

吕长虹