Wyszukiwarka
Abstrakt
In graph cleaning problems, brushes clean a graph by traversing it subject to certain rules. We consider the process where at each time step, a vertex that has at least as many brushes as incident, contaminated edges, sends brushes down these edges to clean them. Various problems arise, such as determining the minimum number of brushes (called the brush number) that are required to clean the entire graph. Here, we study a new variant of the problem in which no more than k brushes can be sent at any time step.
Cytowania
-
3
CrossRef
-
0
Web of Science
-
4
Scopus
Autorzy (3)
-
Paweł Prałat
- Ryerson University Department of Mathematics
Cytuj jako
Pełna treść
pobierz publikację
pobrano 22 razy
- Wersja publikacji
- Accepted albo Published Version
- DOI:
- Cyfrowy identyfikator dokumentu elektronicznego (otwiera się w nowej karcie) 10.1016/j.tcs.2014.09.005
- Licencja
- Copyright (2014 Elsevier B.V.)
Słowa kluczowe
Informacje szczegółowe
- Kategoria:
- Publikacja w czasopiśmie
- Typ:
- artykuł w czasopiśmie wyróżnionym w JCR
- Opublikowano w:
-
THEORETICAL COMPUTER SCIENCE
nr 557,
strony 76 - 86,
ISSN: 0304-3975 - Język:
- angielski
- Rok wydania:
- 2014
- Opis bibliograficzny:
- Borowiecki P., Dereniowski D., Prałat p.: Brushing with additional cleaning restrictions// THEORETICAL COMPUTER SCIENCE. -Vol. 557, (2014), s.76-86
- DOI:
- Cyfrowy identyfikator dokumentu elektronicznego (otwiera się w nowej karcie) 10.1016/j.tcs.2014.09.005
- Weryfikacja:
- Politechnika Gdańska
wyświetlono 125 razy