Line graphs and forbidden induced subgraphs
type: Item
instance of: scholarly article
title: Line graphs and forbidden induced subgraphs
zbMATH Open document ID: 1026.05093
author: Hong-Jian Lai
author: Ľubomír Šoltés
published in: Journal of Combinatorial Theory. Series B
publication date: 2002-12-10T00:00:00Z
Mathematics Subject Classification ID: 05C75
zbMATH DE Number: 1843759
zbMATH Keywords: characterization
zbMATH Keywords: forbidden induced subgraphs
MaRDI profile type: Publication
OpenAlex ID: W2110972347
cites work: Q5570136
cites work: Graphe représentatif des arêtes d'un multigraphe
cites work: Q5422499
cites work: 9-connected claw-free graphs are Hamilton-connected
cites work: Q3211339
cites work: A generalization of line graphs: (X, Y)-intersection graphs
cites work: Generalized line graphs
cites work: Q3918148
cites work: Characterizing forbidden pairs for hamiltonian properties
cites work: Parallel concepts in graph theory
cites work: Q5621382
cites work: Q3872508
cites work: Hamiltonian results inK1,3-free graphs
cites work: Q4393241
cites work: On a closure concept in claw-free graphs
cites work: Forbidden induced subgraphs for line graphs
cites work: Reflections on graph theory
cites work: On hamiltonian line graphs and connectivity
DOI: 10.1006/JCTB.2000.2019
Recommended article: Forbidden induced subgraphs for line graphs
Recommended article: Three forbidden subgraphs for line graphs
Recommended article: Forbidden subgraphs for graphs with line graphs of crossing number \(\leq 1\)
Recommended article: Forbidden induced subgraphs
Recommended article: Forbidden subgraphs and forbidden substructures
Recommended article: Forbidden subgraphs in connected graphs
Recommended article: A forbidden subgraph characterization of line-polar bipartite graphs
Recommended article: Forbidden subgraphs and graph decomposition
Recommended article: Forbidden induced subgraphs for star-free graphs
Recommended article: Q4379732
description: scientific article; zbMATH DE number 1843759