On linkedness in the Cartesian product of graphs

DOI10.1007/S10998-016-0113-8MaRDI QIDQ1701356zbMATH OpenOpenAlexFDO

Authors Gábor Mészáros

Publication date 22 February 2018

Published in Periodica Mathematica Hungarica (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1401.7928, http://real.mtak.hu/46192/1/On_Linkedness_of_the_Cartesian_Product_o.pdf

zbMATH Keywords

Cartesian product of graphsconnectivitylinkedness

Mathematics Subject Classification ID

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

Abstract: We study linkedness of Cartesian product of graphs and prove that the product of an $a$-linked and a $b$-linked graphs is $(a+b-1)$-linked if the graphs are sufficiently large. Further bounds in terms of connectivity are shown. We determine linkedness of product of paths and product of cycles.

Recommendations

• Linkedness of Cartesian products of complete graphs
• Connectivity of Cartesian products of graphs
• A note on the connectivity of the Cartesian product of graphs
• Connectivity of Cartesian product graphs
• On connectivity of the cartesian product of two graphs

Cites work

• An improved linear edge bound for graph linkages
• Connectivity of Cartesian products of graphs
• Highly linked graphs
• scientific article; zbMATH DE number 1179517 (Why is no real title available?)
• scientific article; zbMATH DE number 1550912 (Why is no real title available?)
• K-linked graphs with girth condition
• On connectivity of the cartesian product of two graphs
• The Cartesian product of a \(k\)-extendable and an \(l\)-extendable graph is \((k+l+1)\)-extendable
• Topological subgraphs in graphs of large girth

Cited in

(7)

• Cartesian products of directed graphs with loops
• The linkedness of cubical polytopes: the cube
• scientific article; zbMATH DE number 7390799 (Why is no real title available?)
• Linkedness of Cartesian products of complete graphs
• scientific article; zbMATH DE number 6291271 (Why is no real title available?)
• On the well-coveredness of Cartesian products of graphs
• Connectivity of Cartesian products of graphs

This page was built for publication: On linkedness in the Cartesian product of graphs

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