{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,13]],"date-time":"2026-04-13T11:09:11Z","timestamp":1776078551918,"version":"3.50.1"},"reference-count":31,"publisher":"Elsevier BV","license":[{"start":{"date-parts":[[2026,6,1]],"date-time":"2026-06-01T00:00:00Z","timestamp":1780272000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"},{"start":{"date-parts":[[2026,6,1]],"date-time":"2026-06-01T00:00:00Z","timestamp":1780272000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/legal\/tdmrep-license"},{"start":{"date-parts":[[2026,6,1]],"date-time":"2026-06-01T00:00:00Z","timestamp":1780272000000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-017"},{"start":{"date-parts":[[2026,6,1]],"date-time":"2026-06-01T00:00:00Z","timestamp":1780272000000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"},{"start":{"date-parts":[[2026,6,1]],"date-time":"2026-06-01T00:00:00Z","timestamp":1780272000000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-012"},{"start":{"date-parts":[[2026,6,1]],"date-time":"2026-06-01T00:00:00Z","timestamp":1780272000000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2026,6,1]],"date-time":"2026-06-01T00:00:00Z","timestamp":1780272000000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-004"}],"funder":[{"DOI":"10.13039\/501100001665","name":"Agence Nationale de la Recherche","doi-asserted-by":"publisher","award":["ANR-21-CE48-0004"],"award-info":[{"award-number":["ANR-21-CE48-0004"]}],"id":[{"id":"10.13039\/501100001665","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100009935","name":"Indo French Centre for Applied Mathematics","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100009935","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,6]]},"DOI":"10.1016\/j.dam.2026.02.006","type":"journal-article","created":{"date-parts":[[2026,2,12]],"date-time":"2026-02-12T14:25:06Z","timestamp":1770906306000},"page":"184-194","update-policy":"https:\/\/doi.org\/10.1016\/elsevier_cm_policy","source":"Crossref","is-referenced-by-count":0,"special_numbering":"C","title":["Relation between broadcast domination and multipacking numbers on chordal and other hyperbolic graphs"],"prefix":"10.1016","volume":"386","author":[{"given":"Sandip","family":"Das","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Florent","family":"Foucaud","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0007-8974-5920","authenticated-orcid":false,"given":"Sk Samim","family":"Islam","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Joydeep","family":"Mukherjee","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"78","reference":[{"issue":"Graph Theory","key":"10.1016\/j.dam.2026.02.006_b1","doi-asserted-by":"crossref","DOI":"10.23638\/DMTCS-21-3-23","article-title":"On the multipacking number of grid graphs","volume":"21","author":"Beaudou","year":"2019","journal-title":"Discrete Math. Theor. Comput. Sci."},{"issue":"1","key":"10.1016\/j.dam.2026.02.006_b2","first-page":"86","article-title":"Broadcast domination and multipacking: Bounds and the integrality gap","volume":"74","author":"Beaudou","year":"2019","journal-title":"Australas. J. Combin."},{"key":"10.1016\/j.dam.2026.02.006_b3","first-page":"303","article-title":"Broadcast domination of products of graphs","volume":"92","author":"Bre\u0161ar","year":"2009","journal-title":"Ars Combin."},{"key":"10.1016\/j.dam.2026.02.006_b4","series-title":"Broadcast domination and fractional multipackings","author":"Brewster","year":"2013"},{"key":"10.1016\/j.dam.2026.02.006_b5","doi-asserted-by":"crossref","first-page":"108","DOI":"10.1016\/j.dam.2018.08.021","article-title":"Broadcast domination and multipacking in strongly chordal graphs","volume":"261","author":"Brewster","year":"2019","journal-title":"Discrete Appl. Math."},{"key":"10.1016\/j.dam.2026.02.006_b6","first-page":"1334","article-title":"New bounds for the broadcast domination number of a graph","volume":"11","author":"Brewster","year":"2013","journal-title":"Cent. Eur. J. Math."},{"issue":"1","key":"10.1016\/j.dam.2026.02.006_b7","doi-asserted-by":"crossref","first-page":"61","DOI":"10.1007\/s00026-001-8007-7","article-title":"On the hyperbolicity of chordal graphs","volume":"5","author":"Brinkmann","year":"2001","journal-title":"Ann. Comb."},{"issue":"1","key":"10.1016\/j.dam.2026.02.006_b8","doi-asserted-by":"crossref","first-page":"48","DOI":"10.1016\/0095-8956(74)90047-1","article-title":"A note on the metric properties of trees","volume":"17","author":"Buneman","year":"1974","journal-title":"J. Combin. Theory Ser. B"},{"key":"10.1016\/j.dam.2026.02.006_b9","doi-asserted-by":"crossref","unstructured":"V. Chepoi, F. Dragan, B. Estellon, M. Habib, Y. Vax\u00e8s, Diameters, centers, and approximating trees of delta-hyperbolicgeodesic spaces and graphs, in: Proceedings of the Twenty-Fourth Annual Symposium on Computational Geometry, 2008, pp. 59\u201368.","DOI":"10.1145\/1377676.1377687"},{"issue":"3","key":"10.1016\/j.dam.2026.02.006_b10","doi-asserted-by":"crossref","first-page":"792","DOI":"10.1137\/11083856X","article-title":"LDFS-based certifying algorithm for the minimum path cover problem on cocomparability graphs","volume":"42","author":"Corneil","year":"2013","journal-title":"SIAM J. Comput."},{"issue":"3","key":"10.1016\/j.dam.2026.02.006_b11","doi-asserted-by":"crossref","first-page":"399","DOI":"10.1137\/S0895480193250125","article-title":"Asteroidal triple-free graphs","volume":"10","author":"Corneil","year":"1997","journal-title":"SIAM J. Discrete Math."},{"key":"10.1016\/j.dam.2026.02.006_b12","series-title":"Combinatorial Optimization: Packing and Covering","author":"Cornu\u00e9jols","year":"2001"},{"key":"10.1016\/j.dam.2026.02.006_b13","series-title":"Algorithms and Discrete Applied Mathematics - 9th International Conference, CALDAM 2023, Gandhinagar, India, February 9-11, 2023, Proceedings","first-page":"297","article-title":"Relation between broadcast domination and multipacking numbers on chordal graphs","volume":"vol. 13947","author":"Das","year":"2023"},{"issue":"16","key":"10.1016\/j.dam.2026.02.006_b14","doi-asserted-by":"crossref","first-page":"2008","DOI":"10.1016\/j.disc.2005.12.060","article-title":"Tree-decompositions with bags of small diameter","volume":"307","author":"Dourisboure","year":"2007","journal-title":"Discrete Math."},{"issue":"1","key":"10.1016\/j.dam.2026.02.006_b15","doi-asserted-by":"crossref","first-page":"59","DOI":"10.1016\/j.dam.2005.07.009","article-title":"Broadcasts in graphs","volume":"154","author":"Dunbar","year":"2006","journal-title":"Discrete Appl. Math."},{"key":"10.1016\/j.dam.2026.02.006_b16","series-title":"Cost Domination in Graphs","author":"Erwin","year":"2001"},{"issue":"89","key":"10.1016\/j.dam.2026.02.006_b17","first-page":"105","article-title":"Dominating broadcasts in graphs","volume":"42","author":"Erwin","year":"2004","journal-title":"Bull. Inst. Combin. Appl."},{"issue":"9","key":"10.1016\/j.dam.2026.02.006_b18","doi-asserted-by":"crossref","first-page":"2651","DOI":"10.1007\/s00453-021-00828-5","article-title":"On the complexity of broadcast domination and multipacking in digraphs","volume":"83","author":"Foucaud","year":"2021","journal-title":"Algorithmica"},{"key":"10.1016\/j.dam.2026.02.006_b19","series-title":"Algorithmic Graph Theory and Perfect Graphs","author":"Golumbic","year":"2004"},{"key":"10.1016\/j.dam.2026.02.006_b20","series-title":"Essays in Group Theory","first-page":"75","article-title":"Hyperbolic groups","author":"Gromov","year":"1987"},{"key":"10.1016\/j.dam.2026.02.006_b21","first-page":"19","article-title":"On the difference between broadcast and multipacking numbers of graphs","volume":"94","author":"Hartnell","year":"2014","journal-title":"Util. Math."},{"issue":"24","key":"10.1016\/j.dam.2026.02.006_b22","doi-asserted-by":"crossref","first-page":"3267","DOI":"10.1016\/j.disc.2006.06.013","article-title":"Optimal broadcast domination in polynomial time","volume":"306","author":"Heggernes","year":"2006","journal-title":"Discrete Math."},{"key":"10.1016\/j.dam.2026.02.006_b23","doi-asserted-by":"crossref","first-page":"19","DOI":"10.1016\/j.comgeo.2016.05.001","article-title":"An algorithm for the maximum weight independent set problem on outerstring graphs","volume":"60","author":"Keil","year":"2017","journal-title":"Comput. Geom."},{"issue":"2","key":"10.1016\/j.dam.2026.02.006_b24","doi-asserted-by":"crossref","first-page":"139","DOI":"10.1016\/0166-218X(83)90068-9","article-title":"On powers and centers of chordal graphs","volume":"6","author":"Laskar","year":"1983","journal-title":"Discrete Appl. Math."},{"issue":"1","key":"10.1016\/j.dam.2026.02.006_b25","doi-asserted-by":"crossref","first-page":"225","DOI":"10.2140\/pjm.1975.61.225","article-title":"Relations between packing and covering numbers of a tree","volume":"61","author":"Meir","year":"1975","journal-title":"Pacific J. Math."},{"key":"10.1016\/j.dam.2026.02.006_b26","series-title":"Proceedings of the 26th Italian Conference on Theoretical Computer Science, Pescara, Italy, September 10\u201312, 2025","first-page":"60","article-title":"Multipacking in hypercubes","volume":"vol. 4039","author":"Rajendraprasad","year":"2025"},{"key":"10.1016\/j.dam.2026.02.006_b27","series-title":"IEEE INFOCOM 2004, Vol. 1","first-page":"384","article-title":"On the curvature of the internet and its usage for overlay construction and distance estimation","author":"Shavitt","year":"2004"},{"key":"10.1016\/j.dam.2026.02.006_b28","series-title":"Broadcasts and Multipackings in Graphs","author":"Teshima","year":"2012"},{"key":"10.1016\/j.dam.2026.02.006_b29","series-title":"Multipackings in graphs","author":"Teshima","year":"2014"},{"key":"10.1016\/j.dam.2026.02.006_b30","doi-asserted-by":"crossref","unstructured":"J.A. Walter, H. Ritter, On interactive visualization of high-dimensional data using the hyperbolic plane, in: Proceedings of the Eighth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2002, pp. 123\u2013132.","DOI":"10.1145\/775047.775065"},{"issue":"1","key":"10.1016\/j.dam.2026.02.006_b31","doi-asserted-by":"crossref","first-page":"P43","DOI":"10.37236\/530","article-title":"Hyperbolicity and chordality of a graph","volume":"18","author":"Wu","year":"2011","journal-title":"Electron. J. Comb."}],"container-title":["Discrete Applied Mathematics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0166218X26000715?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0166218X26000715?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2026,4,13]],"date-time":"2026-04-13T10:22:28Z","timestamp":1776075748000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0166218X26000715"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,6]]},"references-count":31,"alternative-id":["S0166218X26000715"],"URL":"https:\/\/doi.org\/10.1016\/j.dam.2026.02.006","relation":{},"ISSN":["0166-218X"],"issn-type":[{"value":"0166-218X","type":"print"}],"subject":[],"published":{"date-parts":[[2026,6]]},"assertion":[{"value":"Elsevier","name":"publisher","label":"This article is maintained by"},{"value":"Relation between broadcast domination and multipacking numbers on chordal and other hyperbolic 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.006","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"}]}}