Graphs Capturing Alternations in Words

DOI10.1007/978-3-642-14455-4_41MaRDI QIDQ3584914zbMATH OpenOpenAlexFDO

Authors Magnús M. Halldórsson, Sergey Kitaev, Artem 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

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

Cited in

(15)

• The connective eccentricity index and modified second Zagreb index of Parikh word representable graphs
• Word-representability of triangulations of grid-covered cylinder graphs
• scientific article; zbMATH DE number 554160 (Why is no real title available?)
• New results on word-representable graphs
• Word-representability of face subdivisions of triangular grid graphs
• Certain distance-based topological indices of Parikh word representable graphs
• Word-Representable Graphs: a Survey
• On word-representability of polyomino triangulations
• Words and graphs
• Semi-transitive orientations and word-representable graphs
• Word-representable graphs from a word's perspective
• Representing graphs via pattern avoiding words
• Wiener-type indices of Parikh word representable graphs
• Alternation graphs
• Solving computational problems in the theory of word-representable graphs

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3584914)