Product of Locally Primitive Graphs

Many large graphs can be constructed from existing smaller graphs by using graph operations, such as the product of two graphs. Many properties of such large graphs are closely related to those of the corresponding smaller ones. In this paper we consider the product of two locally primitive graphs a...

Full description

Bibliographic Details
Main Author: Amir Assari
Format: Article
Language:English
Published: Hindawi Limited 2014-01-01
Series:International Journal of Mathematics and Mathematical Sciences
Online Access:http://dx.doi.org/10.1155/2014/308718
id doaj-c5e05a0433dd4500950e2d7e3b29cadd
record_format Article
spelling doaj-c5e05a0433dd4500950e2d7e3b29cadd2020-11-24T23:12:21ZengHindawi LimitedInternational Journal of Mathematics and Mathematical Sciences0161-17121687-04252014-01-01201410.1155/2014/308718308718Product of Locally Primitive GraphsAmir Assari0Jundishapur University of Technology, Dezful 64616-18674, IranMany large graphs can be constructed from existing smaller graphs by using graph operations, such as the product of two graphs. Many properties of such large graphs are closely related to those of the corresponding smaller ones. In this paper we consider the product of two locally primitive graphs and prove that only tensor product of them will also be locally primitive.http://dx.doi.org/10.1155/2014/308718
collection DOAJ
language English
format Article
sources DOAJ
author Amir Assari
spellingShingle Amir Assari
Product of Locally Primitive Graphs
International Journal of Mathematics and Mathematical Sciences
author_facet Amir Assari
author_sort Amir Assari
title Product of Locally Primitive Graphs
title_short Product of Locally Primitive Graphs
title_full Product of Locally Primitive Graphs
title_fullStr Product of Locally Primitive Graphs
title_full_unstemmed Product of Locally Primitive Graphs
title_sort product of locally primitive graphs
publisher Hindawi Limited
series International Journal of Mathematics and Mathematical Sciences
issn 0161-1712
1687-0425
publishDate 2014-01-01
description Many large graphs can be constructed from existing smaller graphs by using graph operations, such as the product of two graphs. Many properties of such large graphs are closely related to those of the corresponding smaller ones. In this paper we consider the product of two locally primitive graphs and prove that only tensor product of them will also be locally primitive.
url http://dx.doi.org/10.1155/2014/308718
work_keys_str_mv AT amirassari productoflocallyprimitivegraphs
_version_ 1725601182593843200