Edge intersection graphs of linear 3-uniform hypergraphs

2008/02/07 by Pavel Skums, P.V. Skums, S.V. Suzdal +2 · 1 citation
Computer Science · Engineering · Mathematics · #Advanced Graph Theory Research #Chordal graph #Class (philosophy) #Combinatorics #Computer science #Degree (music) #Discrete mathematics #Graph #Graph theory and applications #Indifference graph #Intersection (aeronautics) #Mathematics #Vertex (graph theory) #graph theory and CDMA systems

paper · pdf · doi:10.1016/j.disc.2007.12.082

openalex publication_date 2008/02/07 · crossref created 2008/02/07 · crossref issued 2009/06/01 · crossref published 2009/06/01 · crossref published-print 2009/06/01 · crossref deposited 2018/12/31 · crossref indexed 2022/03/30 · openalex created_date 2025/10/10 · openalex updated_date 2026/08/02

Citations

• A dynamic algorithm for line graph recognition
• An Optimal Algorithm to Detect a Line Graph and Output Its Root Graph
• Recognizing Intersection Graphs of Linear Uniform Hypergraphs
• A max m,n algorithm for determining the graph H from its line graph G
• Intersection Graphs of k-uniform Linear Hypergraphs

Cited by

• Line graph of a hypergraph [wikipedia]