JEDNOSTKA NAUKOWA KATEGORII A+

Artykuły w formacie PDF dostępne są dla subskrybentów, którzy zapłacili za dostęp online, po podpisaniu licencji Licencja użytkownika instytucjonalnego. Czasopisma do 2009 są ogólnodostępne (bezpłatnie).

Hamiltonian cycles in some family of cubic 3-connected plane graphs

Tom 151 / 2018

Jan Florek Colloquium Mathematicum 151 (2018), 229-274 MSC: 05C45, 05C05. DOI: 10.4064/cm7123-9-2017 Opublikowany online: 20 December 2017

Streszczenie

Barnette conjectured that all cubic 3-connected plane graphs with maximum face size at most 6 are hamiltonian. We provide a method of construction of a hamiltonian cycle in an arbitrary 3-connected cubic plane graph possessing a face $f$ (of arbitrary size) such that every face incident with $f$ is bounded by at most five edges and any other face is bounded by at most six edges. The method works for a larger family of graphs where many faces may have arbitrary sizes.

Autorzy

  • Jan FlorekFaculty of Pure and Applied Mathematics
    Wrocław University of Science and Technology
    Wybrzeże Wyspiańskiego 27
    50-370 Wrocław, Poland
    e-mail

Przeszukaj wydawnictwa IMPAN

Zbyt krótkie zapytanie. Wpisz co najmniej 4 znaki.

Przepisz kod z obrazka

Odśwież obrazek

Odśwież obrazek