一种联图的Cordial性  

On the Cordiality of a Union of Graphs

作　　者：倪臣敏[1] 刘峙山[2] 卢福良[3] 

机构地区：[1]华侨大学厦门工学院高等数学教学系,福建厦门361021 [2]仰恩大学数学系,福建泉州362014 [3]临沂大学数学系,山东临沂276005

出　　处：《华侨大学学报（自然科学版）》2014年第1期117-120,共4页Journal of Huaqiao University(Natural Science)

基　　金：国家自然科学基金资助项目(11226288)

摘　　要：引入第一类图G的概念,即若存在一个标号f,使得|v0(G)-v1(G)|≤1,e0(G)≥e1(G),则称G为第一类图.证明了第一类图G与路P的联图G∨P,当P的阶数大于等于G的最大度的2倍加2,即|P|≥2Δ(G)+2时,都是Cordial图,并进一步给出图G是第一类图的两个充分条件.The first class of graphs is introduced. If a graph has a lebaling f, s.t. ｜v0 （G）-v1 （G）｜≤1,e0 （G）≥e1 （G）, it is called to be the first class of graphs. Let G be a graph of this class and P be a path with ｜ P｜ ≥2△（G） ＋2, it is proved that G∨ P is a Cordial graph, and two sufficient conditions are given to make G to be the first class of graphs.

关 键 词：第一类图 路 联 CORDIAL图 

分 类 号：O157.5[理学—数学]