Coloring of Double Disk Graphs |
| |
Authors: | Hongwei Du Xiaohua Jia Deying Li Weili Wu |
| |
Affiliation: | (1) Department of Computer Science, Huazhong Normal University, Wuhan, China;(2) Department of Computer Science, City University of Hong Kong, Kowloon Tong, Hong Kong, (E-mail |
| |
Abstract: | We study the problem of minimizing the number of colors for vertex-coloring of double disk graphs and in this note, show a polynomial-time 31-approximation for the problem, which improves an existing result. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|