Chromatically unique bipartite graphs with low 3-independent partition numbers
暂无分享,去创建一个
Abstract For integers p,q,s with p⩾q⩾2 and s⩾0, let K 2 −s (p,q) denote the set of 2-connected bipartite graphs which can be obtained from Kp,q by deleting a set of s edges. In this paper, we prove that for any graph G∈ K 2 −s (p,q) with p⩾q⩾3 and 1⩽s⩽q−1, if the number of 3-independent partitions of G is at most 2p−1+2q−1+s+2, then G is χ-unique. It follows that any graph in K 2 −s (p,q) is χ-unique if p⩾q⩾3 and 1⩽s⩽min{q−1,4}.
[1] Kee L. Teo,et al. The search for chromatically unique graphs , 1990, Graphs Comb..
[2] Chung-Piaw Teo,et al. The chromaticity of complete bipartite graphs with at most one edge deleted , 1990, J. Graph Theory.
[3] Kee L. Teo,et al. The search for chromatically unique graphs - II , 1997, Discret. Math..