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


Coloring the complements of intersection graphs of geometric figures
Authors:Seog-Jin Kim  Kittikorn Nakprasit
Institution:a Department of Mathematics Education, Konkuk University, Seoul 143-701, Republic of Korea
b Department of Mathematics, Khon Kaen University, Khon Kaen 40002, Thailand
Abstract:Let View the MathML source be the complement of the intersection graph G of a family of translations of a compact convex figure in Rn. When n=2, we show that View the MathML source, where γ(G) is the size of the minimum dominating set of G. The bound on View the MathML source is sharp. For higher dimension we show that View the MathML source, for n?3. We also study the chromatic number of the complement of the intersection graph of homothetic copies of a fixed convex body in Rn.
Keywords:Chromatic number  Intersection graph  Complement  Convex set
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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