2 problems
- 0 votes0 replies0 views
Brushing number bound for regular tournaments
Let be a regular tournament on vertices, and let denote its brushing number. Regular-tournament brushing conjecture. If is regular, then … This extends the estab…
- 0 votes0 replies0 views
Efficient cleaning sequence for directed graphs
Let be a directed graph, and consider cleaning sequences in which multiple vertices that are ready to fire may fire simultaneously. Efficient-cleaning-sequence problem. Determi…