Line completion number of grid graph Pn  Pm

Q: How can I download an article?

To download an article from SID, first log in to the site, search for the article title, and click on the 'Download Article' option.

Q: How can I download an ISI article?

To download an ISI article on SID, enter the keyword or article title in the search bar, view the relevant results, click on the desired article, and select the 'Download Article' option.

Q: How can I access the SID database?

To access the SID database, visit SID.ir, create an account, and log in to access scientific resources.

Q: Is downloading articles from SID free?

Some articles on SID are available for free, while others require payment. Details are specified on the article's page.

Kureethara Joseph Varghese; Sebastian Merin

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

Journal Paper

Paper Information

Journal: COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION Year:2021 | Volume:6 | Issue:2 Page(s): 299-313

Download Full-Text

View:

120

Download:

Cites:

Information Journal Paper

Title

Line completion number of grid graph Pn Pm

Author(s)

Kureethara Joseph Varghese | Sebastian Merin | Issue Writer Certificate

Keywords

Line graph

Super line graph

Grid graph

Line completion number

Abstract

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 nd the Line completion number of Grid graph Pn Pm for various cases of n and m.

Multimedia

No record.

Cites

No record.

References

No record.

Cite

APA: Copy

Kureethara, Joseph Varghese, & Sebastian, Merin. (2021). Line completion number of grid graph Pn Pm. COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION, 6(2), 299-313. SID. https://sid.ir/paper/704541/en

Vancouver: Copy

Kureethara Joseph Varghese, Sebastian Merin. Line completion number of grid graph Pn Pm. COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION[Internet]. 2021;6(2):299-313. Available from: https://sid.ir/paper/704541/en

IEEE: Copy

Joseph Varghese Kureethara, and Merin Sebastian, “Line completion number of grid graph Pn Pm,” COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION, vol. 6, no. 2, pp. 299–313, 2021, [Online]. Available: https://sid.ir/paper/704541/en

Related Journal Papers

No record.

Related Seminar Papers

No record.

Related Plans

No record.

Recommended Workshops