arXiv++ Combinatorics

Browse math.CO papers from arXiv

On Linkedness of Cartesian Product of Graphs

Published: 2014-01-30 | Updated: 2014-07-27

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.

BibTeX

Loading...