关于完全t部图的色唯一性

徐利民

首页> 中文期刊> 《运筹与管理》 >关于完全t部图的色唯一性

关于完全t部图的色唯一性

开具论文收录证明 >>

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

文献代查 >>

页面导航

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

摘要

设P(G,λ)是图的色多项式.如果对任意使P(G,λ)=P(H,λ)的图H都与G同构,则称图G是色唯一图.这里通过比较t+1色类的色划分数目,讨论了由Koh和Teo在文献[1]中提出的问题(若|ni-nj|≤2,当min(n1,n2,...,nt)充分大时,完全t部图K(n1,n2,...,nt)是否是色唯一图?).改进了文献[5]中的结果.证明了若Σ1≤i≤ta2i=T,min{n+a1,n+a2,...,nt+at,n-1}≥(T+1)/2,则K(n+a1,n+a2,...,n+at)是色唯一图(其中ai是实数,n+ai是正整数).从而证明了若|ni-nj|≤k(i,j=1,2,...,t),min{n1,n2,...,nt}≥tk2/8+1,则K(n1,n2,...,nt)是色唯一图.

著录项

来源
《运筹与管理》 |2007年第4期|61-63|共3页
作者
徐利民;
展开▼
作者单位

淮南职业技术学院,安徽,淮南,232001;

展开▼
原文格式 PDF
正文语种 chi
中图分类图论的应用;
关键词
运筹学; 色唯一图; 色划分数; 完全t部图; 色等价;

相似文献

中文文献
外文文献
专利

1. 完全3部图K(n-k,n-3,n)色唯一性的证明 [J] . 徐利民 ,杨志林 . 中国科学技术大学学报 . 2019,第005期
2. 关于完全3部图的色唯一性 [J] . 徐利民 ,杨志林 . 合肥工业大学学报（自然科学版） . 2013,第003期
3. 完全t部图K（n-k，n-2，n，⋯，n）的色唯一性 [J] . 徐利民 ,杨志林 . 合肥工业大学学报（自然科学版） . 2013,第009期
4. 完全三部图K(n-k,n-v,n)的色唯一性 [J] . 徐利民 ,杨志林 . 中国科学技术大学学报 . 2013,第003期
5. 完全t部图的色唯一性 [J] . 徐利民 ,杨志林 . 淮南职业技术学院学报 . 2011,第006期
6. 对完全三部图K(n,n,n+4)色唯一性判定条件的改进 [C] . 苏克义 . 全国初等数学研究会第十届学术研讨会暨广东省初等数学学会一届三次学术研讨会 . -1
7. 一些完全t部图的色唯一性 [A] . 徐利民 . 2013

关于完全t部图的色唯一性

摘要

著录项

相似文献

相关主题

期刊订阅