Word-Representability of Line Graphs
From MaRDI portal
Publication:5350464
DOI10.4236/ojdm.2011.12012zbMath1370.05155OpenAlexW3100632572MaRDI QIDQ5350464
Sergey Kitaev, Henning Úlfarsson, Christopher Severs, Pavel Salimov
Publication date: 1 September 2017
Published in: Open Journal of Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.4236/ojdm.2011.12012
Combinatorics on words (68R15) Graph representations (geometric and intersection representations, etc.) (05C62)
Related Items (9)
Parikh word representable graphs and morphisms ⋮ Word-representability of triangulations of grid-covered cylinder graphs ⋮ New results on word-representable graphs ⋮ On semi-transitive orientability of Kneser graphs and their complements ⋮ On word-representability of polyomino triangulations ⋮ Representing graphs via pattern avoiding words ⋮ Enumeration and extensions of word-representants ⋮ Certain distance-based topological indices of Parikh word representable graphs ⋮ Wiener-type indices of Parikh word representable graphs
This page was built for publication: Word-Representability of Line Graphs
