{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,30]],"date-time":"2025-07-30T14:16:35Z","timestamp":1753884995708,"version":"3.41.2"},"reference-count":35,"publisher":"World Scientific Pub Co Pte Ltd","issue":"05","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Discrete Math. Algorithm. Appl."],"published-print":{"date-parts":[[2024,7]]},"abstract":"<jats:p> An independent broadcast on a graph [Formula: see text] is a function [Formula: see text] such that (i) [Formula: see text] for every vertex [Formula: see text], where [Formula: see text] denotes the diameter of [Formula: see text] and [Formula: see text] the eccentricity of vertex [Formula: see text], and (ii) [Formula: see text] for every two distinct vertices [Formula: see text] and [Formula: see text] with [Formula: see text]. The broadcast independence number [Formula: see text] of [Formula: see text] is then the maximum value of [Formula: see text], taken over all independent broadcasts on [Formula: see text]. We prove that every circulant graph of the form [Formula: see text], [Formula: see text], admits an optimal [Formula: see text]-bounded independent broadcast, that is, an independent broadcast [Formula: see text] satisfying [Formula: see text] for every vertex [Formula: see text], except when [Formula: see text], or [Formula: see text] and [Formula: see text] is even. We then determine the broadcast independence number of various classes of such circulant graphs, and prove in particular that [Formula: see text], except for [Formula: see text], [Formula: see text], or [Formula: see text] with [Formula: see text] and [Formula: see text], where [Formula: see text] denotes the independence number of [Formula: see text]. <\/jats:p>","DOI":"10.1142\/s1793830923500532","type":"journal-article","created":{"date-parts":[[2023,5,20]],"date-time":"2023-05-20T05:28:25Z","timestamp":1684560505000},"source":"Crossref","is-referenced-by-count":0,"title":["On the broadcast independence number of circulant graphs"],"prefix":"10.1142","volume":"16","author":[{"given":"Abdelamin","family":"Laouar","sequence":"first","affiliation":[{"name":"Laboratory L\u2019IFORCE, Faculty of Mathematics, University of Sciences and Technology Houari Boumediene (USTHB), B.P. 32 El-Alia, Bab-Ezzouar 16111 Algiers, Algeria"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8631-0995","authenticated-orcid":false,"given":"Isma","family":"Bouchemakh","sequence":"additional","affiliation":[{"name":"Laboratory L\u2019IFORCE, Faculty of Mathematics, University of Sciences and Technology Houari Boumediene (USTHB), B.P. 32 El-Alia, Bab-Ezzouar 16111 Algiers, Algeria"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"\u00c9ric","family":"Sopena","sequence":"additional","affiliation":[{"name":"Univ. Bordeaux, Bordeaux INP, CNRS, LaBRI, UMR 5800, F-33400 Talence, France"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"219","published-online":{"date-parts":[[2023,7,20]]},"reference":[{"key":"S1793830923500532BIB001","first-page":"17","volume":"224","author":"Ahmadi D.","year":"2015","journal-title":"Congr. Numer."},{"key":"S1793830923500532BIB002","doi-asserted-by":"publisher","DOI":"10.1016\/j.dam.2018.03.017"},{"journal-title":"Discuss. Math. Graph Theory","author":"Ahmane M.","key":"S1793830923500532BIB003"},{"key":"S1793830923500532BIB004","doi-asserted-by":"publisher","DOI":"10.1002\/net.3230210102"},{"key":"S1793830923500532BIB005","doi-asserted-by":"publisher","DOI":"10.1016\/j.dam.2022.03.001"},{"key":"S1793830923500532BIB006","doi-asserted-by":"publisher","DOI":"10.1016\/j.disc.2019.07.005"},{"issue":"2","key":"S1793830923500532BIB007","first-page":"131","volume":"4","author":"Bessy S.","year":"2019","journal-title":"Commun. Comb. Optim."},{"key":"S1793830923500532BIB008","doi-asserted-by":"publisher","DOI":"10.1002\/jgt.3190080406"},{"key":"S1793830923500532BIB009","doi-asserted-by":"publisher","DOI":"10.1109\/TCS.1985.1085667"},{"key":"S1793830923500532BIB010","first-page":"151","volume":"130","author":"Bouchemakh I.","year":"2017","journal-title":"Ars Comb."},{"key":"S1793830923500532BIB011","doi-asserted-by":"publisher","DOI":"10.1007\/s00373-012-1253-0"},{"key":"S1793830923500532BIB012","doi-asserted-by":"publisher","DOI":"10.1016\/j.dam.2020.01.030"},{"issue":"7","key":"S1793830923500532BIB013","first-page":"1334","volume":"11","author":"Brewster R. C.","year":"2013","journal-title":"Cent. Eur. J. Math."},{"key":"S1793830923500532BIB014","first-page":"395","volume":"90","author":"Chen B. X.","year":"2009","journal-title":"Ars Comb."},{"key":"S1793830923500532BIB015","doi-asserted-by":"publisher","DOI":"10.1142\/S0219265905001289"},{"key":"S1793830923500532BIB016","doi-asserted-by":"publisher","DOI":"10.1016\/0196-6774(88)90030-2"},{"key":"S1793830923500532BIB017","doi-asserted-by":"publisher","DOI":"10.1016\/j.disc.2009.12.012"},{"key":"S1793830923500532BIB018","doi-asserted-by":"publisher","DOI":"10.1002\/net.20275"},{"key":"S1793830923500532BIB019","doi-asserted-by":"publisher","DOI":"10.1016\/j.dam.2005.07.009"},{"key":"S1793830923500532BIB020","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3975(92)90370-U"},{"key":"S1793830923500532BIB022","first-page":"89","volume":"42","author":"Erwin D.","year":"2004","journal-title":"Bull. Inst. Combin. Appl."},{"key":"S1793830923500532BIB023","doi-asserted-by":"publisher","DOI":"10.1016\/j.disc.2006.06.013"},{"first-page":"172","volume-title":"Computer Science \u2014 Theory and Applications \u2014 7th International Computer Science Symposium in Russia, CSR 2012","author":"Heggernes P.","key":"S1793830923500532BIB024"},{"key":"S1793830923500532BIB025","doi-asserted-by":"publisher","DOI":"10.1016\/j.disc.2009.04.024"},{"key":"S1793830923500532BIB026","doi-asserted-by":"publisher","DOI":"10.1016\/S0304-3975(01)00341-3"},{"key":"S1793830923500532BIB027","doi-asserted-by":"publisher","DOI":"10.1134\/S0032946008010018"},{"key":"S1793830923500532BIB028","doi-asserted-by":"publisher","DOI":"10.1142\/S1793830912500024"},{"key":"S1793830923500532BIB029","doi-asserted-by":"publisher","DOI":"10.1016\/j.dam.2016.12.012"},{"key":"S1793830923500532BIB030","first-page":"227","volume":"104","author":"Mynhardt C. M.","year":"2017","journal-title":"Util. Math."},{"key":"S1793830923500532BIB031","first-page":"3","volume":"56","author":"Mynhardt C. M.","year":"2013","journal-title":"Australas. J. Combin."},{"key":"S1793830923500532BIB032","first-page":"131","volume":"93","author":"Mynhardt C. M.","year":"2015","journal-title":"J. Comb. Math. Comb. Comput."},{"key":"S1793830923500532BIB033","first-page":"307","volume":"88","author":"Seager S. M.","year":"2008","journal-title":"Ars Comb."},{"key":"S1793830923500532BIB034","first-page":"342","volume":"59","author":"Soh K. W.","year":"2014","journal-title":"Australas. J. Comb."},{"issue":"4","key":"S1793830923500532BIB035","first-page":"65","volume":"13","author":"Xu L.","year":"2009","journal-title":"Operations Research Transactions"},{"key":"S1793830923500532BIB036","doi-asserted-by":"publisher","DOI":"10.1006\/jagm.1993.1011"}],"container-title":["Discrete Mathematics, Algorithms and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S1793830923500532","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,5,8]],"date-time":"2024-05-08T03:30:07Z","timestamp":1715139007000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/10.1142\/S1793830923500532"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,7,20]]},"references-count":35,"journal-issue":{"issue":"05","published-print":{"date-parts":[[2024,7]]}},"alternative-id":["10.1142\/S1793830923500532"],"URL":"https:\/\/doi.org\/10.1142\/s1793830923500532","relation":{},"ISSN":["1793-8309","1793-8317"],"issn-type":[{"type":"print","value":"1793-8309"},{"type":"electronic","value":"1793-8317"}],"subject":[],"published":{"date-parts":[[2023,7,20]]},"article-number":"2350053"}}