Hamilton and long cycles in $t$-tough graphs with $t>1$

Zh. G. Nikoghosyan

Published: 2012-02-29

Comments: 19 pages. arXiv admin note: text overlap with arXiv:1201.1551 and arXiv:1201.6330

Note:

DOI: 10.51408/1963-0032

graph petersen graph

# BIB PDF ARXIV

Abstract

It is proved that if $G$ is a $t$-tough graph of order $n$ and minimum degree $δ$ with $t>1$ then either $G$ has a cycle of length at least $\min\{n,2δ+4\}$ or $G$ is the Petersen graph.

arXiv++ Combinatorics

Hamilton and long cycles in $t$-tough graphs with $t>1$

Abstract

BibTeX