图在三种约束条件下的正常全染色

发布时间：2019-09-12 03:28

【摘要】：设f:V(G)∪E(G)→{1,2,…,k}是简单图G的一个正常k-全染色.令C(f,u)={f(e):e∈N_e(u)},C[f,u]=C(f,u)∪{f(u)},C_2[f,u]=C(f,u)∪{f(x):x∈N(u)}∪{f(u)}.N(u)表示顶点u的邻集,N_e(u)表示与顶点u的相关联的边的集合.令C[f;x]={C(f,x);C[f,x];C_2[f,x]},对任意的xy∈E(G),G[f;x]≠C[f;y]表示C(f,x)≠C(f,y),C[f,x]≠C[f,y],C_2[f,x]≠C_3[f,y]同时成立.对任意的边xy∈E(G),如果有C[f;x]≠C[f;y]成立,则称f是图G的一个k-(3)-邻点可区别全染色(简记为(3)-AVDTC).图G的(3)-邻点可区别全染色中最小的颜色数叫做G的(3)-邻点可区别全色数,记为x_((3)as)″(G).研究了联图,完全二部图的(3)-邻点可区别全染色,得到了它们的(3)-邻点可区别全色数.
【图文】：

情形2的例子

情形2的例子
【作者单位】： 河南科技学院数学科学学院;
【基金】：国家自然科学基金[2015]-11501168 河南省教育厅2015年度教师教育课程改革研究项目(2015-JSJYZD-033) 2014年度河南科技学院教育教学改革研究项目(教师教育[2014]37号)
【分类号】：O157.5

【相似文献】

相关期刊论文 前10条

1 贺佩玲;;完全二部图k_(4,n)去掉两条边的交叉数[J];衡阳师范学院学报;2008年06期

2 贺佩玲;罗志军;黄元秋;;几个完全二部图去掉一条边的交叉数[J];河南师范大学学报(自然科学版);2011年02期

3 冯荣权,金珠英;完全二部图乘积上的Graham pebbling猜想[J];中国科学(A辑);2001年03期

4 王建,邱筝;｛P_4,C_4,S_4｝——分解[J];南通职业大学学报(综合版);2001年04期

5 霍美霞;张钦峰;张淑芹;;完全二部图的λ_4-最优性[J];科学技术与工程;2008年07期

6 潘玉美;莫明忠;;完全二部图全着色的构造[J];广西科学院学报;2010年01期

7 杨东;王井玉;;完全二部图的邻接谱(英文)[J];兰州大学学报(自然科学版);2011年03期

8 陈纲;;蕴含K_(3,s)-ke的可图序列[J];广西科学;2006年03期

9 陈祥恩;胡志涛;王治文;;完全二部图K_(1,n),K_(2,n)和K_(3,n)的点强可区别全染色[J];数学的实践与认识;2012年11期

10 胡志涛;王治文;陈祥恩;;完全二部图K_(4,n)的点强可区别全染色[J];西南大学学报(自然科学版);2013年03期

相关博士学位论文 前2条

1 刘凤霞;完全二部图的单色树划分和单色树覆盖[D];南开大学;2009年

2 范文文;边传递的完全二部图及完全二部地图[D];云南大学;2014年

相关硕士学位论文 前10条

1 傅孟达;完全二部图K_(4,n)所有符号图的准亏格上界[D];湖南科技大学;2015年

2 江妙浩;在一些图上的H-Hopf模结构[D];广西师范学院;2015年

3 臧玉萍;匹配的anti-Ramsey染色[D];浙江师范大学;2016年

4 刘婷婷;图的3-彩虹指标的相关研究[D];天津大学;2015年

5 张颖芳;完全二部图K_（n，n）的循环圈分解及边—平衡指数集[D];河南理工大学;2009年

6 范文文;局部2-弧传递的完全二部图[D];云南大学;2011年

7 孔浩;图的均匀（t，k，，d）-树染色[D];山东大学;2011年

8 龙建军;一些图的[r,s,t]染色[D];福州大学;2011年

9 胡志涛;图的点强可区别全染色的研究[D];西北师范大学;2013年

10 王井玉;若干图的谱性质研究[D];兰州大学;2010年

本文编号：2534875