Forbidden induced subgraphs for line graphs

DOI10.1016/0012-365X(92)00577-EzbMath0805.05072MaRDI QIDQ1336680

Ľubomír Šoltés

Publication date: 28 November 1994

Published in: Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

induced subgraphsline graphconnected graph

Mathematics Subject Classification ID

Structural characterization of families of graphs (05C75)

Related Items (7)

Claw-free graphs---a survey ⋮ Graph limits and hereditary properties ⋮ Characterization of classical graph classes by weighted clique graphs ⋮ Unnamed Item ⋮ Counting edge-injective homomorphisms and matchings on restricted graph classes ⋮ Line graphs and forbidden induced subgraphs ⋮ The feasibility problem for line graphs

Cites Work

• Generalized line graphs
• Unnamed Item

This page was built for publication: Forbidden induced subgraphs for line graphs