On an edge partition and root graphs of some classes of line graphs

On an edge partition and root graphs of some classes of line graphs

<p>The Gallai and the anti-Gallai graphs of a graph $G$ are complementary pairs of spanning subgraphs of the line graph of $G$. In this paper we find some structural relations between these graph classes by finding a partition of the edge set of the line graph of a graph $G$ into the edge sets...

Full description

Bibliographic Details
Main Authors: K Pravas, A. Vijayakumar
Format: Article
Language:English
Published: Indonesian Combinatorial Society (InaCombS); Graph Theory and Applications (GTA) Research Centre; University of Newcastle, Australia; Institut Teknologi Bandung (ITB), Indonesia 2017-04-01
Series:Electronic Journal of Graph Theory and Applications
Subjects:
line graph, gallai, anti-gallai, root graph
Online Access:https://www.ejgta.org/index.php/ejgta/article/view/263

Similar Items

Similar Items