Super connectivity of Kronecker product of complete bipartite graphs and complete graphs

DOI10.1016/j.disc.2015.10.036zbMath1334.05130OpenAlexW2180956479MaRDI QIDQ279219

Alpay Kırlangiç, Gülnaz Boruzanlı Ekinci

Publication date: 27 April 2016

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disc.2015.10.036

zbMATH Keywords

connectivityfault toleranceKronecker productsuper connectivity\(h\)-extra connectivity

Mathematics Subject Classification ID

Connectivity (05C40) Graph operations (line graphs, products, etc.) (05C76)

Related Items

On the reliability of generalized Petersen graphs, The super-connectivity of Kneser graphs, The super edge connectivity of Kronecker product graphs, Connectivity and super connectivity of folded hypercube-like networks

Uses Software

• KronFit

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Proof of a conjecture on connectivity of Kronecker product of graphs
• On the super connectivity of Kronecker products of graphs
• Super connectivity of Kronecker products of graphs
• The super connectivity of augmented cubes
• Vertex vulnerability parameters of Kronecker products of complete graphs
• A note on the connectivity of Kronecker products of graphs
• Super connectivity of line graphs
• A finite automata approach to modeling the cross product of interconnection networks.
• Super-connectivity of Kronecker products of split graphs, powers of cycles, powers of paths and complete graphs
• Super connectivity of balanced hypercubes
• Connectivity of Direct Products of Graphs
• The Kronecker Product of Graphs
• Independent sets in tensor graph powers
• On unreliability polynomials and graph connectivity in reliable network synthesis
• On super connectivity of Cartesian product graphs
• Conditional connectivity
• Reliability Evaluation of BC Networks
• Hypercubes As Direct Products
• The Categorical Product of Graphs