Open Access Open Access  Restricted Access Subscription Access

Commutativity of Some Graph Operators

Jeepamol J Palathingal, Aparna Lakshmanan S

Abstract


Abstract

The 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, commutativity

Cite this Article

Jeepamol J. Palathingal, Aparna Lakshmanan S. Commutativity of Some Graph Operators. Research & Reviews: Discrete Mathematical Structures. 2019; 6(1): 1–5p.



Keywords


Line graph, Graph Operators, Commutativity

Full Text:

PDF

References


E. L. Tan, Some notes on cycle graphs, Discrete math. 105(1992)221-226cited in sect. 15.6.

E. Prisner, Graph Dynamics, Longman (1995).

F. Harary, Graph Theory, Narora publishing House, 1988.

F. Harary, C. Hoede. D. Kadlacek, Graph-valued functions related to step graphs, J.comb. Inf. Syst. Sci. 7 (1982) 231- 246 (Zbl.532.05010) cited in sect 16.3,16.4.

F. Joos, V. B. Le, D. Rautenbach, Forest and trees in Gallai graphs, Discrete Math., 338(2) (2015), 190 - 195.

Jeepamol J Palathingal and Aparna Lakshmanan S, Gallai and anti-Gallai Graph Operators (accepted in ENDM)

K. Pravas and A. Vijayakumar, The median problem on symmetric bipartite graphs, proceedings of the International Conference on Theoretical Computer

Science and Discrete Mathematics 2016, Kalasalingam University: ICTCSDM 2016, LNCS 10398, pp. 262-270, 2017.

R. Balakrishnan, K. Ranganathan, A text book of graph theory, Springer (1999).

R. Motwani, M. Sudan, Computing roots of graphs is hard, Discrete Appl. Math. 54 (1994) 81-88 sect 14.3,16.2.

V. B. Le, Gallai graphs and anti-Gallai graphs, Discrete Math., 159 (1996), 179 - 189.

V. B. Le, Mortality of iterated Gallai graphs, Period. Math. Hungar., 27(2) (1993), 105 - 124.

Y. Egawa, M. Kano, E. L. Tan, On cycle graphs, Ars Conbinatoria 32 (1991) 97-113 (Zbl.755.05066) cited in sect. 11.2, 15.6.

Y.L. Lin, S. S. Skiena, Algorithm for square root of graphs, SIAM J. Discrete Math. 8 (1995) 99-118. sect 16.2, 17.5.


Refbacks

  • There are currently no refbacks.


This site has been shifted to https://stmcomputers.stmjournals.com/