Disjoint paths of bounded length in large generalized cycles

DOI10.1016/S0012-365X(99)90075-4MaRDI QIDQ1292837zbMATH OpenOpenAlexFDO

Authors Carles Padró, Daniela Ferrero

Publication date 5 September 2000

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0012-365x(99)90075-4

zbMATH Keywords

digraphfault tolerancefault diametergeneralized \(p\)-cycle

Mathematics Subject Classification ID

Paths and cycles (05C38)

Recommendations

• Large generalized cycles
• On the connectivity of generalized \(p\)-cycles.
• Wide diameter of generalized Petersen graphs
• Unilaterally connected large digraphs and generalized cycles
• Fault-tolerant routing in circulant networks and cycle prefix networks

Cites work

• scientific article; zbMATH DE number 4089545 (Why is no real title available?)
• scientific article; zbMATH DE number 3340115 (Why is no real title available?)
• A Design for Directed Graphs with Minimum Diameter
• Dense bipartite digraphs
• Design to Minimize Diameter on Building-Block Network
• Diameter vulnerability of iterated line digraphs
• Diameter-vulnerability of large bipartite digraphs
• Large generalized cycles
• Line Digraph Iterations and the (d, k) Digraph Problem
• Maximally connected digraphs
• On the \(k\)-diameter of \(k\)-regular \(k\)-connected graphs
• On the diameter vulnerability of Kautz digraphs

Cited in

(8)

• A unified formulation of Kautz network and generalized hypercube
• Diameter vulnerability of iterated line digraphs in terms of the girth
• An improved bound for disjoint directed cycles
• Super link-connectivity of iterated line digraphs.
• Edge-fault diameter of \(C_4\)-free graphs
• Bounds on the fault-diameter of graphs
• Wide diameter and minimum length of disjoint Menger path systems
• Hamiltonicity of large generalized de Bruijn cycles

This page was built for publication: Disjoint paths of bounded length in large generalized cycles

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1292837)