Pkn的均匀全染色

严谦泰; 冉红

首页> 中文期刊> 《大学数学》 >Pkn的均匀全染色

Pkn的均匀全染色

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

设G(V,E)是一个简单图,f是G的一个k-正常全染色,若f满足||Vi∪Ei|-|Vj∪Ej||≤1(i≠j),其中Vi∪Ei={v|f(v)=i}∪{e|f(e)=i},则称f为G的k-均匀全染色,简记为k-ETC.并称χeT(G)=min{k|G存在k-均匀全染色}为G的均匀全染色数.本文将通过很好的全染色方法得到χeT(Pkn)=5(n≥2k+1),并证明了对Pkn,[5]中猜想是正确的.

著录项

来源
《大学数学》 |2007年第3期|59-64|共6页
作者
严谦泰; 冉红;
展开▼
作者单位

安阳师范学院;

数学系;

河南;

安阳;

455002;

安阳工学院;

河南;

安阳;

455002;

展开▼
原文格式 PDF
正文语种 chi
中图分类图论;
关键词
图; 全染色; 均匀全染色;

相似文献

中文文献
外文文献
专利

1. Pkn(k≡2(mod 3))的邻点可区别的强全染色 [J] . 马生全 ,李敬文 ,马明 . 经济数学 . 2003,第004期
2. 若干图的邻点可区别的I-全染色和邻点可区别的I-均匀全染色 [J] . 张婷 ,赵慧霞 ,杜佳 . 广州大学学报（自然科学版） . 2020,第001期
3. 若干倍图的邻点可区别的I-均匀全染色 [J] . 张婷 ,朱恩强 ,赵慧霞 . 宁夏大学学报（自然科学版） . 2020,第003期
4. 梯图的邻点可区别均匀I-全染色 [J] . 王继顺 ,左林 ,李步军 . 中北大学学报（自然科学版） . 2020,第005期
5. P2×Pn(n≡0(mod4))的邻点可区别Ⅰ-均匀全染色 [J] . 王继顺 . 高师理科学刊 . 2019,第001期
6. 喷射式绞纱染色机多孔喷管均匀性的研究与优化 [C] . 郑忠明 ,黄俊 ,季磊 . 传化·全国印染助剂行业研讨会第30届年会 . 2014
7. 图的均匀点染色与均匀全染色 [A] . 桂浩 . 2014

Pkn的均匀全染色

摘要

著录项

相似文献

相关主题

期刊订阅