Pith. sign in

REVIEW

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

Not yet reviewed by Pith; the record is open.

This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.

SPECIMEN: schema-true, not a live event

T0 review · schema-true

One-sentence machine reading of the paper's core claim.

pith:XXXXXXXX · record.json · timestamp

arxiv 1705.08087 v1 pith:RL22WDDT submitted 2017-05-23 math.CO

classification math.CO
keywords connectivitygeneralizedcartesiangraphslowerproductboundbounds
verification ladder T0 review T1 audit T2 compute T3 formal
0 comments
abstract

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

Discussion (0). Sign in to comment.

Pith tools