Index of imprimitivity of the non-complete extended $p$-sum of digraphs

Milenko V. Petrić

Index of imprimitivity of the non-complete extended $p$ -sum of digraphs

Authors

Milenko V. Petrić Advanced Technical School, Školska 1, 21000 Novi Sad, POB 316, Yugoslavia Author

Keywords:

Index of imprimitivity, product of digraphs

Subjects:

05C40, 05C20

Abstract

We prove that all components of the non-complete extended $p$ -sum (NEPS) of strongly connected digraphs have the same index of imprimitivity. This index is given in dependence of the indices of imprimitivity of digraphs on which the operation is performed.