Characterising claw-free t-perfect graphs |
| |
Institution: | 1. School of Shipping and Naval Architecture, Chongqing JiaoTong University, Chongqing 400074, China;2. School of Energy and Power Engineering, Wuhan University of Technology, Wuhan, Hubei 430063, China;3. Key Laboratory of High Performance Ship Technology(Wuhan University of Technology), Wuhan, Hubei 430063, China |
| |
Abstract: | We characterise the class of all claw-free t-perfect graphs by forbidden t-minors. Moreover, we show that claw-free t-perfect graphs are 3-colourable. Such a colouring can be obtained in polynomial time. |
| |
Keywords: | |
本文献已被 ScienceDirect 等数据库收录! |
|