Title of article :
Directed Power Graphs
Author/Authors :
Mokhtarian Dehkordi, Elham Faculty of Mathematics, Statistics and Computer Science - Semnan University, Semnan, Iran , Eshaghi, Madjid Department of Mathematics - Semnan University, Semnan , Moradi; Sirous Department of Mathematics - Faculty of science - Lorestan University, Khorramabad, Iran , Yarahmadi, Zahra Department of Mathematics - Faculty of science - Islamic Azad University Khorramabad Branch, Khorramabad
Abstract :
In this article, first we introduce six types of power graphs related to a graph (or directed graph), with the help of set theory.
Then we show that these newly defined power graphs are pairwise distinct by a few examples. Finally, we discuss the relation between Eulerian being the base graph and these six power graph types. Moreover, we express the relation between pairwise Eulerian of these power graphs.
Keywords :
directed Euler tour , directed Euler path , cycle , directed graph , connected directed graph , directed power graph , Eulerian power graph
Journal title :
International Journal of Nonlinear Analysis and Applications
