PL EN


Preferencje help
Widoczny [Schowaj] Abstrakt
Liczba wyników
2016 | 36 | 2 | 383-392
Tytuł artykułu

Heavy Subgraph Conditions for Longest Cycles to Be Heavy in Graphs

Treść / Zawartość
Warianty tytułu
Języki publikacji
EN
Abstrakty
EN
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.
Słowa kluczowe
Wydawca
Rocznik
Tom
36
Numer
2
Strony
383-392
Opis fizyczny
Daty
wydano
2016-05-01
otrzymano
2015-02-18
poprawiono
2015-07-13
zaakceptowano
2015-07-13
online
2016-04-15
Twórcy
autor
  • Department of Applied Mathematics Northwestern Polytechnical University Xi′an, Shaanxi 710072, P.R. China, libinlong@mail.nwpu.edu.cn
  • European Centre of Excellence NTIS 306 14 Plzeň, Czech Republic
  • Department of Applied Mathematics Northwestern Polytechnical University Xi′an, Shaanxi 710072, P.R. China, sgzhang@nwpu.edu.cn
Bibliografia
Typ dokumentu
Bibliografia
Identyfikatory
Identyfikator YADDA
bwmeta1.element.doi-10_7151_dmgt_1863
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.