The connectivity of generalized graph products

DOI10.1016/J.IPL.2018.03.014MaRDI QIDQ1751415zbMATH OpenOpenAlexFDO

Authors Lan Lei, Hong-Jian Lai, Xiao-Min Li

Publication date 25 May 2018

Published in Information Processing Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.ipl.2018.03.014

zbMATH Keywords

connectivitygeneralized prismsgeneralized productinterconnection networks

Mathematics Subject Classification ID

Connectivity (05C40) Graph operations (line graphs, products, etc.) (05C76) Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• Connectivity of generalized Cartesian product graphs
• Connectivity and other invariants of generalized products of graphs
• Connectivity of the generalized hierarchical product of graphs
• The generalized 3-connectivity of graph products
• scientific article; zbMATH DE number 845688
• Connectivity of strong products of graphs
• Connectivity of Cartesian products of graphs
• On the connectivity of the direct product of graphs
• Generalized Connectivity of Graphs
• Connectivity of Cartesian product graphs

Cites work

• k-Components, Clusters and Slicings in Graphs
• Connectivity of generalized prisms over G
• Graph theory with applications
• scientific article; zbMATH DE number 4110724 (Why is no real title available?)
• scientific article; zbMATH DE number 3458752 (Why is no real title available?)
• scientific article; zbMATH DE number 3259770 (Why is no real title available?)
• scientific article; zbMATH DE number 3318502 (Why is no real title available?)
• Large graphs with given degree and diameter. II
• Large survivable nets and the generalized prisms
• Minimale \(n\)-fach kantenzusammenhängende Graphen
• Reliability of interconnection networks modeled by a product of graphs

Cited in

(12)

• Unification of graph products and compatibility with switching
• Proper connection number of graph products
• Large survivable nets and the generalized prisms
• Connectedness and Ingram-Mahavier products
• Path-connectivity of lexicographic product graphs
• Group connectivity of semistrong product of graphs
• scientific article; zbMATH DE number 6622704 (Why is no real title available?)
• scientific article; zbMATH DE number 7479743 (Why is no real title available?)
• Connectivity of the generalized hierarchical product of graphs
• Spanning trails avoiding and containing given edges
• Connectivity of generalized prisms over G
• Path connectivity of \(k\)-generalized projectors

This page was built for publication: The connectivity of generalized graph products

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