Word-representability of triangulations of grid-covered cylinder graphs

DOI10.1016/j.dam.2016.05.025zbMath1344.05099arXiv1507.06749OpenAlexW2283957606MaRDI QIDQ313795

Herman Z. Q. Chen, Brian Y. Sun, Sergey Kitaev

Publication date: 12 September 2016

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

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

zbMATH Keywords

triangulationforbidden induced subgraphgrid-covered cylinder graphsemi-transitive orientationword-representability

Mathematics Subject Classification ID

Graph representations (geometric and intersection representations, etc.) (05C62)

Related Items (2)

Word-Representable Graphs: a Survey ⋮ Solving computational problems in the theory of word-representable graphs

Cites Work

• Word-representability of face subdivisions of triangular grid graphs
• New results on word-representable graphs
• On word-representability of polyomino triangulations
• Words and graphs
• Semi-transitive orientations and word-representable graphs
• Word problem of the Perkins semigroup via directed acyclic graphs.
• Alternation Graphs
• Graphs Capturing Alternations in Words
• Word-representability of triangulations of rectangular polyomino with a single domino tile
• On the Representability of Line Graphs
• Word-Representability of Line Graphs
• On representable graphs

This page was built for publication: Word-representability of triangulations of grid-covered cylinder graphs