Brush your trees!

DOI10.1016/J.DAM.2015.06.004zbMATH Open1319.05040OpenAlexW595418081MaRDI QIDQ494441FDOQ494441

Authors: Dieter Rautenbach, A. Ribeiro de Almeida, Lucia Draque Penso 

Publication date: 1 September 2015

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.dam.2015.06.004

Recommendations

• On the brush number of the Cartesian product of tree with path or cycle
• Brushing without capacity restrictions
• Cleaning with brooms
• Cleaning random graphs with brushes
• Cleaning regular graphs with brushes

zbMATH Keywords

nowhere-zero flowsbrush numbernetwork cleaning

Mathematics Subject Classification ID

Trees (05C05) Flows in graphs (05C21)

Cites Work

• Maximum-Minimum Sätze über Graphen
• Brushing without capacity restrictions
• Cleaning a network with brushes

Cited In (3)

• Forcing brushes
• Brushing number and zero-forcing number of graphs and their line graphs
• Cleaning Random d-Regular Graphs with Brushes Using a Degree-Greedy Algorithm

This page was built for publication: Brush your trees!

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q494441)