Kragujevac Journal of Mathematics, Volume (37), No (1), Year (2013-5) , Pages (187-193)

Title : ( Note on Strong Product of Graphs )

Authors: Mostafa Tavakoli , Freydoon Rahbarnia , Ali Reza Ashrafi ,

Access to full-text not allowed by authors

Citation: BibTeX | EndNote

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.},
}

[Download]

%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

[Download]