Coloring of Double Disk Graphs |
| |
| Authors: | Hongwei Du Xiaohua Jia Deying Li Weili Wu |
| |
| Institution: | (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 等数据库收录！ |
|
