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

期刊社

引用本文:

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

摘要:

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

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

DOI：

分类号:

基金项目:国家级基金

Abstract:

Key words: