Word-representability of face subdivisions of triangular grid graphs

DOI10.1007/s00373-016-1693-zzbMath1351.05157arXiv1503.08002OpenAlexW2218676601MaRDI QIDQ343715

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

Publication date: 29 November 2016

Published in: Graphs and Combinatorics (Search for Journal in Brave)

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

zbMATH Keywords

semi-transitive orientationword-representabilityface subdivisionSierpiński gasket graphtriangular grid graphs

Mathematics Subject Classification ID

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

Related Items (3)

Word-representability of triangulations of grid-covered cylinder graphs ⋮ Word-Representable Graphs: a Survey ⋮ Solving computational problems in the theory of word-representable graphs

Cites Work

• Unnamed Item
• 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.
• Hamiltonian properties of triangular grid graphs
• The boundary characteristic and Pick's theorem in the Archimedean planar tilings
• Alternation Graphs
• Graphs Capturing Alternations in Words
• On the Representability of Line Graphs
• On representable graphs

This page was built for publication: Word-representability of face subdivisions of triangular grid graphs