|
|||||
|
|
| D(0,3)图的Cordial性 | |
| 引用本文： | 倪臣敏,刘峙山,卢福良.D(0,3)图的Cordial性[J].佳木斯大学学报,2015(4). |
| 作者姓名： | 倪臣敏 刘峙山 卢福良 |
| 作者单位： | 1. 厦门工学院 高等数学教学系,福建 厦门,361021 2. 呼和浩特职业学院,内蒙古 呼和浩特,010000 3. 临沂大学 数学系,山东 临沂,276000 |
| 基金项目： | 国家自然科学基金资助项目(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图. |
| 关 键 词： | Cordial图 D(0 3) 图 3-正则图 Cordial标号 |
On the Cordiality of D(0, 3) Graphs |
|
| NI Chen-min,LIU Zhi-shan,LU Fu-liang.On the Cordiality of D(0, 3) Graphs[J].Journal of Jiamusi University(Natural Science Edition),2015(4). | |
| Authors: | NI Chen-min LIU Zhi-shan LU Fu-liang |
| Abstract: | |
| Keywords: | Cordial graph D(0 3) graph 3-regular graph Cordial labeling |
| 本文献已被 CNKI 等数据库收录！ | |