Line triangle intersection graph

M. Pournamy, Bloomy Joseph, T.K. Sheeja

Abstract


A graph operator is a mapping between two families of graphs. In this paper, a new graph operator called the line triangle intersection graph is introduced. Also, the concept of a quasi regular graph is proposed. Further, various properties of line triangle intersection graph of a graph are investigated including its chromatic number and clique number. It is proved that the line triangle intersection graph of a complete graph is quasi regular. Moreover, partial characterization for a line triangle intersection graph is presented.

Full Text: PDF

Published: 2021-12-21

How to Cite this Article:

M. Pournamy, Bloomy Joseph, T.K. Sheeja, Line triangle intersection graph, J. Math. Comput. Sci., 12 (2022), Article ID 40

Copyright © 2022 M. Pournamy, Bloomy Joseph, T.K. Sheeja. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

 

Copyright ©2022 JMCS