On the diameter of the Kronecker product graph

Details On the diameter of the Kronecker product graph On the diameter of the Kronecker product graph

2012-04-18

arxiv.org/abs/1204.4014v1

Mathematics

Combinatorics

9 pages, 18 references

Scientific paper

Let $G_1$ and $G_2$ be two undirected nontrivial graphs. The Kronecker product of $G_1$ and $G_2$ denoted by $G_1\otimes G_2$ with vertex set $V(G_1)\times V(G_2)$, two vertices $x_1x_2$ and $y_1y_2$ are adjacent if and only if $(x_1,y_1)\in E(G_1)$ and $(x_2,y_2)\in E(G_2)$. This paper presents a formula for computing the diameter of $G_1\otimes G_2$ by means of the diameters and primitive exponents of factor graphs.

Affiliated with

Also associated with

No associations

Rating

On the diameter of the Kronecker product graph does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with On the diameter of the Kronecker product graph, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and On the diameter of the Kronecker product graph will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-411381