STM Journals Peer-reviewed research from Consortium e-Learning Network

Research & Reviews: Discrete Mathematical Structures

Commutativity of Some Graph Operators

  1. Jeepamol J Palathingal
  2. Aparna Lakshmanan S

Abstract

AbstractThe line graph L(G) of a graph G has the edges of G as its vertices and two distinct edges of G are adjacent in L(G) if they are incident in G. In this paper we consider the commutativity of the line graph operator with some other operators such as Gallai graph Γ(G), anti- Gallai graph Δ(G), kth power of a graph Powk(G), k-distance graph Tk(G), cycle graph Cy(G), block graph B(G), subdivision graph S(G), total graph T(G) and middle graph Mid(G).Keywords: Line graph, graph operators, commutativityCite this ArticleJeepamol J. Palathingal, Aparna Lakshmanan S. Commutativity of Some Graph Operators. Research & Reviews: Discrete Mathematical Structures. 2019; 6(1): 1–5p.

Keywords

Support