Star coloring of some toroidal graphs

DOI10.55016/S2BB5P30MaRDI QIDQ6847369zbMATH OpenFDO

Authors Kristina Ago, Anna Slivková

Publication date 9 March 2026

Published in Contributions to Discrete Mathematics (Search for Journal in Brave)

Copyright license Creative Commons Attribution-NoDerivs 4.0 International

Full work available at URL https://doi.org/10.55016/S2BB5P30

zbMATH Keywords

\(d\)-dimensional toroidal gridhoneycomb torusstar chromatic numberstar coloring

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Paths and cycles (05C38)

Cites work

• 6-Star-Coloring of Subcubic Graphs
• Acyclic colorings of planar graphs
• Honeycomb tori are Hamiltonian
• Honeycomb toroidal graphs are Cayley graphs
• Improved bounds on coloring of graphs
• Star chromatic number of some graphs
• Star coloring of Cartesian product of paths and cycles.
• Star coloring of cubic graphs
• Star coloring of graphs
• Star colouring of bounded degree graphs and regular graphs
• Symmetries of the honeycomb toroidal graphs
• The complexity of restricted star colouring

This page was built for publication: Star coloring of some toroidal graphs

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