Xin Xie1, Jun-Ming Xu2
1School of Mathematics and Statistics, Huangshan University Huangshan, 245041, China
2Department of Mathematics, University of Science and Technology of China Hefei, 230026, China
Abstract:

For an \( n \)-connected graph \( G \), the \( n \)-wide diameter \( d_n(G) \) is the minimum integer \( m \) such that for any two vertices \( x \) and \( y \) there are at least \( n \) internally disjoint paths of length at most \( m \) from \( x \) to \( y \). For a given integer \( l \), a subset \( S \) of \( V(G) \) is called a \( (l,n) \)-dominating set of \( G \) if for any vertex \( x \in V(G) – S \) there are at least \( n \) internally disjoint paths of length at most \( l \) from \( S \) to \( x \). The minimum cardinality among all \( (l,n) \)-dominating sets of \( G \) is called the \( (l,n) \)-domination number. In this paper, we obtain that the \( (l,\omega) \)-domination numbers of the circulant digraph \( G(d^n; \{1, d, \ldots, d^{n-1}\}) \) is equal to 2 for \( 1 \leq \omega \leq n \) and \( d_\omega(G) – (g(d,n) + \delta) \leq l \leq d_\omega(G) – 1 \), where \( g(d,n) = \text{min} \{e\lceil \frac{n}{2} \rceil – e – 2, (\lfloor \frac{n}{2} \rfloor + 1)(e – 1) – 2\} \), \( \delta = 0 \) for \( 1 \leq \omega \leq n – 1 \) and \( \delta = 1 \) for \( \omega = n \).

E-mail Alert

Add your e-mail address to receive upcoming issues of Journal of Combinatorial Mathematics and Combinatorial Computing (JCMCC).

Special Issues

The Combinatorial Press Editorial Office routinely extends invitations to scholars for the guest editing of Special Issues, focusing on topics of interest to the scientific community. We actively encourage proposals from our readers and authors, directly submitted to us, encompassing subjects within their respective fields of expertise. The Editorial Team, in conjunction with the Editor-in-Chief, will supervise the appointment of Guest Editors and scrutinize Special Issue proposals to ensure content relevance and appropriateness for the journal. To propose a Special Issue, kindly complete all required information for submission;