Super line-connectivity of consecutive-\(d\) digraphs (Q1382814)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Super line-connectivity of consecutive-\(d\) digraphs |
scientific article |
Statements
Super line-connectivity of consecutive-\(d\) digraphs (English)
0 references
4 May 1998
0 references
\textit{D.-Z. Du}, \textit{D. F. Hsu} and \textit{F. K. Hwang} [Math. Comput. Modelling 17, No. 11, 61-63 (1993; Zbl 0789.05040)] introduced the concept of consecutive-\(d\) digraphs. A consecutive-\(d\) digraph \(G(d,n,q,r)\) has \(n\) nodes, labeled by integers \(\bmod n\), with edges from each node \(i\) to \(d\) consecutive nodes, namely those with label \(qi+r+k \pmod n\) for \(0\leq k<d \leq n\), where \(r\) and \(q\) are integers and \(-n/2<q \leq n/2\), \(q\neq 0\). A digraph is called a modified \(G(d,n,q,r)\) if it is constructed from \(G(d,n,q,r)\) by connecting all loop-nodes into disjoint cycles of cardinality at least two and deleting all loops. Also a digraph is said to have super line-connectivity if its line-connectivity equals the minimum degree and every minimum edge-cut consists of edges incident to the same node. The authors give sufficient conditions for modified consecutive-\(d\) digraphs to have super line-connectivity.
0 references
consecutive-\(d\) digraphs
0 references
super line-connectivity
0 references
0 references
0 references