完全t部图K（n-k，n-2，n，?，n）的色唯一性

• 作者: 徐利民 杨志林
• 来源期刊: 合肥工业大学学报（自然科学版）
• 学科: 数学
• 关键词: 色唯一图 色划分数 完全t部图 三角形子图
• 年，卷（期）: 2013,（9）
• 所属期刊栏目: 数理科学
• 页码范围: 1148-1152
• 页数: 5页
• 分类号: O157.5
• 字数: 3429字
• 语种: 中文
• DOI: 10.3969/j.issn.1003-5060.2013.09.028

摘要

文章介绍了完全 t部图K （n-k ，n-2，n ，?，n）的色唯一性，设 P（G ，λ）是图 G的色多项式，若对于任意与图G的色多项式相等（ P（G ，λ）＝ P（ H ，λ））的图 H都与图G同构（G≌ H ），则称图 G是色唯一图，通过比较 t部图的t＋1色类的划分数和三角形子图的个数证明，如果 n＞[（k＋1）2/4]＋1，并且 k＞2，则完全 t部图K（n-k，n-2，n，?，n）是色唯一图。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐利民	合肥工业大学数学学院	20	45	4.0	5.0
3	杨志林	合肥工业大学数学学院	50	177	7.0	10.0