English

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 rr edges, the super line graph of index rr, Lr(G)L_r(G), has as its vertices the sets of rr edges of GG, with two adjacent if there is an edge in one set adjacent to an edge in the other set. The line completion number lc(G)lc(G) of a graph GG is the least positive integer rr for which Lr(G)L_r(G) is a complete graph. In this paper, we find the line completion number of grid graph Pn×PmP_n \times P_m for various cases of nn and mm.

Keywords

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