The 2-surviving rate of planar graphs without 4-cycles

来源 :第五届全国组合数学与图论大会 | 被引量 : 0次 | 上传用户:kollisjordan
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
  Let G be a connected graph with n ≥ 2 vertices.Suppose that a fire breaks out at a vertex v of G.A firefighter starts to protect vertices.At each time interval, the firefighter protects two vertices not yet on fire.At the end of each time interval, the fire spreads to all the unprotected vertices that have a neighbour on fire.
其他文献
新闻背景少年作者的存在已是中国当代文坛不能漠视的一个事实,数年前韩寒一炮打响预示了这个群体的力量,而18岁的内蒙古少年肖睿则新近加入了这个行列,他的第一部小说《校园
宝宝到了秋天易内生燥热,不及早防治,严重者将出现咽痛、咳嗽、痰黏难咳、气逆、发热、肛裂出血等病症,妈妈们该怎样让孩子免受秋燥的伤害?专家说:预防“秋燥”从“吃”开始
  A perfect (t, w, v;m)-threshold scheme is a simple w-uniform hypergraph (X,A), where X is a set of v points (which we refer to as shadows), together with a
会议
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
每年春夏季节交替时,医院里心脑血管病人都会呈现增多的趋势。心脑血管疾病是严重危及生命健康的常见疾病。要预防心脑血管疾病,首先要保持血压稳定。高血压是发生脑卒中的主
  The energy of a graph is equal to the sum of the absolute values of its eigenvalues Line graphs play an important role in the study of graph theory, general
生长于江南小镇,1995年赴新加坡留学、工作,2000年参加央视“荣事达杯”主持人大赛后回国,2001年主持央视《对话》栏目。奉运动为生命之本,篮球、羽毛球、游泳、健身为我所爱
班主任是中职学校班级管理工作的具体实施者,对中职生具有很大的影响.要做好中职班主任的工作,必须了解学生的现状和他们的心理状态,灵活运用各种方法解决问题,对学生进行各
随着科技的发展,各种数码产品进入我们的生活,人们的生活越来越数字化便捷化,人们越来越追求高效率高品质的生活,打印机与人们的实际生活联系将愈发紧密.相比于其他电子产品
还是在前年12月,参加了业师石安石先生的遗体告别仪式之后,我抽空去燕南园看望了叶老师,这次见到的叶老师面色红润,精神矍烁,步态稳健,谈吐流畅,一扫刚从澳门回来的病态。看到叶老师身