消防员问题相关论文
消防员问题(Firefighter Problem)是由著名计算机理论学家Hartnell在第25届组合数学与计算大会上提出的.设G是一个有n个顶点的连通......
目的:主要研究最小度至少为3且不含5-圈的连通平面图的(4,2)-边存活率。方法:主要利用平面图分离定理和图染色理论中的经典方法权......
设G是一个有n个点m条边的连通图.假设火在图G的一条边uv的两个端点燃起,消防员保护若干个没有着火的顶点,火接着蔓延到其他未保护......
目的:研究最小度为2且平均度有界的连通图的边存活率。方法:利用图染色理论中的经典方法权转移进行推导证明。结果:得到了如果G是......
