引入第一类图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.