{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,6]],"date-time":"2026-03-06T15:50:10Z","timestamp":1772812210394,"version":"3.50.1"},"reference-count":13,"publisher":"Springer Science and Business Media LLC","issue":"5","license":[{"start":{"date-parts":[[2016,3,30]],"date-time":"2016-03-30T00:00:00Z","timestamp":1459296000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Graphs and Combinatorics"],"published-print":{"date-parts":[[2016,9]]},"DOI":"10.1007\/s00373-016-1693-z","type":"journal-article","created":{"date-parts":[[2016,3,30]],"date-time":"2016-03-30T04:13:46Z","timestamp":1459311226000},"page":"1749-1761","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["Word-Representability of Face Subdivisions of Triangular Grid Graphs"],"prefix":"10.1007","volume":"32","author":[{"given":"Herman Z. Q.","family":"Chen","sequence":"first","affiliation":[]},{"given":"Sergey","family":"Kitaev","sequence":"additional","affiliation":[]},{"given":"Brian Y.","family":"Sun","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2016,3,30]]},"reference":[{"issue":"1","key":"1693_CR1","doi-asserted-by":"crossref","first-page":"1","DOI":"10.3103\/S1055134415010010","volume":"25","author":"P Akrobotu","year":"2015","unstructured":"Akrobotu, P., Kitaev, S., Masarova, Z.: On word-representability of polyomino triangulations. Siberian Adv. Math. 25(1), 1\u201310 (2015)","journal-title":"Siberian Adv. Math."},{"key":"1693_CR2","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-349-03521-2","volume-title":"Graph Theory with Applications","author":"JA Bondy","year":"1976","unstructured":"Bondy, J.A., Murty, U.S.R.: Graph Theory with Applications. Macmillan, London (1976). (Elsevier, New York)"},{"key":"1693_CR3","doi-asserted-by":"crossref","unstructured":"Collins, A., Kitaev, S., Lozin, V.V.: New results on word-representable graphs. Discrete Appl. Math. (2014) (in Press)","DOI":"10.1016\/j.dam.2014.10.024"},{"issue":"24","key":"1693_CR4","doi-asserted-by":"crossref","first-page":"6166","DOI":"10.1016\/j.disc.2007.11.040","volume":"308","author":"VS Gordon","year":"2008","unstructured":"Gordon, V.S., Orlovich, Y.L., Werner, F.: Hamiltonian properties of triangular grid graphs. Discrete Math. 308(24), 6166\u20136188 (2008)","journal-title":"Discrete Math."},{"key":"1693_CR5","doi-asserted-by":"crossref","unstructured":"Halld\u00f3rsson, M., Kitaev, S., Pyatkin, A.: Alternation graphs. Lecture Notes in Comp. Sci., vol. 6986, pp. 191\u2013202 (2011). In: Proceedings of the 37th International Workshop on Graph-Theoretic Concepts in Computer Science, WG 2011, Tepl\u00e1 Monastery, Czech Republic, June 21\u201324 (2011)","DOI":"10.1007\/978-3-642-25870-1_18"},{"key":"1693_CR6","doi-asserted-by":"crossref","unstructured":"Halld\u00f3rsson, M., Kitaev, S., Pyatkin, A.: Graphs capturing alternations in words. In: Proceedings of the 14th International Conference on Developments in Language Theory, DLT\u201910, pp. 436\u2013437. Springer-Verlag, Berlin, Heidelberg (2010)","DOI":"10.1007\/978-3-642-14455-4_41"},{"key":"1693_CR7","doi-asserted-by":"crossref","first-page":"164","DOI":"10.1016\/j.dam.2015.07.033","volume":"201","author":"M Halld\u00f3rsson","year":"2016","unstructured":"Halld\u00f3rsson, M., Kitaev, S., Pyatkin, A.: Semi-transitive orientations and word-representable graphs. Discrete Appl. Math. 201, 164\u2013171 (2016)","journal-title":"Discrete Appl. Math."},{"key":"1693_CR8","unstructured":"Kitaev, S., Lozin, V.: Words and Graphs. Springer"},{"issue":"1","key":"1693_CR9","first-page":"45","volume":"13","author":"S Kitaev","year":"2008","unstructured":"Kitaev, S., Pyatkin, A.: On representable graphs. J. Autom. Lang. Comb. 13(1), 45\u201354 (2008)","journal-title":"J. Autom. Lang. Comb."},{"issue":"3","key":"1693_CR10","doi-asserted-by":"crossref","first-page":"177","DOI":"10.1007\/s11083-008-9083-7","volume":"25","author":"S Kitaev","year":"2008","unstructured":"Kitaev, S., Seif, S.: Word problem of the Perkins semigroup via directed acyclic graphs. Order 25(3), 177\u2013194 (2008)","journal-title":"Order"},{"key":"1693_CR11","doi-asserted-by":"crossref","unstructured":"Kitaev, S., Salimov, P., Severs, C., \u00dalfarsson, H.: On the representability of line graphs. Lecture Notes in Computer Science, vol. 6795, pp. 478\u2013479 (2011). In: Proc. 15th Conf. on Developments in Language Theory, DLT 2011. University of Milano-Bicocca, Milan, Italy, July 19\u201322 (2011)","DOI":"10.1007\/978-3-642-22321-1_46"},{"issue":"2","key":"1693_CR12","doi-asserted-by":"crossref","first-page":"96","DOI":"10.4236\/ojdm.2011.12012","volume":"1","author":"S Kitaev","year":"2011","unstructured":"Kitaev, S., Salimov, P., Severs, C., \u00dalfarsson, H.: Word-representability and line graphs. Open J. Discrete Math. 1(2), 96\u2013101 (2011)","journal-title":"Open J. Discrete Math."},{"issue":"1","key":"1693_CR13","doi-asserted-by":"crossref","first-page":"110","DOI":"10.1016\/0097-3165(87)90063-X","volume":"44","author":"D Ren","year":"1987","unstructured":"Ren, D., Reay, J.R.: The boundary characteristic and Pick\u2019s theorem in the Archimedean planar tilings. J. Comb. Theory Ser. A 44(1), 110\u2013119 (1987)","journal-title":"J. Comb. Theory Ser. A"}],"container-title":["Graphs and Combinatorics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00373-016-1693-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00373-016-1693-z\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00373-016-1693-z","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,28]],"date-time":"2019-05-28T10:59:42Z","timestamp":1559041182000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00373-016-1693-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,3,30]]},"references-count":13,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2016,9]]}},"alternative-id":["1693"],"URL":"https:\/\/doi.org\/10.1007\/s00373-016-1693-z","relation":{},"ISSN":["0911-0119","1435-5914"],"issn-type":[{"value":"0911-0119","type":"print"},{"value":"1435-5914","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,3,30]]}}}