Abstract
Historically, a number of problems and puzzles have been introduced that initially appeared to have no connection to graph colorings but, upon further analysis, suggested graph coloring problems. In this chapter, we discuss two combinatorial problems and two graph coloring problems inspired by these problems.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Andrews, E., Lumduanhom, C., Zhang, P.: From combinatorial problems to graph colorings. J. Combin. Math. Combin. Comput. 90, 75–95 (2014)
Chartrand, G., Phinezy, B., Zhang, P.: On closed modular colorings of regular graphs. Bull. Inst. Combin. Appl. 66, 7–32 (2012)
Fujie-Okamoto, F., Will, T.G.: Efficient computation of the modular chromatic numbers of trees. J. Combin. Math. Combin. Comput. 82, 77–86 (2012)
Okamoto, F., Salehi, E., Zhang, P.: On modular colorings of caterpillars Congr. Numer. 197, 213–220 (2009)
Okamoto, F., Salehi, E., Zhang, P.: A checkerboard problem and modular colorings of graphs. Bull. Inst. Combin. Appl. 58, 29–47 (2010)
Okamoto, F., Salehi, E., Zhang, P.: A solution to the checkerboard problem. Int. J. Comput. Appl. Math. 5, 447–458 (2010)
Phinezy, B.: Variations on a graph coloring theme. Ph.D. Dissertation, Western Michigan University (2012)
Phinezy, B., Zhang, P.: From puzzles to graphs to colorings. Congr. Numer. 214, 103–119 (2012)
Sutner, K.: Linear cellular automata and the Garden-of-Eden. Math. Intell. 11, 49–53 (1989)
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2016 The Author
About this chapter
Cite this chapter
Zhang, P. (2016). Modular Colorings. In: A Kaleidoscopic View of Graph Colorings. SpringerBriefs in Mathematics. Springer, Cham. https://doi.org/10.1007/978-3-319-30518-9_11
Download citation
DOI: https://doi.org/10.1007/978-3-319-30518-9_11
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-30516-5
Online ISBN: 978-3-319-30518-9
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)