Connectivity of direct products of graphs.

Abstract: Let

k a p p a (G)

be the connectivity of

G

and

G i m e s H

the direct product of

G

and

H

. We prove that for any graphs

G

and

K_{n}

with

n g e 3

,

k a p p a (G i m e s K_{n}) = m i n n k a p p a (G), (n - 1) d e l t a (G)

, which was conjectured by Guji and Vumar.

Recommendations

Cited in

(11)

This page was built for publication: Connectivity of direct products of graphs.