{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,18]],"date-time":"2026-01-18T06:17:16Z","timestamp":1768717036082,"version":"3.49.0"},"reference-count":21,"publisher":"Informa UK Limited","issue":"3","license":[{"start":{"date-parts":[[2023,12,14]],"date-time":"2023-12-14T00:00:00Z","timestamp":1702512000000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"University of Kerala, India","award":["445\/2020\/UOK, 391\/2021\/UOK, 3093\/2022\/UOK"],"award-info":[{"award-number":["445\/2020\/UOK, 391\/2021\/UOK, 3093\/2022\/UOK"]}]}],"content-domain":{"domain":["www.tandfonline.com"],"crossmark-restriction":true},"short-container-title":["AKCE International Journal of Graphs and Combinatorics"],"published-print":{"date-parts":[[2024,9]]},"DOI":"10.1080\/09728600.2023.2282105","type":"journal-article","created":{"date-parts":[[2023,12,14]],"date-time":"2023-12-14T18:37:40Z","timestamp":1702579060000},"page":"232-237","update-policy":"https:\/\/doi.org\/10.1080\/tandf_crossmark_01","source":"Crossref","is-referenced-by-count":1,"title":["First-order logic with metric betweenness \u2013 the case of non-definability of some graph classes"],"prefix":"10.1080","volume":"21","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-6477-154X","authenticated-orcid":false,"given":"Jeny","family":"Jacob","sequence":"first","affiliation":[{"name":"Department of Futures Studies, University of Kerala, Trivandrum, India"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7257-6031","authenticated-orcid":false,"given":"Manoj","family":"Changat","sequence":"additional","affiliation":[{"name":"Department of Futures Studies, University of Kerala, Trivandrum, India"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"301","published-online":{"date-parts":[[2023,12,14]]},"reference":[{"key":"e_1_3_1_2_1","doi-asserted-by":"publisher","DOI":"10.1137\/050637091"},{"key":"e_1_3_1_3_1","doi-asserted-by":"publisher","DOI":"10.1137\/070683933"},{"key":"e_1_3_1_4_1","unstructured":"Cavallaro V. D. (2019). Hamiltonicity and the computational complexity of graph problems. Bachelor thesis."},{"key":"e_1_3_1_5_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jctb.2015.02.001"},{"key":"e_1_3_1_6_1","doi-asserted-by":"crossref","unstructured":"Chalopin J. Changat M. Chepoi V. Jacob J. (2022). First-order logic axiomatization of metric graph theory. arXiv preprint arXiv:2203.01070.","DOI":"10.2139\/ssrn.4549524"},{"key":"e_1_3_1_7_1","doi-asserted-by":"publisher","DOI":"10.7151\/dmgt.1990"},{"key":"e_1_3_1_8_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-53007-9_9"},{"key":"e_1_3_1_9_1","doi-asserted-by":"publisher","DOI":"10.4007\/annals.2006.164.51"},{"key":"e_1_3_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/3375720"},{"key":"e_1_3_1_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.2003.1238177"},{"key":"e_1_3_1_12_1","doi-asserted-by":"publisher","DOI":"10.4153\/CJM-1965-045-4"},{"key":"e_1_3_1_13_1","doi-asserted-by":"publisher","DOI":"10.4064\/fm-49-2-129-141"},{"key":"e_1_3_1_14_1","doi-asserted-by":"publisher","DOI":"10.1137\/0204043"},{"key":"e_1_3_1_15_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.dam.2003.12.009"},{"key":"e_1_3_1_16_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-031-26689-8_9"},{"key":"e_1_3_1_17_1","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-68804-8_2"},{"key":"e_1_3_1_18_1","volume-title":"Elements of Finite Model Theory","author":"Libkin L.","year":"2013","unstructured":"Libkin, L. (2013). Elements of Finite Model Theory. Berlin: Springer."},{"key":"e_1_3_1_19_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejc.2008.09.007"},{"key":"e_1_3_1_20_1","volume-title":"MC Tract","author":"Mulder H. M.","year":"1980","unstructured":"Mulder, H. M. (1980). The Interval Function of a Graph. MC Tract 132. Amsterdam: Mathematisch Centrum."},{"key":"e_1_3_1_21_1","doi-asserted-by":"publisher","DOI":"10.1016\/0022-247X(70)90282-9"},{"key":"e_1_3_1_22_1","volume-title":"Introduction to Graph Theory","author":"West D. B.","year":"2001","unstructured":"West, D. B. (2001). Introduction to Graph Theory, 2nd ed. Harlow: Prentice Hall.","edition":"2"}],"container-title":["AKCE International Journal of Graphs and Combinatorics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.tandfonline.com\/doi\/pdf\/10.1080\/09728600.2023.2282105","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,12,5]],"date-time":"2024-12-05T07:03:02Z","timestamp":1733382182000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.tandfonline.com\/doi\/full\/10.1080\/09728600.2023.2282105"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,12,14]]},"references-count":21,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2024,9]]}},"alternative-id":["10.1080\/09728600.2023.2282105"],"URL":"https:\/\/doi.org\/10.1080\/09728600.2023.2282105","relation":{},"ISSN":["0972-8600","2543-3474"],"issn-type":[{"value":"0972-8600","type":"print"},{"value":"2543-3474","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,12,14]]},"assertion":[{"value":"The publishing and review policy for this title is described in its Aims & Scope.","order":1,"name":"peerreview_statement","label":"Peer Review Statement"},{"value":"http:\/\/www.tandfonline.com\/action\/journalInformation?show=aimsScope&journalCode=uakc20","URL":"http:\/\/www.tandfonline.com\/action\/journalInformation?show=aimsScope&journalCode=uakc20","order":2,"name":"aims_and_scope_url","label":"Aim & Scope"},{"value":"2023-10-17","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2023-11-01","order":1,"name":"revised","label":"Revised","group":{"name":"publication_history","label":"Publication History"}},{"value":"2023-11-03","order":2,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2023-12-14","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}