Network contamination & graphs

图搜索模型经常使用净化网络的比喻。 例如，考虑一个带有再生生物污染物的管道网络，它是移动的，因此污染物可以从一个区域扩散到另一个区域。 移动的代理用于清理网络。 该提案中特别令人感兴趣的是，由于藻类或斑马贻贝等缓慢生长的污染物，网络必须定期清洁的情况。 我的目标是分析这些图搜索和清理模型，并建立与其他问题和应用程序的关系。

Graph searching models often use the metaphor of decontaminating a network. For example, consider a network of pipes with a regenerating biological contaminant that is mobile so that contamination can spread from one area to another. Mobile agents are used to clean the network. Of particular interest in this proposal is the situation where the network has to be cleaned regularly because of a slow growing contaminant, such as algae or zebra mussels. My goals are to analyze these graph searching and cleaning models and establish relationships to other problems and applications.