D(0,3)图的Cordial性  

On the Cordiality of D( 0,3) Graphs

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

机构地区：[1]厦门工学院高等数学教学系,福建厦门361021 [2]呼和浩特职业学院,内蒙古呼和浩特010000 [3]临沂大学数学系,山东临沂276000

出　　处：《佳木斯大学学报（自然科学版）》2015年第4期636-638,640,共4页Journal of Jiamusi University：Natural Science Edition

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

摘　　要：设dG(x)为图G中顶点x的度,若对于任意x∈V(G),dG(x)∈{i1,…,ik},k∈N,则称图G为D(i1,…,ik)图.研究D(0,3)图的Cordial性,利用分类讨论,调整标号的方法,证明了有最大度ΔG=Δ的图G,存在标号f,使得|v0(G)-v1(G)|≤1,|e0(G)-e1(G)|≤2Δ;在4个引理的基础上,证明了所有的D(0,3)图都是Cordial图.Let d G（ x） be the degree of a vertex x in a graph G. A graph G is called D（ i1; …,ik） graph,if{ dG（ x） ｜ x ∈ V（ G） } = { i1,…,ik},k ∈ N. Let G be a graph with the maximum degree ΔG = Δ,by using classification discussion and changing the vertex labels constantly,the existence of a labeling f,such that ｜ v0（ G） =v1（ G） ｜ ≤ 1,｜ e0（ G）- e1（ G） ｜ ≤ 2Δ is proposed. Based on four Lemmas,the cordiality of D（ 0,3） graphs is proved.

关 键 词：CORDIAL图 D(0 3)图 3-正则图 Cordial标号 

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