New results and open problems in line graphs

AbstractGiven a graph G with at least one edge, the line graph L(G) is that graph whose vertices are the edges of G, with two of these vertices being adjacent if the corresponding edges are adjacent in G. The line graph transformation is one of the most extensively studied, and the concept extends n...

Full description

Bibliographic Details
Main Authors: Jay Bagga, Lowell Beineke
Format: Article
Language:English
Published: Taylor & Francis Group 2022-09-01
Series:AKCE International Journal of Graphs and Combinatorics
Subjects:
Online Access:https://www.tandfonline.com/doi/10.1080/09728600.2022.2093146