A characterization of substar graphs

作者：Joos Felix^*

来源：Discrete Applied Mathematics, 2014, 175: 115-118.

DOI：10.1016/j.dam.2014.05.033

• Chordal graph
• Intersection graph
• Substar graph

The intersection graphs of stars in some tree are known as substar graphs. In this paper we give a characterization of substar graphs by the list of minimal forbidden induced subgraphs. This corrects a flaw in the main result of Chang, Jacobson, Monma and West (1993) and this leads to a different list of minimal forbidden induced subgraphs.

• 出版日期2014-10-1