CORDIAL图相关论文
由Km×Pn(m=1,2,3,4)的cordial性,给出了Km×P2n的Cordial标号,证明了这一类图是Cordial图...
基于图的cordial标号,给出了3个引理:cordial图G联结上一个P2×Pn图得到的新图仍是cordial图;每个图P2k+1×P2l都有2个cordial标号......
利用文献[5](Seoud M, Abdel Maqsoud A E I, Sheehan J. Harmonious Graphs. Util Math, 1995,47:225-233.)中的引理1,研究了Pm1......
给出了图G是Cordial图的充分必要条件;对于给定任意n阶图,给出如何利用计算机判断其Cordial性;利用计算机,给出找出所有n阶可Cordi......
对于n阶Cordial图G,本文给出G的边数的上确界e*,并给出边数达到e*的Cordial图的构造....
用调整顶点标号的方法确定了3正则连通图的Cordial性....
研究2-正则图G的cordial性,证明了2-正则图G是cordial图的充要条件为IGI≠2(mod4);取消了文献[1](CahitI.On cordial and 3-equitbale la......
给出了路Pm、圈Cn、扇Fp和轮Wq4种图之间和的Cordial性,所得结果扩展了文献Eli(Gallian J A. A Dynamic Survey of Graph Labellings......
目前关于并图的Cordial性的研究仅限于分支十分简单的图,如关于圈的并只限于2个分支Cm∪Cn,或虽是多个分支但各图的阶数必须相同的......
设dG(x)为图G中顶点x的度,若对于任意x∈V(G),dG(x)∈{i1,…,ik},k∈N,则称图G为D(i1,…,ik)图.研究D(0,3)图的Cordial性,利用分类讨论,调整......
运用递推与扩展的方法.研究了轮族的cordial性问题,给出轮族∑i=1^nW(ki)为非cordial图的充分必要条件:n为奇数且ki≡0(mod4)(i=1.2.….n),或ki......
根据cordial图的定义,研究了C(2m,2),C(2m,2)+G,以及C(2m,2)×Pn的Cordial性,并给出了相应的Cordial标号。......