Tree connectivities of Cayley graphs on abelian groups with small degrees
DOI10.1007/S40840-015-0147-8zbMATH Open1353.05062OpenAlexW758524213MaRDI QIDQ503543FDOQ503543
Authors: Yong-Cai Geng, Sumit K. Garg 
Publication date: 13 January 2017
Published in: Bulletin of the Malaysian Mathematical Sciences Society. Second Series (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s40840-015-0147-8
Recommendations
- Maximum generalized local connectivities of cubic Cayley graphs on abelian groups
- On two generalized connectivities of graphs
- The generalized 3-connectivity of Cayley graphs on symmetric groups generated by trees and cycles
- Connectivity of abelian Cayley graphs containing no \(K_4\)
- Reliability assessment of the Cayley graph generated by trees
Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Connectivity (05C40) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)
Cites Work
- Graph theory
- Symmetry in interconnection networks based on Cayley graphs of permutation groups: A survey
- The generalized connectivity of complete equipartition 3-partite graphs
- Frobenius circulant graphs of valency six, Eisenstein-Jacobi networks, and hexagonal meshes
- Rainbow trees in graphs and generalized connectivity
- Circulants and their connectivities
- A group-theoretic model for symmetric interconnection networks
- On extremal graphs with internally disjoint Steiner trees
- Title not available (Why is that?)
- Title not available (Why is that?)
- On extremal graphs with at most \(\ell\) internally disjoint Steiner trees connecting any \(n-1\) vertices
- Title not available (Why is that?)
- Hamiltonian decomposition of Cayley graphs of degree 4
- Minimale \(n\)-fach kantenzusammenhängende Graphen
- Title not available (Why is that?)
- Pendant tree-connectivity
- Nordhaus-Gaddum-type results for the generalized edge-connectivity of graphs
- Note on the spanning-tree packing number of lexicographic product graphs
- Generalized 3-connectivity and 3-edge-connectivity for the Cartesian products of some graph classes
- Maximum generalized local connectivities of cubic Cayley graphs on abelian groups
- On the generalized (edge-)connectivity of graphs
- The generalized 3-connectivity of Lexicographic product graphs
- Generalized 3-edge-connectivity of Cartesian product graphs
- The generalized 3-connectivity of Cartesian product
- Sharp bounds for the generalized connectivity \(\kappa _{3}(G)\)
- A Class of Arc-Transitive Cayley Graphs as Models for Interconnection Networks
- Pseudo-Cartesian products and Hamiltonian decompositions of Cayley graphs on abelian groups
- FROBENIUS CIRCULANT GRAPHS OF VALENCY FOUR
- Modeling Toroidal Networks with the Gaussian Integers
Cited In (15)
- The generalized 3-connectivity of burnt pancake graphs and godan graphs
- Two lower bounds for generalized 3-connectivity of Cartesian product graphs
- The 4-set tree connectivity of \((n, k)\)-star networks
- Extremal results for directed tree connectivity
- The generalized 3-connectivity of graph products
- The minimum size of a graph with given tree connectivity
- The \(\lambda_3\)-connectivity and \(\kappa_3\)-connectivity of recursive circulants
- A sharp lower bound for the generalized 3-edge-connectivity of strong product graphs
- Sharp upper bounds for generalized edge-connectivity of product graphs
- Bounding neighbor-connectivity of Abelian Cayley graphs
- On the difference of two generalized connectivities of a graph
- Computation and algorithm for the minimum \(k\)-edge-connectivity of graphs
- On two generalized connectivities of graphs
- On the maximum and minimum sizes of a graph with given \(k\)-connectivity
- Group connectivity of generalized \(q\)-trees
This page was built for publication: Tree connectivities of Cayley graphs on abelian groups with small degrees
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q503543)
