摘要
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' 的科研主题。它们共同构成独一无二的指纹。引用此
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver