|
|||||
|
|
| 一种联图的Cordial性 | |
| 引用本文： | 倪臣敏,刘峙山,卢福良.一种联图的Cordial性[J].华侨大学学报(自然科学版),2014(1):117-120. |
| 作者姓名： | 倪臣敏 刘峙山 卢福良 |
| 作者单位： | 华侨大学厦门工学院高等数学教学系;仰恩大学数学系;临沂大学数学系 |
| 基金项目： | 国家自然科学基金资助项目(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是第一类图的两个充分条件. |
| 关 键 词： | 第一类图 路 联 Cordial图 |
| 本文献已被 CNKI 等数据库收录！ | |