Edge neighbor connectivity of Cartesian product graph G K₂

DOI10.1016/J.AMC.2010.12.022zbMATH Open1209.05136OpenAlexW1991298316MaRDI QIDQ628906FDOQ628906

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

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

zbMATH Keywords

hypercuberestricted connectivityCartesian product graphbijective connection graphedge neighbor connectivity

Mathematics Subject Classification ID

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

Cites Work

• Graph theory
• Restricted connectivity for three families of interconnection networks
• Title not available (Why is that?)
• Title not available (Why is that?)

Cited In (5)

• Neighbor-connectivity of pancake networks and burnt pancake networks
• On average connectivity of the strong product of graphs
• Neighbor connectivity of two kinds of Cayley graphs
• Neighbor connectivity of pancake graphs and burnt pancake graphs
• Neighbor connectivity of \(k\)-ary \(n\)-cubes

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)