{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,17]],"date-time":"2026-04-17T14:53:27Z","timestamp":1776437607141,"version":"3.51.2"},"reference-count":42,"publisher":"Elsevier BV","license":[{"start":{"date-parts":[[2026,7,1]],"date-time":"2026-07-01T00:00:00Z","timestamp":1782864000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"},{"start":{"date-parts":[[2026,7,1]],"date-time":"2026-07-01T00:00:00Z","timestamp":1782864000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/legal\/tdmrep-license"},{"start":{"date-parts":[[2026,7,1]],"date-time":"2026-07-01T00:00:00Z","timestamp":1782864000000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-017"},{"start":{"date-parts":[[2026,7,1]],"date-time":"2026-07-01T00:00:00Z","timestamp":1782864000000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"},{"start":{"date-parts":[[2026,7,1]],"date-time":"2026-07-01T00:00:00Z","timestamp":1782864000000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-012"},{"start":{"date-parts":[[2026,7,1]],"date-time":"2026-07-01T00:00:00Z","timestamp":1782864000000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2026,7,1]],"date-time":"2026-07-01T00:00:00Z","timestamp":1782864000000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-004"}],"funder":[{"DOI":"10.13039\/501100008222","name":"Universit\u00e9 de Montpellier","doi-asserted-by":"publisher","award":["CAPES88887.466468\/2019-00"],"award-info":[{"award-number":["CAPES88887.466468\/2019-00"]}],"id":[{"id":"10.13039\/501100008222","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100005283","name":"Foundation for Scientific and Technological Development and Support of Cear\u00e1","doi-asserted-by":"publisher","award":["4543945\/2016"],"award-info":[{"award-number":["4543945\/2016"]}],"id":[{"id":"10.13039\/501100005283","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100002322","name":"Coordination for the improvement of Higher Education Personnel","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100002322","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003593","name":"Conselho Nacional de Desenvolvimento Cient\u00edfico e Tecnol\u00f3gico","doi-asserted-by":"publisher","award":["313153\/2021-3"],"award-info":[{"award-number":["313153\/2021-3"]}],"id":[{"id":"10.13039\/501100003593","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100004794","name":"Centre National de la Recherche Scientifique","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100004794","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["elsevier.com","sciencedirect.com"],"crossmark-restriction":true},"short-container-title":["Discrete Applied Mathematics"],"published-print":{"date-parts":[[2026,7]]},"DOI":"10.1016\/j.dam.2026.02.036","type":"journal-article","created":{"date-parts":[[2026,3,3]],"date-time":"2026-03-03T14:09:17Z","timestamp":1772546957000},"page":"76-91","update-policy":"https:\/\/doi.org\/10.1016\/elsevier_cm_policy","source":"Crossref","is-referenced-by-count":0,"special_numbering":"C","title":["On the hull and interval numbers of oriented graphs"],"prefix":"10.1016","volume":"387","author":[{"given":"J.","family":"Ara\u00fajo","sequence":"first","affiliation":[]},{"given":"A.K.","family":"Maia","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-6484-7644","authenticated-orcid":false,"given":"P.P.","family":"Medeiros","sequence":"additional","affiliation":[]},{"given":"L.","family":"Penso","sequence":"additional","affiliation":[]}],"member":"78","reference":[{"issue":"2","key":"10.1016\/j.dam.2026.02.036_b1","doi-asserted-by":"crossref","first-page":"866","DOI":"10.1016\/j.disc.2015.10.032","article-title":"Convexity in partial cubes: The hull number","volume":"339","author":"Albenque","year":"2016","journal-title":"Discrete Math."},{"key":"10.1016\/j.dam.2026.02.036_b2","article-title":"Hull and geodetic numbers for some classes of oriented graphs","author":"Ara\u00fajo","year":"2021","journal-title":"Discrete Appl. Math."},{"key":"10.1016\/j.dam.2026.02.036_b3","doi-asserted-by":"crossref","first-page":"33","DOI":"10.1016\/j.dam.2017.11.007","article-title":"The convexity of induced paths of order three and applications: Complexity aspects","volume":"237","author":"Ara\u00fajo","year":"2018","journal-title":"Discrete Appl. Math."},{"key":"10.1016\/j.dam.2026.02.036_b4","series-title":"Digraphs: Theory, Algorithms and Applications","author":"Bang-Jensen","year":"2008"},{"issue":"3","key":"10.1016\/j.dam.2026.02.036_b5","doi-asserted-by":"crossref","first-page":"929","DOI":"10.1137\/110828678","article-title":"On the Carath\u00e9odory number for the convexity of paths of order three","volume":"26","author":"Barbosa","year":"2012","journal-title":"SIAM J. Discrete Math."},{"key":"10.1016\/j.dam.2026.02.036_b6","series-title":"Graph Theory","author":"Bondy","year":"2008"},{"issue":"3","key":"10.1016\/j.dam.2026.02.036_b7","doi-asserted-by":"crossref","first-page":"422","DOI":"10.1112\/jlms\/s2-3.3.422","article-title":"Some elementary properties of interval convexities","volume":"s2-3","author":"Calder","year":"1971","journal-title":"J. Lond. Math. Soc."},{"key":"10.1016\/j.dam.2026.02.036_b8","doi-asserted-by":"crossref","first-page":"11","DOI":"10.1016\/j.endm.2009.02.003","article-title":"On the convexity of paths of length two in undirected graphs","volume":"32","author":"Centeno","year":"2009","journal-title":"Electronic Notes Discret. Math."},{"key":"10.1016\/j.dam.2026.02.036_b9","article-title":"Twin domination in digraphs","volume":"67","author":"Chartrand","year":"2003","journal-title":"Ars Combin."},{"issue":"1","key":"10.1016\/j.dam.2026.02.036_b10","doi-asserted-by":"crossref","first-page":"45","DOI":"10.7151\/dmgt.1084","article-title":"The forcing geodetic number of a graph","volume":"39","author":"Chartrand","year":"1999","journal-title":"Discuss. Math. Graph Theory"},{"issue":"2","key":"10.1016\/j.dam.2026.02.036_b11","doi-asserted-by":"crossref","first-page":"181","DOI":"10.1006\/eujc.1999.0301","article-title":"The geodetic number of an oriented graph","volume":"21","author":"Chartrand","year":"2000","journal-title":"European J. Combinatorics"},{"issue":"36","key":"10.1016\/j.dam.2026.02.036_b12","doi-asserted-by":"crossref","first-page":"2265","DOI":"10.1155\/S0161171203210577","article-title":"The hull number of an oriented graph","volume":"2003","author":"Chartrand","year":"2003","journal-title":"International J. Math. Math. Sci."},{"issue":"1","key":"10.1016\/j.dam.2026.02.036_b13","first-page":"5","article-title":"Bounds on the 2-domination number in cactus graphs","volume":"26","author":"Chellali","year":"2006","journal-title":"Opuscula Math."},{"key":"10.1016\/j.dam.2026.02.036_b14","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511977619","article-title":"Graph structure and monadic second-order logic: A language-theoretic approach","author":"Courcelle","year":"2012"},{"issue":"1","key":"10.1016\/j.dam.2026.02.036_b15","doi-asserted-by":"crossref","first-page":"77","DOI":"10.1016\/S0166-218X(99)00184-5","article-title":"Upper bounds to the clique width of graphs","volume":"101","author":"Courcelle","year":"2000","journal-title":"Discrete Appl. Math."},{"key":"10.1016\/j.dam.2026.02.036_b16","series-title":"Parameterized Algorithms","author":"Cygan","year":"2015"},{"key":"10.1016\/j.dam.2026.02.036_b17","volume":"vol. 50","author":"van de Vel","year":"1993"},{"issue":"1","key":"10.1016\/j.dam.2026.02.036_b18","first-page":"14","article-title":"Graphs with high radon number","volume":"70","author":"Delire","year":"1984","journal-title":"Bull. L\u2019Acad\u00e9mie R. Belg."},{"key":"10.1016\/j.dam.2026.02.036_b19","doi-asserted-by":"crossref","first-page":"134","DOI":"10.1016\/j.dam.2017.07.032","article-title":"Inapproximability results and bounds for the helly and radon numbers of a graph","volume":"232","author":"Dourado","year":"2017","journal-title":"Discrete Appl. Math."},{"key":"10.1016\/j.dam.2026.02.036_b20","series-title":"Parameterized Complexity","author":"Downey","year":"2012"},{"issue":"3","key":"10.1016\/j.dam.2026.02.036_b21","doi-asserted-by":"crossref","first-page":"307","DOI":"10.1016\/0095-8956(88)90039-1","article-title":"Convex sets in graphs, II. Minimal path convexity","volume":"44","author":"Duchet","year":"1988","journal-title":"J. Combin. Theory Ser. B"},{"key":"10.1016\/j.dam.2026.02.036_b22","doi-asserted-by":"crossref","first-page":"307","DOI":"10.1016\/0095-8956(88)90039-1","article-title":"Convex sets in graphs. II: minimal path convexity","volume":"44","author":"Duchet","year":"1988","journal-title":"J. Combin. Theory Ser. B"},{"issue":"1","key":"10.1016\/j.dam.2026.02.036_b23","doi-asserted-by":"crossref","first-page":"238","DOI":"10.1007\/BF02945032","article-title":"Some remarks on simple tournaments","volume":"2","author":"Erd\u00f6s","year":"1972","journal-title":"Algebra Universalis"},{"issue":"3","key":"10.1016\/j.dam.2026.02.036_b24","doi-asserted-by":"crossref","first-page":"217","DOI":"10.1016\/0012-365X(85)90174-8","article-title":"The hull number of a graph","volume":"57","author":"Everett","year":"1985","journal-title":"Discrete Math."},{"key":"10.1016\/j.dam.2026.02.036_b25","doi-asserted-by":"crossref","first-page":"433","DOI":"10.1137\/0607049","article-title":"Convexity in graphs and hypergraphs","volume":"7","author":"Farber","year":"1986","journal-title":"SIAM J. Algebraic Discret. Methods"},{"issue":"3","key":"10.1016\/j.dam.2026.02.036_b26","doi-asserted-by":"crossref","first-page":"256","DOI":"10.1016\/j.dam.2005.03.002","article-title":"Orientable convexity, geodetic and hull numbers in graphs","volume":"148","author":"Farrugia","year":"2005","journal-title":"Discret. Appl. Math."},{"key":"10.1016\/j.dam.2026.02.036_b27","series-title":"Computers and Intractability; A Guide to the Theory of NP-Completeness","author":"Garey","year":"1990"},{"issue":"2","key":"10.1016\/j.dam.2026.02.036_b28","doi-asserted-by":"crossref","first-page":"155","DOI":"10.1002\/jgt.3190020209","article-title":"Perfect elimination and chordal bipartite graphs","volume":"2","author":"Golumbic","year":"1978","journal-title":"J. Graph Theory"},{"issue":"1","key":"10.1016\/j.dam.2026.02.036_b29","doi-asserted-by":"crossref","first-page":"63","DOI":"10.1137\/S0895480193251234","article-title":"On convex subsets in tournaments","volume":"9","author":"Haglin","year":"1996","journal-title":"SIAM J. Discrete Math."},{"issue":"11","key":"10.1016\/j.dam.2026.02.036_b30","doi-asserted-by":"crossref","first-page":"89","DOI":"10.1016\/0895-7177(93)90259-2","article-title":"The geodetic number of a graph","volume":"17","author":"Harary","year":"1993","journal-title":"Math. Comput. Modelling"},{"issue":"1","key":"10.1016\/j.dam.2026.02.036_b31","doi-asserted-by":"crossref","first-page":"139","DOI":"10.1016\/j.disc.2004.08.039","article-title":"On the steiner, geodetic and hull numbers of graphs","volume":"293","author":"Hernando","year":"2005","journal-title":"Discrete Math."},{"key":"10.1016\/j.dam.2026.02.036_b32","doi-asserted-by":"crossref","first-page":"10","DOI":"10.1016\/j.tcs.2019.05.005","article-title":"On the parameterized complexity of the geodesic hull number","volume":"791","author":"Kant\u00e9","year":"2019","journal-title":"Theoret. Comput. Sci."},{"issue":"2","key":"10.1016\/j.dam.2026.02.036_b33","first-page":"323","article-title":"On the geodetic rank of a graph","volume":"8","author":"Kante","year":"2017","journal-title":"J. Comb."},{"issue":"2","key":"10.1016\/j.dam.2026.02.036_b34","first-page":"323","article-title":"On the geodetic rank of a graph","volume":"8","author":"Mamadou Moustapha\u00a0Kant\u00e9","year":"2017","journal-title":"J. Comb."},{"issue":"4","key":"10.1016\/j.dam.2026.02.036_b35","doi-asserted-by":"crossref","first-page":"389","DOI":"10.1016\/0012-365X(72)90016-7","article-title":"Embedding tournaments in simple tournaments","volume":"2","author":"Moon","year":"1972","journal-title":"Discrete Math."},{"issue":"2","key":"10.1016\/j.dam.2026.02.036_b36","doi-asserted-by":"crossref","first-page":"257","DOI":"10.1016\/0304-3975(87)90067-3","article-title":"The NP-completeness of steiner tree and dominating set for chordal bipartite graphs","volume":"53","author":"M\u00fcller","year":"1987","journal-title":"Theoretical Comput. Sci."},{"issue":"2","key":"10.1016\/j.dam.2026.02.036_b37","doi-asserted-by":"crossref","first-page":"233","DOI":"10.1007\/s13278-012-0067-7","article-title":"On tractable cases of target set selection","volume":"3","author":"Nichterlein","year":"2013","journal-title":"Soc. Netw. Anal. Min."},{"key":"10.1016\/j.dam.2026.02.036_b38","doi-asserted-by":"crossref","first-page":"641","DOI":"10.1016\/j.ejc.2007.03.009","article-title":"On two-path convexity in multipartite tournaments","volume":"29","author":"Parker","year":"2008","journal-title":"European J. Combin."},{"issue":"5","key":"10.1016\/j.dam.2026.02.036_b39","doi-asserted-by":"crossref","first-page":"1205","DOI":"10.1016\/j.ejc.2008.09.022","article-title":"On the geodesic pre-hull number of a graph","volume":"30","author":"Polat","year":"2009","journal-title":"Eur. J. Comb."},{"issue":"5","key":"10.1016\/j.dam.2026.02.036_b40","doi-asserted-by":"crossref","first-page":"1159","DOI":"10.1016\/j.dam.2008.03.023","article-title":"The forcing hull and forcing geodetic numbers of graphs","volume":"157","author":"Tong","year":"2009","journal-title":"Discret. Appl. Math."},{"key":"10.1016\/j.dam.2026.02.036_b41","first-page":"570","article-title":"Convexity in tournaments","volume":"45","author":"Varlet","year":"1976","journal-title":"Bull. Soci\u00e9t\u00e9 R. Sci. Li\u00e8ge"},{"key":"10.1016\/j.dam.2026.02.036_b42","series-title":"Introduction to Graph Theory","author":"West","year":"2000"}],"container-title":["Discrete Applied Mathematics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0166218X26001137?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0166218X26001137?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2026,4,17]],"date-time":"2026-04-17T14:06:56Z","timestamp":1776434816000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0166218X26001137"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,7]]},"references-count":42,"alternative-id":["S0166218X26001137"],"URL":"https:\/\/doi.org\/10.1016\/j.dam.2026.02.036","relation":{},"ISSN":["0166-218X"],"issn-type":[{"value":"0166-218X","type":"print"}],"subject":[],"published":{"date-parts":[[2026,7]]},"assertion":[{"value":"Elsevier","name":"publisher","label":"This article is maintained by"},{"value":"On the hull and interval numbers of oriented graphs","name":"articletitle","label":"Article Title"},{"value":"Discrete Applied Mathematics","name":"journaltitle","label":"Journal Title"},{"value":"https:\/\/doi.org\/10.1016\/j.dam.2026.02.036","name":"articlelink","label":"CrossRef DOI link to publisher maintained version"},{"value":"article","name":"content_type","label":"Content Type"},{"value":"\u00a9 2026 Elsevier B.V. All rights are reserved, including those for text and data mining, AI training, and similar technologies.","name":"copyright","label":"Copyright"}]}}