Have a personal or library account? Click to login
Colourability and word-representability of near-triangulations Cover

Colourability and word-representability of near-triangulations

Open Access
|Nov 2019

References

  1. [1] P. Akrobotu, S. Kitaev and Z. Masárova, On word-representability of polyomino triangulations, Siberian Adv. Math., 25 (2015) 1–10.10.3103/S1055134415010010
  2. [2] Z. Chen, S. Kitaev and B. Y. Sun, Word-representability of face subdivisions of triangular grid graphs, Graphs Combin., 32 (2016) 1749–1761.10.1007/s00373-016-1693-z
  3. [3] Z. Chen, S. Kitaev and B. Y. Sun, Word-representability of triangulations of grid-covered cylinder graphs, Discrete Appl. Math., 213 (2016) 60–70.10.1016/j.dam.2016.05.025
  4. [4] K. Diks, L. Kowalik and M. Kurowski, A new 3-color criterion for planar graphs, Lecture Notes in Comput. Sci., 2573 (2002) 138–149.10.1007/3-540-36379-3_13
  5. [5] M. Glen and S. Kitaev, Word-representability of triangulations of rectangular polyomino with a single domino tile, J. Combin. Math. Combin. Comput., 101 (2017) 131–144.
  6. [6] M. M. Halldórsson, S. Kitaev and A. Pyatkin, Semi-transitive orientations and word-representable graphs, Discrete Appl. Math., 201 (2016) 164–171.10.1016/j.dam.2015.07.033
  7. [7] S. Kitaev and V. Lozin, CWords and Graphs, Springer, 2015.10.1007/978-3-319-25859-1
  8. [8] S. Kitaev and A. Pyatkin, On representable graphs, J. Autom. Lang. Comb., 13 (2008) 45–54.
  9. [9] S. Kitaev and S. Seif, Word problem of the Perkins semigroup via directed acyclic graphs, Order, 25 (2008) 177–194.10.1007/s11083-008-9083-7
Language: English
Page range: 70 - 76
Submitted on: Sep 28, 2018
Accepted on: Sep 9, 2019
Published on: Nov 1, 2019
Published by: Corvinus University of Budapest
In partnership with: Paradigm Publishing Services
Publication frequency: 4 issues per year

© 2019 Marc Elliot Glen, published by Corvinus University of Budapest
This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 License.