vix.ing · top · new · best · stats

Recognizing median graphs in subquadratic time

1999/02/01 by Johann Hagauer, Wilfried Imrich, Sandi Klavžar · 15 citations
Computer Science · Mathematics · #1-planar graph #Advanced Graph Theory Research #Algorithm #Chordal graph #Cograph #Combinatorics #Complexity and Algorithms in Graphs #Discrete mathematics #Graph #Graph product #Hamming code #Hamming graph #Hypercube #Indifference graph #Line graph #Mathematics #Optimization and Search Problems #Pathwidth

paper · pdf · doi:10.1016/s0304-3975(97)00136-9

published in Theoretical Computer Science 215(1-2), 123-136 (Elsevier BV)

crossref issued 1999/02/01 · crossref published 1999/02/01 · crossref published-print 1999/02/01 · openalex publication_date 1999/02/01 · crossref created 2003/04/07 · crossref deposited 2019/04/29 · openalex created_date 2025/10/10 · crossref indexed 2026/06/04 · openalex updated_date 2026/07/31

Citations

Cited by