Title : ( Note on Strong Product of Graphs )
Authors: Mostafa Tavakoli , Freydoon Rahbarnia , Ali Reza Ashrafi ,
دانلود فایل برای اعضای دانشگاهAccess to full-text not allowed by authors
Abstract
Let G and H be graphs. The strong product G ⊠ H of graphs G and H is the graph with vertex set V (G) × V (H) and u = (u1, v1) is adjacent with v = (u2, v2) whenever (v1 = v2 and u1 is adjacent with u2) or (u1 = u2 and v1 is adjacent with v2) or (u1 is adjacent with u2 and v1 is adjacent with v2). In this paper, we study some properties of this operation. Also, we obtain lower and upper bounds for Wiener and hyper-Wiener indices of Strong product of graphs.
Keywords
, Strong product, Wiener index, Eulerian graph.
@article{paperid:1034502,
author = {Tavakoli, Mostafa and Rahbarnia, Freydoon and Ali Reza Ashrafi},
title = {Note on Strong Product of Graphs},
journal = {Kragujevac Journal of Mathematics},
year = {2013},
volume = {37},
number = {1},
month = {May},
issn = {1450-9628},
pages = {187--193},
numpages = {6},
keywords = {Strong product; Wiener index; Eulerian graph.},
}
%0 Journal Article
%T Note on Strong Product of Graphs
%A Tavakoli, Mostafa
%A Rahbarnia, Freydoon
%A Ali Reza Ashrafi
%J Kragujevac Journal of Mathematics
%@ 1450-9628
%D 2013
