关于完全三部图色唯一性的判定
唐凯1
郝荣霞1
徐兰栓2
1.北京交通大学,理学院,北京,1000442.邢台广播电视大学,理工系,河北,邢台,054000
摘要：G是简单图,用P(G,λ)表示图的色多项式.若对任意简单图H当P(H,λ)=P(G,λ)时,都有HG,则称G是色唯一图.Liu R.,Zhao H. X.和Ye C.已经证明:当n和k为整数且满足n≥k+2≥4,完全三部图K(n-k,n,n)是色唯一的;当n和k满足n≥2k≥4时,完全三部图K(n-k,n-1,n)是色唯一的.在本文中,证明了当k是奇数且n≥k2/4+15/4≥6,或k是偶数且n≥k2/4+4≥5时,完全三部图K(n-k,n-2,n)是色唯一的;当k是奇数且n≥k2/4+19/4≥7,或k是偶数且n≥k2/4+5≥9时,K(n-k,n-3,n)是色唯一的.
关键词：图色多项式色唯一图
分类号：O157.5(代数、数论、组合理论)
论文发表日期：2007-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：5( 64-68 )
英文信息