Super-connectivity of Kronecker products of split graphs, powers of cycles, powers of paths and complete graphs

DOI10.1016/J.AML.2012.04.006zbMath1259.05099OpenAlexW1980305443MaRDI QIDQ1761577

Xiaofeng Guo, Weihua Yang, Litao Guo

Publication date: 15 November 2012

Published in: Applied Mathematics Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.aml.2012.04.006

zbMATH Keywords

Kronecker productcut setsuper-connectivity

Mathematics Subject Classification ID

Paths and cycles (05C38) Connectivity (05C40) Graph operations (line graphs, products, etc.) (05C76)

Related Items (5)

Super connectivity of Kronecker product of complete bipartite graphs and complete graphs ⋮ On k-restricted connectivity of direct product of graphs ⋮ Connectivity of Kronecker products with complete multipartite graphs ⋮ Vulnerability of super connected split graphs and bisplit graphs ⋮ Maximally and super connected multisplit graphs and digraphs

This page was built for publication: Super-connectivity of Kronecker products of split graphs, powers of cycles, powers of paths and complete graphs