A Degree Condition for Dominating Cycles in $t$-tough Graphs with $t>1$

Zh. G. Nikoghosyan

Published: 2012-01-07

Comments: 15 pages

Note:

Publication:

graph

# BIB PDF ARXIV

Abstract

Let $G$ be a $t$-tough graph of order $n$ and minimum degree $δ$ with $t>1$. It is proved that if $δ\ge(n-2)/3$ then each longest cycle in $G$ is a dominating cycle.

arXiv++ Combinatorics

A Degree Condition for Dominating Cycles in $t$-tough Graphs with $t>1$

Abstract

BibTeX