节点文献
关于连通点可迁图的色性
ON THE CHROMATICITY OF CONNECTED VERTEX-TRANSITIVE GRAPHS
【摘要】 Chia G L在1986年提出了这样1个问题:所有连通点可迁图是否是色唯一的?本文给出了一族连通点可迁图,它们都不是色唯一的,否定地回答了这个问题。
【Abstract】 In 1986,Chia G L posed such a problem.are all the connected vertex-transitive graphs chromatically unique? A family of connected vertex-transitive graphs is given in this paper. This answer in the negative the problem of Chia.
【关键词】 点可迁图；
色多项式；
色唯一；
图的联；
【Key words】 vertex-transitive graph； chromatic polynomial； chromatic uniqueness； join of graphs.；
【Key words】 vertex-transitive graph； chromatic polynomial； chromatic uniqueness； join of graphs.；
- 【文献出处】 北京理工大学学报 ,Journal of Beijing Institute of Technology , 编辑部邮箱 ,1989年01期
- 【下载频次】15