Directed Power Graphs

Document Type : Research Paper


1 Faculty of Mathematics, Statistics and Computer Science, Semnan University, Semnan, Iran

2 Department of Mathematics, Semnan University, Iran

3 Department of Mathematics, Faculty of science, Lorestan University, 68151-4-4316, Khorramabad, Iran

4 Department of Mathematics, Faculty of science, Khorramabad Branch, Islamic Azad University, Khorramabad, I. R. Iran


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.


[1] J. A. Bondy and U. S. R. Murty, Graph Theory; Graduate Texts in Mathematics, J.A. Bondy, PhD Universit´e
Claude-Bernard Lyon 1 Domaine de Gerland 50 Avenue Tony Garnier 69366 Lyon Cedex 07 France. U.S.R. Murty,
PhD Mathematics Faculty University of Waterloo 200 University Avenue West Waterloo, Ontario, Canada N2L3G1.
[2] G. Chartrand and P. Zha, A first course in graph theory, Dover publication, Inc. Mineola, New York; Copyright
© 2012 by Gary Chartrand and Ping Zhang All rights reserved, 2012.
[3] Melody Mae Cabigting Lunar, Renson Aguilar Robles ; Characterization And Structure Of A Power Set Graph,
College of Arts and Sciences, Batangas State University PabloBorbon Main I, Rizal Ave.,Batangas City, Philippines 4200.3(6)June 2019.
[4] M. A. Shalu and S. Devi Yammini, Counting maximal vindependent sets in power set graphs, Indian Institute
of Information Technology Design & Manufacturing (IIITD&M) Kancheepuram, India, January 2014, Chennai600127.
[5] A. Treier, Universal graph powerset, Conference Series ,Sobolev Institute of Mathematics of SB RAS, Omsk,
Russia, November 2019.
[6] R. J. Wilson, Introduction to Graph Theory, Third Edition, Longman, 1985.
Volume 12, Issue 2
November 2021
Pages 2619-2657
  • Receive Date: 19 March 2021
  • Revise Date: 09 July 2021
  • Accept Date: 04 August 2021
  • First Publish Date: 04 September 2021