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
    0 references
    0 references
    0 references
    0 references
    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

    Identifiers