EMIS ELibM Electronic Journals PUBLICATIONS DE L'INSTITUT MATHÉMATIQUE (BEOGRAD) (N.S.)
Vol. 59(73), pp. 1--10 (1996)

Next Article

Contents of this Issue

Other Issues

ELibM Journals

ELibM Home

EMIS Home

 		 

Primitivity of generalized direct product of digraphs

Milenko Petri\'c

Visa tehnicka skola, Novi Sad, Yugoslavia

Abstract: Using spectral techniques we prove a theorem giving a necessary and sufficient condition for a generalized direct product (GDP) of strongly connected digraphs (with some additional restrictions) to be a primitive digraph.

Keywords: Primitivity of digraphs, Product of digraphs.

Classification (MSC2000): 05C40; 05C20

Full text of the article:

Electronic fulltext finalized on: 1 Nov 2001. This page was last modified: 16 Nov 2001.

© 2001 Mathematical Institute of the Serbian Academy of Science and Arts
© 2001 ELibM for the EMIS Electronic Edition