Line completion number of grid graph Pn Pm

Title

Line completion number of grid graph Pn Pm

Creator

Kureethara J.V.; Sebastian M.

Description

The concept of super line graph was introduced in the year 1995 by Bagga, Beineke and Varma. Given a graph with at least r edges, the super line graph of index r, Lr(G), has as its vertices the sets of r-edges of G, 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) of a graph G is the least positive integer r for which Lr(G) is a complete graph. In this paper, we find the line completion number of grid graph Pn Pm for various cases of n and m. 2021 Azarbaijan Shahid Madani University.

Source

Communications in Combinatorics and Optimization, Vol-6, No. 2, pp. 299-313.

Date

2021-01-01

Publisher

Azarbaijan Shahid Madani University

Subject

Grid graph; Line completion number; Line graph; Super line graph

Coverage

Kureethara J.V., Department of Mathematics, Christ University, Bengaluru, India; Sebastian M., Department of Mathematics, Christ University, Bengaluru, India

Rights

Restricted Access

Relation

ISSN: 25382128

Format

Online

Language

English

Type

Article

Identifier

https://doi.org/10.22049/CCO.2021.26884.1156

https://www.scopus.com/inward/record.uri?eid=2-s2.0-85106255302&doi=10.22049%2fCCO.2021.26884.1156&partnerID=40&md5=b05d856dd028f9304ff691c05a28a295