|
|
|
|
Line Completion Number of Grid Graph Pn × Pm
|
|
|
|
|
|
|
|
نویسنده
|
Kureethara Joseph Varghese ,Sebastian Merin
|
|
منبع
|
Communications In Combinatorics And Optimization - 2021 - دوره : 6 - شماره : 2 - صفحه:299 -313
|
|
|
|
|
چکیده
|
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.
|
|
کلیدواژه
|
Line Graph ,Super Line Graph ,Grid Graph ,Line Completion Number
|
|
آدرس
|
Christ University, Department Of Mathematics, India, Christ University, Department Of Mathematics, India
|
|
پست الکترونیکی
|
merin.sebastian@maths.christuniversity.in
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Authors
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|