Word-representable graph: Difference between revisions

Revision as of 09:04, 13 April 2020

Revision as of 11:06, 13 April 2020

Line 134:

# [[arxiv:1503.05076|M. Glen and S. Kitaev. Word-Representability of Triangulations of Rectangular Polyomino with a Single Domino Tile, J. Combin.Math. Combin. Comput. 100, 131−144, 2017.]]

# [https://www.sciencedirect.com/science/article/pii/S0166218X18301045 M. Glen, S. Kitaev, and A. Pyatkin. On the representation number of a crown graph, Discr. Appl. Math. 244, 2018, 89−93.]

# [https://arxiv.org/abs/0810.0310 M.M. Halldórsson, S. Kitaev, A. Pyatkin On representable graphs, semi-transitive orientations, and the representation numbers, arXiv:0810.0310 (2008).]

# [https://pdfs.semanticscholar.org/a2df/a4c88505510ea1a7d4357972d9ab24575195.pdf M.M. Halldórsson, S. Kitaev, A. Pyatkin (2010) Graphs capturing alternations in words. In: Y. Gao, H. Lu, S. Seki, S. Yu (eds), Developments in Language Theory. DLT 2010. Lecture Notes Comp. Sci. 6224, Springer, 436−437.]

# [https://personal.cis.strath.ac.uk/sergey.kitaev/index_files/Papers/wg2.pdf M.M. Halldórsson, S. Kitaev, A. Pyatkin (2011) Alternation graphs. In: P. Kolman, J. Kratochvíl (eds), Graph-Theoretic Concepts in Computer Science. WG 2011. Lecture Notes Comp. Sci. 6986, Springer, 191−202.]