Separation of Cartesian products of graphs on several connected components by the removal of edges
From MaRDI portal
Publication:3390790
DOI10.2298/AADM160719018SzbMATH Open1499.05336MaRDI QIDQ3390790FDOQ3390790
Authors: Simon Špacapan
Publication date: 25 March 2022
Published in: Applicable Analysis and Discrete Mathematics (Search for Journal in Brave)
Recommendations
- Separation of Cartesian products of graphs into several connected components by the removal of vertices
- Generalized 3-edge-connectivity of Cartesian product graphs.
- Sharp upper bounds for generalized edge-connectivity of product graphs
- Generalized 3-connectivity and 3-edge-connectivity for the Cartesian products of some graph classes
- scientific article; zbMATH DE number 7117009
Cites Work
- Handbook of product graphs
- Rainbow trees in graphs and generalized connectivity
- On the generalized (edge-)connectivity of graphs
- Separation of graphs into three components by the removal of edges
- Connectivity of Cartesian products of graphs
- Generalized Connectivity of Graphs
- On the edge-connectivity and restricted edge-connectivity of a product of graphs
- On edge connectivity of direct products of graphs
- On the connectivity of the direct product of graphs
- ON THE EDGE-CONNECTIVITY OF CARTESIAN PRODUCT GRAPHS
- Edge-connectivity of strong products of graphs
- Connectivity of strong products of graphs
- A characterization of the edge connectivity of direct products of graphs
- Large graphs with given degree and diameter. II
- Reliability of interconnection networks modeled by a product of graphs
- On restricted edge connectivity of strong product graphs.
- Superconnectivity of networks modeled by the strong product of graphs
Cited In (1)
This page was built for publication: Separation of Cartesian products of graphs on several connected components by the removal of edges
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3390790)