Planar graphs with square or cube root are four-colorable |
| |
Authors: | S Ramachandran |
| |
Institution: | Aditanar College, Tiruchendur, Tamilnadu, 628 216, India |
| |
Abstract: | A square (cube) coloring of a graph is an assignment of colors to its points so that no two points of distance less than or equal to two (three) get the same color. We prove that planar graphs with a square or cube root are four colorable using a square (cube) coloring of their square (cube) root. |
| |
Keywords: | |
本文献已被 ScienceDirect 等数据库收录! |
|