Looseness of plane graphs

DOI10.1007/S00373-010-0961-6MaRDI QIDQ659673zbMATHOpenAlexFDO

Authors Július Czap, František Kardoš, Jozef Miškuf, Stanislav Jendroľ

Publication date 24 January 2012

Published in Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL https://hal.inria.fr/inria-00634940/file/CJK_11.pdf

zbMATH Keywords

plane graphdual graphvertex colouringloose colouringloose faceloosenees of plane triangulationslooseness

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Coloring of graphs and hypergraphs (05C15) Paths and cycles (05C38)

Recommendations

• Edge looseness of plane graphs
• Discrete and Computational Geometry
• scientific article; zbMATH DE number 5037083
• Flexibility of triangle‐free planar graphs
• On weak flexibility in planar graphs
• The plane-width of graphs
• scientific article; zbMATH DE number 1019602
• Loose edge-connection of graphs
• On the plane-width of graphs
• Planarity and hyperbolicity in graphs

Cites work

• scientific article; zbMATH DE number 3522002 (Why is no real title available?)
• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• scientific article; zbMATH DE number 2230310 (Why is no real title available?)
• Colorings of planar graphs with no rainbow faces
• Colouring planar mixed hypergraphs
• Every Planar Map is Four Colorable
• Gaps in the chromatic spectrum of face-constrained plane graphs
• Graph theory
• Looseness ranges of triangulations on closed surfaces
• Maximum face-constrained coloring of plane graphs
• Rainbowness of cubic plane graphs

Cited in

(9)

• Looseness ranges of triangulations on closed surfaces
• Facial achromatic number of triangulations on the sphere
• Edge looseness of plane graphs
• scientific article; zbMATH DE number 5037083 (Why is no real title available?)
• On weak flexibility in planar graphs
• Facially-constrained colorings of plane graphs: a survey
• Looseness and independence number of triangulations on closed surfaces
• Discrete and Computational Geometry
• Looseness width of 5-connected triangulations on the torus

This page was built for publication: Looseness of plane graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q659673)