New results on word-representable graphs

DOI10.1016/j.dam.2014.10.024zbMath1350.05143arXiv1307.1810OpenAlexW2086223441MaRDI QIDQ344843

Vadim V. Lozin, Sergey Kitaev, Andrew J. Collins

Publication date: 24 November 2016

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1307.1810

zbMATH Keywords

semi-transitive orientationhereditary property of graphsspeed of hereditary properties

Mathematics Subject Classification ID

Structural characterization of families of graphs (05C75)

Related Items (11)

Word-representability of triangulations of grid-covered cylinder graphs ⋮ Word-Representable Graphs: a Survey ⋮ Word-representability of face subdivisions of triangular grid graphs ⋮ On semi-transitive orientability of Kneser graphs and their complements ⋮ On word-representability of polyomino triangulations ⋮ Solving computational problems in the theory of word-representable graphs ⋮ Representing graphs via pattern avoiding words ⋮ 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 ⋮ Word-representability of Toeplitz graphs

Cites Work

• Word problem of the Perkins semigroup via directed acyclic graphs.
• The speed of hereditary properties of graphs
• Monoids with sub-log-exponential free spectra.
• Alternation Graphs
• Graphs Capturing Alternations in Words
• Graph Classes: A Survey
• Projections of Bodies and Hereditary Properties of Hypergraphs
• On the Representability of Line Graphs
• Word-Representability of Line Graphs
• On representable graphs
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: New results on word-representable graphs