三部图K（m，n，r）-A（｜A｜=2）的色唯一性

• 作 者: 李凤琴
• 机 构: 内蒙古大学数学系
• 出 处: 内蒙古大学学报：自然科学版
• 发表日期: 2004年01期
• 关键词: 三部图 色多项式 色唯一 色划分 tripartite graph chromatic polynomialchromatic uniqueness parti

设G是简单图，用P（G，A）表示图G的色多项式，令K（m，n，r）表示完全三部图．证明了1）当3≤m≤n≤r时，令s=1/√6√（n-m）^2＋（r-n）^2＋（r-m）^2＋12，若m＋n＋r〉2√3s＋3s^2,则K（m，n，r）-A（｜A｜-2）是色唯一图;2）当m≥4时，K（m，m，m）-A，K（m，m，m＋1）-A，K（m，m＋1，m＋1）-A，（｜A｜-2）都是色唯一图;3）设n，k为非负整数，则当n〉（k^2＋2√k^2＋6＋k）/3＋2时，K（n-点，n，n）-A;n，〉（k^2＋2√K^