首页 / 资料库 / 文献详情

Chromatic Uniqueness of Certain Complete Tripartite Graphs

Lau、Peng

2011Acta Scientiarum Naturalium Universitatis SunyatseniComputer Science被引 3

摘要

让 P (G，) 是图 G 的色彩的多项式。图 G 是上色唯一如果为任何图 H， P (H，)= P (G，) 暗示 H 对 G. 刘等同形。[刘， R.Y. ，赵， H.X. ，汝， C.F. ：的一个完全的答案一完全的分成三部分的图的色彩的唯一上的 conjecture。分离数学， 289， 175179 (2004 )] ，并且 Lau 和 Peng [Lau， G.C. ， Peng， Y.H. ：某些完全的 t 深裂的图的色彩的唯一。艺术梳子， 92， 353376 (2009 )] 显示出那 K (p？k,p？我， p ) 为 i = 0， 1 是上色唯一如果 p k + 2 4。在这份报纸，我们看那是否 2 i 4，完全的分成三部分的图 K (p 吗？k,p？我， p ) 是为整数 k i 和 p k 2/4 + 唯一的上色 i + 1。

引用本文（GB/T 7714）