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. ITOR, 31(1):296-315, January 2024. [doi]

@article{BonomoBrabermanNOSS24,
  title = {Linear-time algorithms for eliminating claws in graphs},
  author = {Flavia Bonomo-Braberman and Julliano R. Nascimento and Fabiano de S. Oliveira and Uéverton S. Souza and Jayme Luiz Szwarcfiter},
  year = {2024},
  month = {January},
  doi = {10.1111/itor.13100},
  url = {https://doi.org/10.1111/itor.13100},
  researchr = {https://researchr.org/publication/BonomoBrabermanNOSS24},
  cites = {0},
  citedby = {0},
  journal = {ITOR},
  volume = {31},
  number = {1},
  pages = {296-315},
}