Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

I have a little doubt about understanding the basic definiton. Adjacency in strong product of n graphs $G_1, G_2,.....,G_n$ for two distinct vertices $x = (x_1,x_2,...,x_n)$ and $y = (y_1,y_2,...,y_n)$ is defined as .... x and y are adjacent provided that $x_iy_i$ $\in$$E(G_i)$ or $x_i=y_i$ for each 1$\leq$i$\leq$n.

I took the product of $P_4,P_3$ and $P_2$. I labeled the vertices of $P_4$ as 1,2,3,4, the vertices of $P_3$ as a,b,c and the vertices of $P_2$ as x,y. I made vertices (1,a,x),(1,b,y) adjacent as 1=1, a~b in $P_3$ and x~y in $P_2$. Likewise i made adjacent (1,a,x),(1,b,x). But vertices (2,b,x),(4,b,x) cant be adjacent although b=b and x=x but 2 is not adjacent to 4 in $P_4$.

Am I right in defining the adjacency in a right way? If not, then please rectify me.thanks a lot.

share|improve this question
3  
looks right to me. –  Gerry Myerson Jul 21 '13 at 6:48
    
@GerryMyerson thanks :-) –  monalisa Jul 21 '13 at 6:52

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Browse other questions tagged or ask your own question.