轮族的cordial性问题

运用递推与扩展的方法,研究了轮族的cordial性问题,给出轮族sum from i=1 to n (W(ki))为非cordial图的充分必要条件:n为奇数且ki≡0(mod4)(i=1,2,…,n),或ki≡3(mod4)(i=1,2,…,n).

三部完全图为H_2-cordial图的充要条件

完全图、轮和二部完全图的H2-cordial问题已得到解决.借助于二部完全图边标号的矩阵表示法,构造出三部完全图边标号矩阵表示法,给出了三部完全图为H2-cordial图的充分必要条件.

二部完全图为H_2-cordial图的充分必要条件

在图的Hp-cordial系列问题中,有关H-cordial的讨论较多,而图的H2-cordial性结果,目前仅涉及完全图与轮.为此,在引入二部完全图的边标号矩阵表示法后,给出了二部完全图是H2-cordial图的充分必要条件.

两树和图的Cordial性问题

两个图的和图Cordial性的研究结果甚少且方法单一.本文采用粘接边或删除边的方法,给出了两树和图为Cordial图的充分必要条件:两树不都是奇度图.

三正则连通图的Cordial性

用调整顶点标号的方法确定了3正则连通图的Cordial性.

k圈轮的Cordial性

以Cn 表示n圈 ,设Gk=Cn1∪…∪Cnk,顶点s V(Gk) ,称GkV{s}是k圈轮 .本文给出k圈轮是Cordial图的充要条件为 ∑ki=1ni 3(mod4 ) .

完全k部图和一些特殊图的CORDIAL性

给出了完全k部图是Cordial图的充要条件，并给出此类Cordial图的Cordial标号;给出n阶Cordial图的最大边数,关构造了相应的极图;给出正则图是Cordial图的必要条件;解决了轮的Cordial问题.

残轮的Cordial性

证明了任意ｎ（ ｎ ≥４） 阶残轮都是 Ｃｏｒｄｉａｌ

多心轮和残轮的CORDIAL性

本文给出和证明了多心轮是Cordial图的充要条件，指出残轮皆为coldial图。

完全二部图K_(n,n)的H_2-cordial问题

关于图的H-cordial问题结果较多,而H2-cordial问题的结果甚少.对于图Kn,n只有H-cordial的结果,未涉及H2-cordial问题。本文给出并证明了Kn,n是H2-cordial图的充分必要条件。