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......
由文献[1]可知,标号图的发展比较快,但树和2-正则图[2]的联的Cordial性仍未解决.本文以分类讨论的思想和方法解决了这一问题,为完......
对于n阶Cordial图G,本文给出G的边数的上确界e*,并给出边数达到e*的Cordial图的构造....
本文证明了一个1—正则图和2△个2—正则图与最大度是△的无向有限简单图G的联图是Cordial图的结论.由文献[1]可见,图论研究的进展......
用调整顶点标号的方法确定了3正则连通图的Cordial性．...
将文献[2]（Shee S C,Ho Y S.The Cordiality of One-point Union of n-copies of a Graph.Discrete Math,1993,117：225-243）的结果推......
将文献[5]（Shee S C,Ho YS.The Cordiality of the Path-union ofnCopies of a Graph.Discrete Math,1996,151：221-229.）的结果推广到......
研究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......
利用文献[5]（Seoud M，Abdel Maqsoud A E I，Sheehan J．Harmonious Graphs．Util Math，1995，47：225—233．）中的引理1，研究了Pm1×Pn1与Pm2&#......
基于图的cordial标号，给出了3个引理：cordial图G联结上一个P2×Pn图得到的新图仍是cordial图；每个图P2k＋1×P2l都有2个cordial......
引入第一类图G的概念，即若存在一个标号f，使得｜v0（G）-v1（G）｜≤1，e0（G）≥e1（G），则称G为第一类图．证明了第一类图G与路P的联图G∨P，当P的阶数大于等于......
由K_m×P_n（m=1,2,3,4）的cordial性,给出了K_M×P_（2n）的Cordial标号,证明了这一类图是Cordial图。......
以Cn 表示n圈 ,设Gk=Cn1∪…∪Cnk,顶点s V(Gk) ,称GkV{s}是k圈轮 .本文给出k圈轮是Cordial图的充要条件为 ∑ki=1ni 3(mod4 ) .......
目前关于并图的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标号。......
