On representable graphs
From MaRDI portal
Publication:5503439
DOI10.25596/jalc-2008-045zbMath1171.05372OpenAlexW1862096312MaRDI QIDQ5503439
Sergey Kitaev, Artem V. Pyatkin
Publication date: 15 January 2009
Full work available at URL: https://dblp.uni-trier.de/db/journals/jalc/jalc13.html#KitaevP08
Combinatorics on words (68R15) Graph representations (geometric and intersection representations, etc.) (05C62)
Related Items (19)
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-representable and multi-word-representable graphs ⋮ On word-representability of polyomino triangulations ⋮ The history of the Gothenburg--Reykjavík--Strathclyde combinatorics group ⋮ On semi-transitive orientability of split graphs ⋮ On operations preserving semi-transitive orientability of graphs ⋮ Minimum length word-representants of word-representable graphs ⋮ Semi-transitive orientations and word-representable graphs ⋮ On graphs representable by pattern-avoiding words ⋮ Solving computational problems in the theory of word-representable graphs ⋮ Representing graphs via pattern avoiding words ⋮ Enumeration and extensions of word-representants ⋮ Word problem of the Perkins semigroup via directed acyclic graphs. ⋮ On the representation number of a crown graph ⋮ Existence of u -Representation of Graphs ⋮ Alternation Graphs
This page was built for publication: On representable graphs
