1 research outputs found
Line Completion Number of Grid Graph
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 .Comment: 15 page