The operations effects on the line graphs of simple graphs

Document Type : Research Paper

Author

Department of Mathematics and Statics, Mutah University, Al-Karak, Jordan

Abstract

The line graph of the graph $\Gamma$ denoted by $L(\Gamma)$ is a graph with a vertex set consists of the sets of edges of $\Gamma$ and two vertices are adjacent in $L(\Gamma)$ if they are incident in $\Gamma$. In this article, we discuss and determine the effect of operations on the line graphs of simple graphs.

Keywords