Heavy subgraph conditions for longest cycles to be heavy in graphs

Binlong Li, Henggui Zhang

科研成果: 期刊稿件文章同行评审

1 引用 (Scopus)

摘要

Let G be a graph on n vertices. A vertex of G with degree at least n/2 is called a heavy vertex, and a cycle of G which contains all the heavy vertices of G is called a heavy cycle. In this note, we characterize graphs which contain no heavy cycles. For a given graph H, we say that G is H-heavy if every induced subgraph of G isomorphic to H contains two nonadjacent vertices with degree sum at least n. We find all the connected graphs S such that a 2-connected graph G being S'-heavy implies any longest cycle of G is a heavy cycle.

源语言英语
页(从-至)383-392
页数10
期刊Discussiones Mathematicae - Graph Theory
36
2
DOI
出版状态已出版 - 2016

指纹

探究 'Heavy subgraph conditions for longest cycles to be heavy in graphs' 的科研主题。它们共同构成独一无二的指纹。

引用此