A sufficient condition for equality of arc-connectivity and minimum degree of a digraph
From MaRDI portal
Publication:1336715
DOI10.1016/0012-365X(94)90040-XzbMATH Open0808.05068OpenAlexW2050192535MaRDI QIDQ1336715FDOQ1336715
Authors: Jun-Ming Xu 
Publication date: 9 March 1995
Published in: Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0012-365x(94)90040-x
Recommendations
- Sufficient conditions for maximally edge-connected graphs and arc-connected digraphs
- Sufficient conditions for equality of connectivity and minimum degree of a graph
- scientific article; zbMATH DE number 7267378
- A sufficient condition for the equality between the restricted edge-connectivity and the minimum edge-degree of graphs
- scientific article
- scientific article; zbMATH DE number 822753
- Sufficient conditions for super-arc-connected digraphs
- Minimum degree conditions for the proper connection number of graphs
- Restricted arc-connectivity of digraphs
- On restricted arc-connectivity of regular digraphs
Cites Work
Cited In (12)
- Neighborhood and degree conditions for super-edge-connected bipartite digraphs
- Maximally edge-connected graphs and zeroth-order general Randić index for \(0<\alpha <1\)
- Title not available (Why is that?)
- Maximally edge-connected and vertex-connected graphs and digraphs: A survey
- Local-edge-connectivity in digraphs and oriented graphs
- Inverse degree and edge-connectivity
- Lower bounds on the vertex-connectivity of oriented graphs and bipartite oriented graphs
- On minimum locally $n$-(arc)-strong digraphs
- Maximally edge-connected graphs and zeroth-order general Randić index for \(\alpha\leq-1\)
- Title not available (Why is that?)
- Degree sequence for \(k\)-arc strongly connected multiple digraphs
- Degree sequence conditions for maximally edge-connected oriented graphs
This page was built for publication: A sufficient condition for equality of arc-connectivity and minimum degree of a digraph
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1336715)
