PL EN


Preferencje help
Widoczny [Schowaj] Abstrakt
Liczba wyników
2016 | 36 | 4 | 915-929
Tytuł artykułu

Forbidden Subgraphs for Hamiltonicity of 1-Tough Graphs

Treść / Zawartość
Warianty tytułu
Języki publikacji
EN
Abstrakty
EN
A graph G is said to be 1-tough if for every vertex cut S of G, the number of components of G − S does not exceed |S|. Being 1-tough is an obvious necessary condition for a graph to be hamiltonian, but it is not sufficient in general. We study the problem of characterizing all graphs H such that every 1-tough H-free graph is hamiltonian. We almost obtain a complete solution to this problem, leaving H = K1 ∪ P4 as the only open case.
Wydawca
Rocznik
Tom
36
Numer
4
Strony
915-929
Opis fizyczny
Daty
wydano
2016-11-01
otrzymano
2015-03-18
poprawiono
2016-01-06
zaakceptowano
2016-01-07
online
2016-10-21
Twórcy
autor
  • Department of Applied Mathematics, School of Science, Northwestern Polytechnical University, Xi’an, Shaanxi 710072, P.R., libinlong@mail.nwpu.edu.cn
  • European Centre of Excellence NTIS 306 14 Pilsen, Czech Republic
  • Department of Applied Mathematics, School of Science Northwestern Polytechnical University Xi’an, Shaanxi 710072, P.R.,, sgzhang@nwpu.edu.cn
Bibliografia
Typ dokumentu
Bibliografia
Identyfikatory
Identyfikator YADDA
bwmeta1.element.doi-10_7151_dmgt_1897
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ć.