English

Two bounds for generalized $3$-connectivity of Cartesian product graphs

Combinatorics 2017-05-24 v1

Abstract

The generalized kk-connectivity κk(G)\kappa_{k}(G) of a graph GG, which was introduced by Chartrand et al.(1984) is a generalization of the concept of vertex connectivity. Let GG and HH be nontrivial connected graphs. Recently, Li et al. gave a lower bound for the generalized 33-connectivity of the Cartesian product graph GHG \square H and proposed a conjecture for the case that HH is 33-connected. In this paper, we give two different forms of lower bounds for the generalized 33-connectivity of Cartesian product graphs. The first lower bound is stronger than theirs, and the second confirms their conjecture.

Keywords

Cite

@article{arxiv.1705.08087,
  title  = {Two bounds for generalized $3$-connectivity of Cartesian product graphs},
  author = {Hui Gao and Benjian Lv and Kaishun Wang},
  journal= {arXiv preprint arXiv:1705.08087},
  year   = {2017}
}
R2 v1 2026-06-22T19:55:44.829Z