Line Completion Number of Grid Graph $P_n \times P_m$
Combinatorics
2021-02-02 v5
Abstract
The concept of super line graph was introduced in the year 1995 by Bagga, Beineke and Varma. Given a graph with at least edges, the super line graph of index , , has as its vertices the sets of edges of , with two adjacent if there is an edge in one set adjacent to an edge in the other set. The line completion number of a graph is the least positive integer for which is a complete graph. In this paper, we find the line completion number of grid graph for various cases of and .
Cite
@article{arxiv.2006.03567,
title = {Line Completion Number of Grid Graph $P_n \times P_m$},
author = {Joseph Varghese Kureethara and Merin Sebastian},
journal= {arXiv preprint arXiv:2006.03567},
year = {2021}
}
Comments
15 pages