The connectivity of large digraphs and graphs

DOI10.1002/jgt.3190170105zbMath0783.05054OpenAlexW2165714031MaRDI QIDQ4693342

No author found.

Publication date: 3 January 1994

Published in: Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/jgt.3190170105

zbMATH Keywords

distancediameterconnectivitydirected graphpathedge-connectivityMoore boundMoore grapharc-connectivityarc-graphs

Mathematics Subject Classification ID

Paths and cycles (05C38) Distance in graphs (05C12) Directed graphs (digraphs), tournaments (05C20) Connectivity (05C40)

Related Items (15)

Lower bounds on the vertex-connectivity of digraphs and graphs ⋮ On the order and size of \(s\)-geodetic digraphs with given connectivity ⋮ Connectivity of large bipartite digraphs and graphs ⋮ Bipartite graphs and digraphs with maximum connectivity ⋮ Maximally edge-connected graphs and zeroth-order general Randić index for \(0<\alpha <1\) ⋮ Maximally edge-connected and vertex-connected graphs and digraphs: A survey ⋮ On local connectivity of graphs ⋮ On local connectivity of graphs with given clique number ⋮ The connectivity and minimum degree of circuit graphs of matroids ⋮ Maximally edge-connected graphs and zeroth-order general Randić index for \(\alpha\leq-1\) ⋮ Super-connected arc-transitive digraphs ⋮ Superconnectivity of bipartite digraphs and graphs ⋮ On the connectivity of \(p\)-diamond-free graphs ⋮ Graphs, friends and acquaintances ⋮ The superconnectivity of large digraphs and graphs

Cites Work

• Algebraic Graph Theory

This page was built for publication: The connectivity of large digraphs and graphs