Domination number and feedback vertex number of complements of line graphs

Domination number and feedback vertex number of complements of line graphs

AbstractIn general, determining the domination number [Formula: see text] and the feedback vertex number [Formula: see text] of a claw-free graph (even a line graph) is NP-hard. In contrast, the situation becomes different for the complement of a line graph. In this paper, it is shown that [Formula:...

Full description

Bibliographic Details
Main Authors: Xiaohong Chen, Baoyindureng Wu
Format: Article
Language:English
Published: Taylor & Francis Group 2022-09-01
Series:AKCE International Journal of Graphs and Combinatorics
Subjects:
Line graph
jump graph
feedback vertex number
decycling number
domination number
Online Access:https://www.tandfonline.com/doi/10.1080/09728600.2022.2142863

Internet

https://www.tandfonline.com/doi/10.1080/09728600.2022.2142863

Similar Items