On the number of cycles of length k in a maximal planar graph
暂无分享,去创建一个
Let G be a maximal planar graph with p vertices, and let Ck(G) denote the number of cycles of length k in G. We first present tight bounds for C3(G) and C4(G) in terms of p. We then give bounds for Ck(G) when 5 ≤ k ≤ p, and consider in particular bounds for Cp(G), in terms of p. Some conjectures and unsolved problems are stated.
[1] R. Read. An introduction to chromatic polynomials , 1968 .
[2] S. Louis Hakimi,et al. On the connectivity of maximal planar graphs , 1978, J. Graph Theory.
[3] S. L. Hakimi,et al. On Planar Graphical Degree Sequences , 1977 .
[4] S. L. Hakimi,et al. Graphs with two kinds of elements , 1960 .