Line triangle intersection graph
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.
Copyright © 2021 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.
Cite this article
M. Pournamy, B. Joseph, T. K. Sheeja, Line triangle intersection graph, J. Math. Comput. Sci. 12 (2022), 40. https://doi.org/10.28919/jmcs/6761
BibTeX
@article{Pournamy2022,
author = {Pournamy, M. and Joseph, Bloomy and Sheeja, T.K.},
title = {Line triangle intersection graph},
journal = {J. Math. Comput. Sci.},
volume = {12},
year = {2022},
pages = {40},
doi = {10.28919/jmcs/6761}
}