University of KashanMathematics Interdisciplinary Research2538-36393120180601Some Applications of Strong Product55656336010.22052/mir.2018.55115.1033ENMostafa TavakoliDepartment of Applied Mathematics
Ferdowsi University of Mashhad
P. O. Box 1159, Mashhad 91775, I. R. Iran0000-0002-3315-1759Freydoon RahbarniaDepartment of Applied Mathematics
Ferdowsi University of Mashhad
P. O. Box 1159, Mashhad 91775, I. R. IranIrandokht Rezaee Abdolhosein ZadehDepartment of Applied Mathematics
Ferdowsi University of Mashhad
P. O. Box 1159, Mashhad 91775, I. R. IranJournal Article20160601Let G and H be graphs. The strong product GH of graphs G and H is the graph with vertex set V(G)V(H) and u=(u<sub>1</sub>, v<sub>1</sub>) is adjacent with v= (u<sub>2</sub>, v<sub>2</sub>) whenever (v<sub>1</sub> = v<sub>2</sub> and u1 is adjacent with u<sub>2</sub>) or (u<sub>1</sub> = u<sub>2 </sub>and v<sub>1</sub> is adjacent with v<sub>2</sub>) or (u1 is adjacent with u<sub>2</sub> and v<sub>1</sub> is adjacent with v<sub>2</sub>). In this paper, we ﬁrst collect the earlier results about strong product and then we present applications of these results in working with some important graphs<br />such as Fence graphs.https://mir.kashanu.ac.ir/article_63360_ddabf90a24b0b6b016f20ecb8f28d726.pdf