On chromatic numbers of two extensions of planar graphs

DOI10.1007/S40306-018-0252-5zbMATH Open1417.05079OpenAlexW2789314875WikidataQ130122254 ScholiaQ130122254MaRDI QIDQ2000818FDOQ2000818

Authors Khosro Tajbakhsh

Publication date 28 June 2019

Published in Acta Mathematica Vietnamica (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s40306-018-0252-5

zbMATH Keywords

planar graphsacyclic coloringstar coloringcoloring numbercircular choosability

Mathematics Subject Classification ID

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

Recommendations

• Choosability of \(K_5\)-minor-free graphs
• An extension of Thomassen's result on choosability
• Construction of \(K_{n}\)-minor free graphs with given circular chromatic number
• Group chromatic number of graphs without \(K_5\)-minors
• On colorability of graphs with forbidden minors along paths and circuits

Cites work

• scientific article; zbMATH DE number 2044931 (Why is no real title available?)
• scientific article; zbMATH DE number 2203240 (Why is no real title available?)
• A note on group choosability of graphs with girth at least 4
• Acyclic colorings of planar graphs
• Circular choosability
• Circular choosability of graphs
• Circular choosability via combinatorial Nullstellensatz
• Coloring with no 2-colored \(P_4\)'s
• Group connectivity of graphs --- a nonhomogeneous analogue of nowhere-zero flow properties
• On acyclic colorings of planar graphs
• On chromatic number of graphs and set-systems
• On group choosability of graphs. I.
• On group choosability of graphs. II

Cited in

(4)

• The complete chromatic number of some planar graphs
• scientific article; zbMATH DE number 4072998 (Why is no real title available?)
• Construction of \(K_{n}\)-minor free graphs with given circular chromatic number
• On colorability of graphs with forbidden minors along paths and circuits

This page was built for publication: On chromatic numbers of two extensions of planar graphs

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