Lower bounds on the vertex-connectivity of digraphs and graphs
From MaRDI portal
(Redirected from Publication:845669)
Recommendations
- Lower-bounds on the connectivities of a graph
- scientific article; zbMATH DE number 1263999
- A lower bound of the \(l\)-edge-connectivity and optimal graphs
- Some new lower bounds on the algebraic connectivity of graphs
- Lower bounds on the vertex-connectivity of oriented graphs and bipartite oriented graphs
- Lower bounds for the algebraic connectivity of graphs with specified subgraphs
- scientific article; zbMATH DE number 1135766
- scientific article; zbMATH DE number 1835112
- On a lower bound for the connectivity of the independence complex of a graph
- A lower bound for the algebraic connectivity of a graph in terms of the domination number
Cites work
- scientific article; zbMATH DE number 1055145 (Why is no real title available?)
- scientific article; zbMATH DE number 3297026 (Why is no real title available?)
- Bipartite graphs and digraphs with maximum connectivity
- Connectivity of Regular Directed Graphs with Small Diameters
- Connectivity of large bipartite digraphs and graphs
- Fault tolerance measures for m-ary n-dimensional hypercubes based on forbidden faulty sets
- Graph theory
- Lower-bounds on the connectivities of a graph
- Maximally connected digraphs
- On computing a conditional edge-connectivity of a graph
- Sufficient conditions for equality of connectivity and minimum degree of a graph
- Sufficient conditions for maximally connected dense graphs
- The connectivity of large digraphs and graphs
- The connectivity of strongly regular graphs
Cited in
(10)- scientific article; zbMATH DE number 5016633 (Why is no real title available?)
- On local connectivity of graphs
- Maximally edge-connected and vertex-connected graphs and digraphs: A survey
- On the lower bound of \(k\)-maximal digraphs
- Computing Vertex Connectivity: New Bounds from Old Techniques
- Lower bounds on the vertex-connectivity of oriented graphs and bipartite oriented graphs
- Lower-bounds on the connectivities of a graph
- Improved lower bound for the vertex connectivity of \((\delta ;g)\)-cages
- Lower bounds for locally highly connected graphs
- scientific article; zbMATH DE number 1409246 (Why is no real title available?)
This page was built for publication: Lower bounds on the vertex-connectivity of digraphs and graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q845669)