Heavy subgraph conditions for longest cycles to be heavy in graphs
Combinatorics
2011-09-23 v1
Abstract
Let be a graph on vertices. A vertex of with degree at least is called a heavy vertex, and a cycle of which contains all the heavy vertices of is called a heavy cycle. In this paper, we characterize the graphs which contain no heavy cycles. For a given graph , we say that is -\emph{heavy} if every induced subgraph of isomorphic to contains two nonadjacent vertices with degree sum at least . We find all the connected graphs such that a 2-connected graph being -heavy implies any longest cycle of is a heavy cycle.
Keywords
Cite
@article{arxiv.1109.4675,
title = {Heavy subgraph conditions for longest cycles to be heavy in graphs},
author = {Binlong Li and Shenggui Zhang},
journal= {arXiv preprint arXiv:1109.4675},
year = {2011}
}