| Article ID | Journal | Published Year | Pages | File Type |
|---|---|---|---|---|
| 1710203 | Applied Mathematics Letters | 2008 | 4 Pages |
Abstract
Let κ(G)κ(G) be the connectivity of GG and G□HG□H the Cartesian product of GG and HH. We prove that for any nontrivial graphs GG and HH, κ(G□H)=min{κ(G)|H|,κ(H)|G|,δ(G□H)}κ(G□H)=min{κ(G)|H|,κ(H)|G|,δ(G□H)}.
Keywords
Related Topics
Physical Sciences and Engineering
Engineering
Computational Mechanics
Authors
Simon Špacapan,