Superconnectivity of graphs with odd girth g and even girth h
From MaRDI portal
Publication:617642
DOI10.1016/J.DAM.2010.10.003zbMATH Open1203.05081OpenAlexW1986892593MaRDI QIDQ617642FDOQ617642
Authors: C. Balbuena, Luis Pedro Montejano, P. García-Vázquez
Publication date: 21 January 2011
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.dam.2010.10.003
Recommendations
- On the superconnectivity in graphs with odd girth \(g\) and even girth \(h\)
- Superconnectivity of regular graphs with small diameter
- On the connectivity and superconnected graphs with small diameter
- On the restricted connectivity and superconnectivity in graphs with given girth
- Sufficient conditions for graphs to be super connected
Cites Work
- Circulants and their connectivities
- Synthesis of reliable networks - a survey
- Maximally edge-connected and vertex-connected graphs and digraphs: A survey
- Maximally connected digraphs
- Title not available (Why is that?)
- On the restricted connectivity and superconnectivity in graphs with given girth
- Graphs without quadrilaterals
- On the number of edges of quadrilateral-free graphs
- On cages for girth pair \((6,b)\)
- Regular graphs with given girth pair
- A lower bound on the order of regular graphs with given girth pair
- Connectivity of Regular Directed Graphs with Small Diameters
- Adjacency matrices of polarity graphs and of other \(C_{4}\)-free graphs of large size
- Graphs of diameter two with no 4-circuits
- Connectivity of graphs with given girth pair
- Sufficient conditions for maximally connected dense graphs
- Superconnectivity of regular graphs with small diameter
- On the connectivity and superconnected graphs with small diameter
Cited In (6)
- On the \(\lambda ^{\prime}\)-optimality in graphs with odd girth \(g\) and even girth \(h\)
- Diameter, short paths and superconnectivity in digraphs
- On the chromatic number of the Erdős-Rényi orthogonal polarity graph
- On the connectivity and superconnected graphs with small diameter
- Superconnectivity of regular graphs with small diameter
- On the superconnectivity in graphs with odd girth \(g\) and even girth \(h\)
This page was built for publication: Superconnectivity of graphs with odd girth \(g\) and even girth \(h\)
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q617642)