Graphs Capturing Alternations in Words

DOI10.1007/978-3-642-14455-4_41zbMath1250.68219OpenAlexW1595742662MaRDI QIDQ3584914

Sergey Kitaev, Magnús M. Halldórsson, Artem V. Pyatkin

Publication date: 31 August 2010

Published in: Developments in Language Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-14455-4_41

Mathematics Subject Classification ID

Combinatorics on words (68R15) Graph theory (including graph drawing) in computer science (68R10)

Related Items (13)

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 ⋮ Semi-transitive orientations and word-representable graphs ⋮ Solving computational problems in the theory of word-representable graphs ⋮ Representing graphs via pattern avoiding words ⋮ Enumeration and extensions of word-representants ⋮ The connective eccentricity index and modified second Zagreb index of Parikh word representable graphs ⋮ Certain distance-based topological indices of Parikh word representable graphs ⋮ Wiener-type indices of Parikh word representable graphs ⋮ Alternation Graphs

This page was built for publication: Graphs Capturing Alternations in Words