Large cycles in 4-connected graphs
Combinatorics
2009-06-30 v1
Abstract
Every 4-connected graph with minimum degree and connectivity either contains a cycle of length at least or every longest cycle in is a dominating cycle.
Keywords
Cite
@article{arxiv.0906.5053,
title = {Large cycles in 4-connected graphs},
author = {M. Zh. Nikoghosyan and Zh. G. Nikoghosyan},
journal= {arXiv preprint arXiv:0906.5053},
year = {2009}
}
Comments
4 pages