A Decomposition Theorem for Chordal Graphs and its Applications |
| |
Affiliation: | 1. Computer Science and Engineering Department, Thapar Institute of Engineering and Technology, Patiala, Punjab, INDIA |
| |
Abstract: | We introduce a special decomposition, the so-called split-minors, of the reduced clique graphs of chordal graphs. Using this notion, we characterize asteroidal sets in chordal graphs and clique trees with minimum number of leaves. |
| |
Keywords: | |
本文献已被 ScienceDirect 等数据库收录! |
|