Preferencje help
Widoczny [Schowaj] Abstrakt
Liczba wyników
Cover of the book
Tytuł książki

Cycles in graphs and related problems

Seria
Rozprawy Matematyczne tom/nr w serii: 454 wydano: 2008
Zawartość
Warianty tytułu
Abstrakty
EN
Our aim is to survey results in graph theory centered around four themes: hamiltonian graphs, pancyclic graphs, cycles through vertices and the cycle structure in a graph. We focus on problems related to the closure result of Bondy and Chvátal, which is a common generalization of two fundamental theorems due to Dirac and Ore. We also describe a number of proof techniques in this domain. Aside from the closure operation we give some applications of Ramsey theory in the research of cycle structure of graphs and present several methods used in the study of the structure of the set of cycle lengths in a hamiltonian graph.
Miejsce publikacji
Warszawa
Copyright
Seria
Rozprawy Matematyczne tom/nr w serii: 454
Liczba stron
98
Liczba rozdzia³ów
Opis fizyczny
Daty
wydano
2008
Twórcy
  • Faculty of Applied Mathematics, AGH University of Science and Technology, Al. Mickiewicza 30, 30-059 Kraków, Poland
Bibliografia
Języki publikacji
EN
Uwagi
Identyfikator YADDA
bwmeta1.element.bwnjournal-rm-doi-10_4064-dm454-0-1
Identyfikatory
DOI
10.4064/dm454-0-1
Kolekcja
DML-PL
Zawartość książki

rozwiń roczniki

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ć.