Back to Search Start Over

A characterization of substar graphs.

Authors :
Joos, Felix
Source :
Discrete Applied Mathematics. Oct2014, Vol. 175, p115-118. 4p.
Publication Year :
2014

Abstract

Abstract: 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. [Copyright &y& Elsevier]

Subjects

Subjects :
*GRAPH theory
*INTERSECTION graph theory
*NUMERICAL analysis
*MATHEMATICAL analysis
*SUBGRAPHS

Details

Language :
English
ISSN :
0166218X
Volume :
175
Database :
Academic Search Index
Journal :
Discrete Applied Mathematics
Publication Type :
Academic Journal
Accession number :
96786419
Full Text :
https://doi.org/10.1016/j.dam.2014.05.033
Full Text Access
View/download PDF

Tools

Authors Abstract Subjects Details