首页 | 本学科首页   官方微博 | 高级检索  
文章检索
  按 检索   检索词:      
出版年份:从到   被引次数:从到   他引次数:从到 提示：输入*表示无穷大
全文获取类型
  收费全文   1篇
  免费   0篇
专业分类
数学   1篇
出版年
  2023年   1篇
排序方式： 共有1条查询结果，搜索用时 0 毫秒
1
1.
设G是一个n-阶连通图(n≥2).假设火在G的某点v处燃起,消防员选择一个未着火的顶点进行保护,然后火蔓延到v的未被保护且没有着火的邻点.当火在点v处燃起时,消防员最多能保护到的顶点数记为sn(v).定义■为G的存活率.容易看到0 <ρ(G)<1.本文证明了:若平面图G不含长度从4到11的圈,则ρ(G)>1/481.  相似文献   
1
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号