- Tytuł:
- Heavy Subgraph Conditions for Longest Cycles to Be Heavy in Graphs
- Autorzy:
-
Lia, Binlong
Zhang, Shenggui - Powiązania:
- https://bibliotekanauki.pl/articles/31340942.pdf
- Data publikacji:
- 2016-05-01
- Wydawca:
- Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
- Tematy:
-
heavy cycles
heavy subgraphs - Opis:
- 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.
- Źródło:
-
Discussiones Mathematicae Graph Theory; 2016, 36, 2; 383-392
2083-5892 - Pojawia się w:
- Discussiones Mathematicae Graph Theory
- Dostawca treści:
- Biblioteka Nauki
Artykuł