Linear-Time Algorithms for Eliminating Claws in Graphs

Flavia Bonomo-Braberman, Julliano R. Nascimento, Fabiano de S. Oliveira, UĂ©verton S. Souza, Jayme Luiz Szwarcfiter. Linear-Time Algorithms for Eliminating Claws in Graphs. In Donghyun Kim 0001, R. N. Uma, Zhipeng Cai 0001, Dong Hoon Lee 0001, editors, Computing and Combinatorics - 26th International Conference, COCOON 2020, Atlanta, GA, USA, August 29-31, 2020, Proceedings. Volume 12273 of Lecture Notes in Computer Science, pages 14-26, Springer, 2020. [doi]

Abstract

Abstract is missing.