欢迎访问《上海师范大学学报（自然科学版）》编辑部网站

期刊社

引用本文:

本文已被：浏览 552次下载 0次
分享到：微信更多字体:加大+\|默认\|缩小-
完全三部图K(n- k,n,n)的色性
邹辉文,施永兵^1,2
1.抚州师范专科学校数学与计算机系,江西,抚州3440002;2.上海师范大学数学科学学院,上海200234

摘要:

设Ｐ（Ｇ，λ）表示简单图Ｇ的色多项式；若对任意简单图Ｈ满足Ｐ（Ｈ，λ）＝Ｐ（Ｇ，λ），都有Ｈ与Ｇ同构，则称Ｇ是色唯一图；设Ｋ（ｍ，ｎ，ｒ）表示完全三部图；本文证明了：（１）若ｎ＞ｋ＋ｋ２／３，则图Ｋ（ｎ－ｋ，ｎ，ｎ）是色唯一的，（２）若ｎ ≥８，则Ｋ（ｎ－４，ｎ，ｎ）是色唯一的；

关键词: 色多项式色唯一性完全三部图

DOI：

分类号:

基金项目:国家级基金

Abstract:

Key words: