On the circumference, connectivity and dominating cycles

Zh. G. Nikoghosyan

Published: 2009-06-10

Comments: 31 pages

Note:

Publication:

graph connected graph

# BIB PDF ARXIV

Every 4-connected graph with minimum degree $δ$ and connectivity $κ$ either has a cycle of length at least $4δ-2κ$ or has a dominating cycle.

arXiv++ Combinatorics