边标号相关论文
令G=(V(G),E(G))为一简单连通图,V(G)和E(G)分别是图G的顶点集和边集.一个顶点标号函数f:V(G)→Z2诱导出一个边标号函数f*:E(G)→Z......
优美图是图论中极有趣的研究课题之一，而Skolem优美图是由优美图衍生出来的一个变种。Skolem优美图的研究始于1991年Lee的一篇论文，......
该文研究了超图带宽和问题中的一些问题.1.超图带宽和与图带宽和的关系;2.图带宽和与其对偶超图带宽和的关系;3.超图带宽和的某些......
图论是近几十年来十分活跃的应用数学分支，而图的染色问题已成为图论的重要的组成部分，经典的染色问题诸如点染色，边染色问题已得到深......
设u,v是两个固定顶点,用b条内部互不相交且长度皆为a的道路连接u,v所得图用Pa,b表示.K.M.Kathiresan证明:P2r,2m-1(r,m皆为任意正......
Kathiresan KM证实P2r,2m-1(r,m皆为任意正整数)是优美的且猜想:除了(a,6)=(2r-1,4m-2)外,所有的Pa,b都是优美的.杨元生证实P2r+1,......
对P2r,2m的优美性进行探讨.采用函数构造法证明了r=13时P2r,2m是优美的....
设u,v是两个固定顶点,用b条内部互不相交且长度均为a的道路连接u、v所得到的图用Pa,b表示。Kathiresan证实P2r,2m-1（r,m均为任意正......
研究了特殊图类的边的标号问题,根据字典乘积图概念定义了{K2＊Pn＋2 e}这种特殊图类,并利用图结构的分解和边标号互换的方法给出了该......
（k,d）-优美标号因为参数k,d可以取很多值,从而使得一些优美图是（k,d）-优美标号的特例.本文给出了（k,d）-优美标号的概念,定义了T（n＋1,m）-蜘蛛......
1994年,Mitchem和Simoson在研究标号图的问题时,提出了超边优美图的概念。在随后的研究过程中,一些图被证明具有超边优美性质,同时......
本文利用构造法,研究了2类非连通图图m·C3∪Gm-1及m·（P2∨K^-）2∪Gm-1的优美性.证明了下面的结论：设m为任意的正整数,Gm-1......
设u、v是两个固定顶点，用b条内部互不相交且长度皆为a的道路连接u、v所得的图用Pa,b表示．KM．Kathiresan证实P2r．2m-1(r，m皆为任意正整数......
用函数构造法证实r=8,10,11时,P2r,2m是优美图。...
优美图是图论中极有趣的重要内容，有着较好的应用价值和广阔的研究前景．它的研究始于1963年RingelG．提出的一个猜想在文献[1]和1966年......
1980年C．Delorme等人证实了Cn^（3）是优美图，本文主要对C4k^（3）∪Fm,4和C4k＋1^（3）∪Fm,4以及C4k＋3^（3）∪Fm,4的优美性进行研究，证明了它们是优美......
利用函数构造的方法得到所有P2r＋1,2m＋1图的一个优美标号....
设u、v是两个固定顶点,用b条内部互不相交且长度均为a的道路连接u、v所得到的图用Pa,b表示.Kathiresan证实P2r,2m-1(r,m均为任意正......
设u、v是两个固定顶点,用b条内部互不相交且长度皆为a的道路连接u、v所得的图用Pa,b表示.K.M.Kathiresan证实P2r,2m-1（r,m皆为任意......
为了探讨斐波纳契毛毛虫树的边标号,采用不同于原定义的图标号的方法 -先从边对每个图进行标号。利用先从边标号的特点,主要讨论了......
