UPPER BOUND FOR THE NUMBER OF ADDITIONAL EDGES IN MINIMAL 1-EDGE EXTENSIONS OF STARLIKE TREES

DOI10.17223/20710410/30/9OpenAlexW4230093979MaRDI QIDQ5150715

D. D. Komarov

Publication date: 15 February 2021

Published in: PRIKLADNAYa DISKRETNAYa MATEMATIKA (Search for Journal in Brave)

Full work available at URL: http://mathnet.ru/eng/pdm525

zbMATH Keywords

graphsfault toleranceminimal extensions of graphsstar-like trees

Mathematics Subject Classification ID

Computer science (68-XX) Combinatorics (05-XX)

Cites Work

• On the complexity of some problems related to graph extensions
• Edge fault tolerance in graphs