On the restricted arc-connectivity of s-geodetic digraphs
From MaRDI portal
Publication:601919
DOI10.1007/S10114-010-9313-YzbMATH Open1222.05111OpenAlexW1985660090MaRDI QIDQ601919FDOQ601919
Authors: C. Balbuena, P. García-Vázquez 
Publication date: 29 October 2010
Published in: Acta Mathematica Sinica, English Series (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10114-010-9313-y
Recommendations
Directed graphs (digraphs), tournaments (05C20) Extremal problems in graph theory (05C35) Connectivity (05C40)
Cites Work
- The Two-Triangle Case of the Acquaintance Graph
- Extraconnectivity of graphs with large girth
- On the extraconnectivity of graphs
- Conditional connectivity
- Maximally edge-connected and vertex-connected graphs and digraphs: A survey
- Restricted arc-connectivity of digraphs
- Line Digraph Iterations and the (d, k) Digraph Problem
- On computing a conditional edge-connectivity of a graph
- Title not available (Why is that?)
- Conditional edge connectivity properties, reliability comparisons and transitivity of graphs
- A proof of an inequality concerning \(k\)-restricted edge connectivity
- Edge cuts leaving components of order at least \(m\)
- Sufficient conditions for λ′‐optimality in graphs with girth g
- A structural theorem on embedded graphs and its application to colorings
- Extraconnectivity of \(s\)-geodetic digraphs and graphs
- Extraconnectivity of graphs with large minimum degree and girth
- Diameter-girth sufficient conditions for optimal extraconnectivity in graphs
- On the linegraph of a directed-graph
- On restricted edge-connectivity of graphs.
- Semisymmetric cubic graphs as regular covers of \(K_{3,3}\)
- \(k\) -factors in regular graphs
- Sur la séparation dans les graphes de Cayley abéliens
- A property of a-fragments of a digraph
- Title not available (Why is that?)
- \(\lambda ^{\prime}\)-optimal digraphs
- On the order and size of \(s\)-geodetic digraphs with given connectivity
- Title not available (Why is that?)
- Super restricted edge connectivity of Kautz graphs
Cited In (12)
- Restricted arc-connectivity of unidirectional star graphs
- On the optimality of 3-restricted arc connectivity for digraphs and bipartite digraphs
- 3-restricted arc connectivity of digraphs
- Restricted arc-connectivity of generalized \(p\)-cycles
- Restricted arc-connectivity in tournaments
- Restricted arc-connectivity of bipartite tournaments
- \(\lambda ^{\prime}\)-optimal digraphs
- \(\lambda^{\prime}\)-optimality of bipartite digraphs
- Restricted arc-connectivity of digraphs.
- On the super-restricted arc-connectivity of \(s\)-geodetic digraphs
- A note on the restricted arc connectivity of oriented graphs of girth four
- Restricted arc connectivity of unidirectional hypercubes and unidirectional folded hypercubes
This page was built for publication: On the restricted arc-connectivity of \(s\)-geodetic digraphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q601919)
