Forbidden Subgraph Characterization of Quasi-line Graphs
Medha Dhurandhar
所有作者
Medha Dhurandhar
文献摘要
Here in particular, we give a characterization of Quasi-line Graphs in terms
of forbidden induced subgraphs. In general, we prove a necessary and sufficient
condition for a graph to be a union of two cliques.