|
|
 |
| |
|
|
|
On the diameter of the Kronecker product graph |
|
|
|
PP: 121-127 |
|
|
|
Author(s) |
|
|
|
Fu-Tao Hu,
Jun-Ming Xu,
|
|
|
|
Abstract |
|
|
| Let and be two undirected nontrivial graphs. The Kronecker product of and denoted by
with vertex set , two vertices and are adjacent if and only if
and . This paper presents a formula for computing the diameter of
by means of the diameters and primitive exponents of factor graphs. |
|
|
|
|
|
|
|
