Perfect matchings, Hamiltonian cycles and edge-colourings in a class of cubic graphs

DOI10.26493/1855-3974.2672.73bMaRDI QIDQ5881007

John Baptist Gauci, Marién Abreu, Domenico Labbate, Jean Paul Zerafa, Federico Romaniello

Publication date: 9 March 2023

Published in: Ars Mathematica Contemporanea (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2106.00513

zbMATH Keywords

cubic graph; Hamiltonian cycle; perfect matching; 3-edge-colouring

Mathematics Subject Classification ID

05C70: Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.)

05C15: Coloring of graphs and hypergraphs

05C45: Eulerian and Hamiltonian graphs