Covering odd cycles
暂无分享,去创建一个
We estimate the number of vertices/edges necessary to cover all odd cycles in graphs of given order and odd girth.
[1] Roland Häggkvist. ODD Cycles of Specified Length in Non-Bipartite Graphs , 1982 .
[2] B. Bollobás,et al. Extremal Graphs without Large Forbidden Subgraphs , 1978 .