首页 | 本学科首页   官方微博 | 高级检索  
     检索      


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 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号