Superconnected digraphs and graphs with small conditional diameters

DOI10.1002/NET.10020MaRDI QIDQ4537622zbMATH OpenOpenAlexFDO

Authors C. Balbuena, J. Fàbrega, Xavier Marcote, I. M. Pelayo

Publication date 1 July 2002

Published in Networks (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1002/net.10020

zbMATH Keywords

digraphsuperconnectivityconditional diameter

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Distance in graphs (05C12) Connectivity (05C40)

Recommendations

• On the superconnectivity and the conditional diameter of graphs and digraphs
• Connectedness of digraphs and graphs under constraints on the conditional diameter
• scientific article; zbMATH DE number 961975
• Diameter, short paths and superconnectivity in digraphs
• scientific article; zbMATH DE number 4162914

Cites work

• scientific article; zbMATH DE number 4162905 (Why is no real title available?)
• scientific article; zbMATH DE number 1055145 (Why is no real title available?)
• scientific article; zbMATH DE number 2188350 (Why is no real title available?)
• scientific article; zbMATH DE number 961975 (Why is no real title available?)
• Bipartite graphs and digraphs with maximum connectivity
• Circulants and their connectivities
• Conditional connectivity
• Line Digraph Iterations and the (d, k) Digraph Problem
• Maximally connected digraphs
• On the linegraph of a directed-graph
• Sufficient conditions for maximally connected dense graphs
• Super edge-connectivity of dense digraphs and graphs
• Synthesis of reliable networks - a survey

Cited in

(11)

• Connectedness of digraphs and graphs under constraints on the conditional diameter
• Diameter, short paths and superconnectivity in digraphs
• Maximally edge-connected and vertex-connected graphs and digraphs: A survey
• Diameter and connectivity of (D; g)-cages
• On the acyclic disconnection and the girth
• The \((\alpha ,\beta ,s,t)\)-diameter of graphs: a particular case of conditional diameter
• On the super-restricted arc-connectivity of \(s\)-geodetic digraphs
• Conditional diameter saturated graphs
• On the superconnectivity and the conditional diameter of graphs and digraphs
• On the connectivity of cages with girth five, six and eight
• Supereulerian digraphs with large arc-strong connectivity

This page was built for publication: Superconnected digraphs and graphs with small conditional diameters

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