一类Kn-E (G)型图的色唯一性

刘儒英¹, 李念祖²

摘要： 设K_m-E(G)表示从完全图K_m中删去一个和G同构的子图的所有边而得到的图.本文证明了,当G=k₁Ps₁∪k₂PS₂∪…∪k_rP_{s_r},(s_i>1,s_i≠4,i=1,2,…,r),且P_{s_i} 都是不可约路时,图K_m-E(G)是色唯一的.

刘儒英, 李念祖. 一类K_n-E (G)型图的色唯一性[J]. 数学物理学报, 1994, 14(3): 316-320.

[1]	张秉儒. P_n(n≥2)是不可约路的判定方法[J]. 数学物理学报, 1997, 17(S1): 114-119.
[2]	柳柏濂, 周镇海, 谭贵权. 色多项式的Akiyama-Harary问题[J]. 数学物理学报, 1993, 13(3): 252-255.

PDF (PC)