Tree connectivities of Cayley graphs on abelian groups with small degrees
DOI10.1007/S40840-015-0147-8zbMATH Open1353.05062OpenAlexW758524213MaRDI QIDQ503543FDOQ503543
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
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
- Title not available (Why is that?)
- 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 graphs
- 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 (14)
- 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
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)
