On the Representability of Line Graphs
From MaRDI portal
Publication:5199997
DOI10.1007/978-3-642-22321-1_46zbMath1221.68173arXiv1102.3980OpenAlexW1921317569MaRDI QIDQ5199997
Sergey Kitaev, Henning Úlfarsson, Christopher Severs, Pavel Salimov
Publication date: 29 July 2011
Published in: Developments in Language Theory (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1102.3980
Graph theory (including graph drawing) in computer science (68R10) Graph representations (geometric and intersection representations, etc.) (05C62)
Related Items (7)
Word-representability of triangulations of grid-covered cylinder graphs ⋮ Word-Representable Graphs: a Survey ⋮ Word-representability of face subdivisions of triangular grid graphs ⋮ New results on word-representable graphs ⋮ On word-representability of polyomino triangulations ⋮ Solving computational problems in the theory of word-representable graphs ⋮ Representing graphs via pattern avoiding words
This page was built for publication: On the Representability of Line Graphs
