顶点标号相关论文
优美图是图论中极有趣的研究课题之一。它的研究始于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,......

