Edge neighbor connectivity of Cartesian product graph G K₂

DOI10.1016/J.AMC.2010.12.022MaRDI QIDQ628906zbMATH OpenOpenAlexFDO

Authors Xuebin Zhao, Zhao Zhang, Qin Ren

Publication date 8 March 2011

Published in Applied Mathematics and Computation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.amc.2010.12.022

zbMATH Keywords

bijective connection graphCartesian product graphedge neighbor connectivityhypercuberestricted connectivity

Mathematics Subject Classification ID

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

Recommendations

• Super edge- and point-connectivities of the Cartesian product of regular graphs
• scientific article; zbMATH DE number 7117009
• The \(k\)-restricted edge-connectivity of a product of graphs
• ON THE EDGE-CONNECTIVITY OF CARTESIAN PRODUCT GRAPHS
• Bounded edge-connectivity and edge-persistence of Cartesian product of graphs

Cites work

• Graph theory
• scientific article; zbMATH DE number 3628999 (Why is no real title available?)
• scientific article; zbMATH DE number 786178 (Why is no real title available?)
• Restricted connectivity for three families of interconnection networks

Cited in

(8)

• Neighbor connectivity of two kinds of Cayley graphs
• Neighbor connectivity of pancake graphs and burnt pancake graphs
• Neighbor-connectivity of pancake networks and burnt pancake networks
• Neighbor connectivity of \(k\)-ary \(n\)-cubes
• On average connectivity of the strong product of graphs
• Neighbor connectivity of bubble-sort star graphs
• Neighbor connectivity of hypercube-based compound network
• Conditional (edge) neighbor connectivity of hierarchical star networks

This page was built for publication: Edge neighbor connectivity of Cartesian product graph \(G\times K_{2}\)

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q628906)