数学物理学报 ›› 1993, Vol. 13 ›› Issue (3): 252-255.

• 论文 • 上一篇    下一篇

色多项式的Akiyama-Harary问题

柳柏濂, 周镇海, 谭贵权   

  1. 华南师范大学数学系 广州 510631
  • 收稿日期:1991-01-26 修回日期:1991-11-25 出版日期:1993-09-26 发布日期:1993-09-26

  • Received:1991-01-26 Revised:1991-11-25 Online:1993-09-26 Published:1993-09-26

摘要: J.Akiyama和F.Harary提出:是否存在非自补图G,使得G与其补图G有相同的色多项式,本文给出一个肯定的回答,并证明了:这样的平面图G仅存在有限多个。

关键词: 色多项式, 图, 补图