顶点标号相关论文
优美图是图论中极有趣的研究课题之一。它的研究始于1963年G. Ringel提出的一个猜想和1966年A. Rosa的一篇论文。1972年,S. W. Gol......
优美图是图论中极有趣的研究课题之一，而Skolem优美图是由优美图衍生出来的一个变种。Skolem优美图的研究始于1991年Lee的一篇论文，......
本文论述了图的顶点标号。 给定一个无向图G，G的一个L(2，1)-labeling是指从其顶点集V(G)到非负整数集的一个映射f，满足：|f(x)-f(y......
图的标号问题是图论中具有实际应用背景的研究课题.近年来，国内外这方面的研究比较活跃，研究成果被应用于射电天文学、X-射线衍射晶......
给出了图Pm×Cn,I(Pm×Cn)和W(m,n)的序列标号.证明了图Pm×Cn,I(Pm×Cn)和W(m,n)(m≥1,n≥3且n为奇数)是序列图,从而也是调和图.......
设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是优美的....
给出了两类图的k-优美性和序列性。证明了对于自然数m和n,G0．0（n,m）和G2．1（m,n）是k-优美，且当m≥2时也是序列的，从而也是调和的。......
本文给出了k-优美图和序列图的一些结果.证明了三类m重-四角鲜人掌图是k-优美的和序列的,从而也是调和图.......
Rosa等人于1966年提出了著名的优美树猜想，即任何树都是优美图。该猜想至今没有得到证明或否定，仅有一些特殊树类被证明是优美图。通......
本文利用构造法,研究了2类非连通图图m·C3∪Gm-1及m·（P2∨K^-）2∪Gm-1的优美性.证明了下面的结论：设m为任意的正整数,Gm-1......
用函数构造法证实r=8,10,11时,P2r,2m是优美图。...
图G的L(2,1)标号是一个从顶点集V(G)到非负整数集的函数f(x),使得若d(x,y)＝1,则|f(x)-f(y)|≥2;若d(x,y)＝2,则|f(x)-f(y)|≥1.移动通......
图G的标号是指G的顶点集到一个整数集的映射θ,且对e=uv∈E(G)由θ(u)和θ(v)诱导出边e的边标号θ′。本研究构造了一类图O_n+T_(m......
优美图是图论中极有趣的重要内容，有着较好的应用价值和广阔的研究前景．它的研究始于1963年RingelG．提出的一个猜想在文献[1]和1966年......
根据图顶点标号的定义以及图形结构,给出几类图的顶点标号的界值限定及包含三角形K3的（k,d）-优美图中边的条数与k的关系.......
定义图m（G1（2n,1）＊G2（2n,1））的概念,证明它是优美图和奇强协调图,还证明图G1（2n,m）也是奇强协调的.......
利用函数构造的方法得到所有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皆为任意......
图G的标号是指G的顶点集到一个整数集的映射g,且对e=uv∈E(G)由g(u)和g(v)诱导出边e的标号.本文给出了链路Pn(m1,m2,…,mn-2)的k-......
在一个运输网络中,一条时间最短、费用最少并且最安全的路,是一个多目标路的实例。使用传统的Dijstra算法或多目标规划方法求一条......
