Open AccessBetter approximation algorithms for maximum weight internal spanning trees in cubic graphs and claw-free graphs
Author(s) -
Ahmad Biniaz
Publication year - 2022
Publication title -
journal of graph algorithms and applications
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.387
H-Index - 38
ISSN - 1526-1719
DOI - 10.7155/jgaa.00590
Subject(s) - spanning tree , combinatorics , claw , mathematics , computer science , algorithm , mechanical engineering , engineering