Large (d,D, D',s)-bipartite digraphs

DOI10.1016/0166-218X(93)E0165-UMaRDI QIDQ1891920zbMATH OpenOpenAlexFDO

Authors Yanyan Li

Publication date 10 January 1996

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0166-218x(93)e0165-u

zbMATH Keywords

distancediameterdigraphinterconnection networksupper bounddisjoint pathsline digraphout-degreebipartite digraphMenger-type condition

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Extremal problems in graph theory (05C35) Paths and cycles (05C38)

Recommendations

• Diameter-vulnerability of large bipartite digraphs
• scientific article; zbMATH DE number 4108811
• Dense bipartite digraphs
• A line digraph of a complete bipartite digraph
• Asymptotically optimal \((\Delta, D', s)\)-digraphs

Cites work

• scientific article; zbMATH DE number 3908346 (Why is no real title available?)
• scientific article; zbMATH DE number 4059445 (Why is no real title available?)
• scientific article; zbMATH DE number 4089545 (Why is no real title available?)
• scientific article; zbMATH DE number 4108811 (Why is no real title available?)
• scientific article; zbMATH DE number 3993464 (Why is no real title available?)
• Dense bipartite digraphs
• Large (d,D, D',s)-bipartite digraphs
• Large fault-tolerant interconnection networks
• Line Digraph Iterations and the (d, k) Digraph Problem
• On the linegraph of a directed-graph
• The \((\Delta{} , d, d', \Delta{} - 1)\)-problem with applications to computer networks

Cited in

(8)

• scientific article; zbMATH DE number 4108811 (Why is no real title available?)
• Large vertex symmetric digraphs
• A line digraph of a complete bipartite digraph
• Large (d,D, D',s)-bipartite digraphs
• Diameter-vulnerability of large bipartite digraphs
• On large bipartite graphs of diameter 3
• On large \((\Delta , D, D, 1)\)-graphs
• On Moore bipartite digraphs

This page was built for publication: Large \((d,D, D',s)\)-bipartite digraphs

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