Sharp upper bounds for generalized edge-connectivity of product graphs
From MaRDI portal
Publication:339466
DOI10.7151/dmgt.1924zbMath1350.05083OpenAlexW2531416506MaRDI QIDQ339466
Publication date: 11 November 2016
Published in: Discussiones Mathematicae. Graph Theory (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.7151/dmgt.1924
Related Items (5)
On the maximum and minimum sizes of a graph with given \(k\)-connectivity ⋮ A sharp lower bound for the generalized 3-edge-connectivity of strong product graphs ⋮ On two generalized connectivities of graphs ⋮ The minimum size of a graph with given tree connectivity ⋮ The \(\lambda_3\)-connectivity and \(\kappa_3\)-connectivity of recursive circulants
Cites Work
- Combinatorial optimization and applications. 8th international conference, COCOA 2014, Wailea, Maui, HI, USA, December 19--21, 2014. Proceedings
- Tree connectivities of Cayley graphs on abelian groups with small degrees
- On the difference of two generalized connectivities of a graph
- Connectivity of Cartesian product graphs
- On extremal graphs with at most \(\ell\) internally disjoint Steiner trees connecting any \(n-1\) vertices
- Connectivity of Cartesian products of graphs
- Pendant tree-connectivity
- On the \(\ell\)-connectivity of a graph
- On two generalized connectivities of graphs
- Nordhaus-Gaddum-type results for the generalized edge-connectivity of graphs
- Generalized 3-(edge)-connectivity for undirected double-loop networks
- On the generalized (edge-)connectivity of graphs
- Rainbow trees in graphs and generalized connectivity
- Graphs with Given Group and Given Graph-Theoretical Properties
- Graphs with large generalized 3-connectivity
- Generalized 3-edge-connectivity of Cartesian product graphs
- The generalized 3-connectivity of Cartesian product graphs
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
This page was built for publication: Sharp upper bounds for generalized edge-connectivity of product graphs
