Hamiltonicity and generalised total colourings of planar graphs

DOI10.7151/dmgt.1874zbMath1338.05076OpenAlexW2332163329MaRDI QIDQ274671

Izak Broere, Mieczysław Borowiecki

Publication date: 25 April 2016

Published in: Discussiones Mathematicae. Graph Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.7151/dmgt.1874

zbMATH Keywords

total colouringHamilton cyclehereditary propertyeven planar triangulation

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Related Items (2)

Light paths and edges in families of outer-1-planar graphs ⋮ Colourings of (k-r,k)-trees

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Edge covering pseudo-outerplanar graphs with forests
• Note to the paper of Grünbaum on acyclic colorings
• On acyclic colorings of planar graphs
• Surfaces, tree-width, clique-minors, and partitions
• Ein Sechsfarbenproblem auf der Kugel
• The point-arboricity of a graph
• Generalized total colorings of graphs
• Acyclic Colourings of Planar Graphs with Large Girth
• A survey of hereditary properties of graphs
• Two trees in maximal planar bipartite graphs

This page was built for publication: Hamiltonicity and generalised total colourings of planar graphs