Chromatic uniqueness of the generalized θ-graph
暂无分享,去创建一个
Abstract A generalized θ-graph in a connected graph with 3 paths between a pair of vertices of degree 3. It is shown that any graph having the same chromatic polynomial as a generalized θ-graph, must be isomorphic to the generalized θ-graph.
[1] Chong-Yun Chao,et al. On chromatic equivalence of graphs , 1978 .
[2] R. Read. An introduction to chromatic polynomials , 1968 .