Commutativity of Some Graph Operators
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
Full Text:
PDFReferences
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/