Characterizing intersection classes of graphs

1985/07/01 by Edward R. Scheinerman · 19 citations
Computer Science · Mathematics · #Adjacency list #Advanced Graph Theory Research #Class (philosophy) #Combinatorics #Computer science #Discrete mathematics #Graph #Graph Labeling and Dimension Problems #Intersection (aeronautics) #Intersection graph #Line graph #Mathematics #Topological and Geometric Data Analysis

paper · pdf · doi:10.1016/0012-365x(85)90047-0

published in Discrete Mathematics 55(2), 185-193 (Elsevier BV)

crossref issued 1985/07/01 · crossref published 1985/07/01 · crossref published-print 1985/07/01 · openalex publication_date 1985/07/01 · crossref created 2002/10/10 · crossref deposited 2019/04/13 · crossref indexed 2024/08/15 · openalex created_date 2025/10/10 · openalex updated_date 2026/08/02

Citations

• The intersection graphs of subtrees in trees are exactly the chordal graphs
• Normal hypergraphs and the perfect graph conjecture

Cited by

• Factorizations and characterizations of induced‐hereditary and compositive properties
• Bipartite dimensions and bipartite degrees of graphs
• Intersection graph [wikipedia]