Broadcast independence number of oriented circulant graphs
Abstract
In 2001, D. Erwin \cite{Erw01} introduced in his Ph.D. dissertation the notion of broadcast independence in unoriented graphs. Since then, some results but not many, are published on this notion, including research work on the broadcast independence number of unoriented circulant graphs \cite{LBS23}. In this paper, we are focused in the same parameter but of the class of oriented circulant graphs. An independent broadcast on an oriented graph is a function such that for every vertex , where denotes the diameter of and the eccentricity of vertex , and for every distinct vertices , with , , where denotes the length of a shortest oriented path from to . The broadcast independence number of is then the maximum value of , taken over all independent broadcasts on . The goal of this paper is to study the properties of independent broadcasts of oriented circulant graphs , for any integers and with and . Then, we give some bounds and some exact values for the number .
Cite
@article{arxiv.2402.19234,
title = {Broadcast independence number of oriented circulant graphs},
author = {Abdelamin Laouar and Isma Bouchemakh and Eric Sopena},
journal= {arXiv preprint arXiv:2402.19234},
year = {2024}
}
Comments
arXiv admin note: text overlap with arXiv:2102.04094