A lower bound for the circumference of a graph
暂无分享,去创建一个
Let G=(V, E) be a block of order n, different from K"n. Let m=min {d(x)+d(y): [x, y]@?E}. We show that if m=
[1] O. Ore. Arc coverings of graphs , 1961 .
[2] Claude Berge,et al. Graphs and Hypergraphs , 2021, Clustering.
[3] H. Kronk. Variations on a theorem of Pósa , 1969 .