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