Text

Hamiltonicity of Cubic Planar Graphs with Bounded Face Sizes

Fullerene graphs, i.e., 3-connected planar cubic graphs with pentagonal and hexagonal faces, are conjectured to be Hamiltonian. This is a special case of a conjecture of Barnette and Goodey, stating that 3-connected planar cubic graphs with faces of size at most 6 are Hamiltonian. We prove Barnette and Goodey's conjecture.

Ketersediaan

Informasi Detail

Judul Seri

SIAM REVIEW; Vol.64 No.2 June 2022

No. Panggil

-

Penerbit

: .,

Deskripsi Fisik

p. 425-465

Bahasa

English

ISBN/ISSN

-

Klasifikasi

NONE

Tipe Isi

-

Tipe Media

-

Tipe Pembawa

-

Edisi

-

Subjek

HAMILTONIAN CYCLE
FULLERENE GRAPH
BARNETTE'S CONJECTURE

Info Detail Spesifik

https://doi.org/10.1137/22M1476915

Pernyataan Tanggungjawab

Frantisek Kardos

Versi lain/terkait

Lampiran Berkas

Komentar