On two generalized connectivities of graphs
type: Item
instance of: scholarly article
title: On two generalized connectivities of graphs
zbMATH Open document ID: 1377.05082
author: Peng Zhang
publication date: 2018-01-10T00:00:00Z
Mathematics Subject Classification ID: 05C25
Mathematics Subject Classification ID: 05C40
Mathematics Subject Classification ID: 05C76
zbMATH DE Number: 6823638
zbMATH Keywords: \(k\)-connectivity
zbMATH Keywords: pendant tree-connectivity
zbMATH Keywords: Cartesian product
zbMATH Keywords: Cayley graph
MaRDI profile type: Publication
full work available at URL: dmgt.1987
OpenAlex ID: W2622377038
cites work: A group-theoretic model for symmetric interconnection networks
cites work: Q4871775
cites work: Hamiltonian decomposition of Cayley graphs of degree 4
cites work: Algebraic Graph Theory
cites work: Q5422499
cites work: Rainbow trees in graphs and generalized connectivity
cites work: Q3987052
cites work: Q3514991
cites work: Pseudo-Cartesian products and Hamiltonian decompositions of Cayley graphs on abelian groups
cites work: The generalized 3-connectivity of random graphs
cites work: The Steiner tree packing problem in VLSI design
cites work: Packing Steiner trees: A cutting plane algorithm and computational results
cites work: Pendant tree-connectivity
cites work: Q3005852
cites work: Q4352273
cites work: Q4523707
cites work: Q5302113
cites work: Symmetry in interconnection networks based on Cayley graphs of permutation groups: A survey
cites work: Graphs with large generalized 3-connectivity
cites work: The generalized 3-connectivity of Cartesian product graphs
cites work: On extremal graphs with at most \(\ell\) internally disjoint Steiner trees connecting any \(n-1\) vertices
cites work: The generalized 3-connectivity of Lexicographic product graphs
cites work: Generalized Connectivity of Graphs
cites work: On the generalized (edge-)connectivity of graphs
cites work: On the \(\ell\)-connectivity of a graph
cites work: Q3803148
cites work: Q4257150
cites work: Generalized 3-edge-connectivity of Cartesian product graphs
cites work: Generalized 3-connectivity and 3-edge-connectivity for the Cartesian products of some graph classes
cites work: Maximum generalized local connectivities of cubic Cayley graphs on abelian groups
cites work: Sharp upper bounds for generalized edge-connectivity of product graphs
cites work: On the maximum and minimum sizes of a graph with given \(k\)-connectivity
cites work: A sharp lower bound for the generalized 3-edge-connectivity of strong product graphs
cites work: On the difference of two generalized connectivities of a graph
cites work: Tree connectivities of Cayley graphs on abelian groups with small degrees
cites work: A Class of Arc-Transitive Cayley Graphs as Models for Interconnection Networks
DOI: 10.7151/DMGT.1987
published in: Discussiones Mathematicae Graph Theory
description: scientific article; zbMATH DE number 6823638