Search

Your search keyword '"Glen, Marc"' showing total 1 results
Start Over Author "Glen, Marc" Topic combinatorics (math.co)
1 results on '"Glen, Marc"'

1. Word-representability of triangulations of rectangular polyomino with a single domino tile

Author

Glen, Marc and Kitaev, Sergey

Subjects
ZA4050, Mathematics::Combinatorics, FOS: Mathematics, Mathematics - Combinatorics, Combinatorics (math.CO), Computer Science::Computational Geometry, Computer Science::Formal Languages and Automata Theory
Abstract

A recent elegant result of Akrobotu et al. states that a triangulation of any convex polyomino is word-representable if and only if it is 3-colorable. In this paper, we generalize a particular case of this result by showing that the result of Akrobotu et al. is true even if we allow a domino tile, instead of having just $1\times 1$ tiles on a rectangular polyomino., To appear in the Journal of Combinatorial Mathematics and Combinatorial Computing

Published
2015

Catalog

Books, media, physical & digital resources
See catalog results