国家自然科学基金(11226288)
- 作品数：3 被引量：0H指数：0
- 相关作者：刘峙山卢福良倪臣敏更多>>
- 相关机构：临沂大学呼和浩特职业学院仰恩大学更多>>
- 发文基金：国家自然科学基金更多>>
- 相关领域：理学更多>>
- 一种联图的Cordial性
- 2014年
- 引入第一类图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图
- 树的H_k-cordial性(英文)
- 2013年
- 如果可以给图G的边用集合{±1,±2,…,±k}中的元素标号,使得对G每个顶点v,其标号,即所有与其相邻的边的标号之和,都落在集合{±1,±2,…,±k}中,且|e(i)-e(-i)|≤1和|v(i)-v(-i)|≤1,其中v(i)和e(i)(1≤i≤k)分别是标号为i的顶点数和边数,那么就称该图G为Hk-cordial的.本文证明了除了K2以外,每棵树都是H3-cordial的.
- 卢福良刘峙山
- 关键词：图标号
- D(0,3)图的Cordial性
- 2015年
- 设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图3-正则图
