优化正则图的限制边连通性的最小度条件

来源 :内蒙古师范大学学报:自然科学汉文版 | 被引量 : 0次 | 上传用户:antonw1
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
限制边割将连通图分离成不含孤立点的不连通图,如果最小限制边割只能分离孤立边,则称图G是超级限制边连通的.证明了如果k>|G|/2+1,那么k正则连通图G是超级限制边连通的,k的下界在一定程度上是不可改进的.
其他文献
广州南沙客运港地下通道与既有地铁4号线南沙客运港站Ⅶ号出入口衔接工程,位于存在较厚海陆交互相沉积淤泥质土港口区,地质情况较复杂。文章采用数值模拟方法,分析衔接工程施
核心素养是促进学生全面发展,是学生适应社会需要的所有品格和能力的集合。初中数学核心素养培养中,要立足初中生和课堂教学的实际,不断提高教学有效性。本文主要是探索将核心素
摘 要:乡村振兴战略的实施激发了农民在“医、养、住、行”等方面对美好生活的追求,与之对应的各类保险保障需求也随之涌现。对保险素养影响农民商业保险参与的机理进行了阐释,并使用陕西省565户农户的调查数据,实证检验了保险素养对农民商业保险参与选择的影响,以及农民个人收入差异对保险素养影响其商业保险参与的调节效应。研究表明,保险素养会显著促使农民商业保险参与概率增加3.1%。此外,个人经济收入差异对保险
目的通过对下颌前突患者行双侧下颌升支矢状劈开截骨后退术前后头颅正侧位定位片硬组织结构变化的测量分析,评价手术对患者下颌骨宽度及形态的影响。方法选择1997年至2001年在
目的 探讨急性脑梗死的常规治疗和加用依达拉奉治疗的疗效变化。方法60例急性脑梗死患者随机分为治疗组和对照组各30例,对照组用常规治疗方法(川穹嗪和胞二磷胆碱静滴,口服阿司
目的探讨拔除下颌第二磨牙结合固定矫治器矫治恒牙期严重骨性Ⅲ类错袷畸形的疗效与机制。方法8例恒牙期严重骨性Ⅲ类错[牙合]畸形患者,男4例,女4例,年龄12.0~17.8岁,平均(14.5±0.7
某市地铁运营指挥中心大型基坑临近运营地铁车站及区间,其施工会对临近的运营地铁车站及区间产生一定的影响,特别是超近距离的基坑施工,必须对其安全性进行分析。文章运用数
教学有法,但教无定法。教学是一种艺术,是一门集情趣、乐趣与美趣于一体的艺术活动。捷克教育家夸美纽斯深刻指出:“这是一种教起来准有把握,因而准有结果的艺术;并且它又是
在高中阶段,为了保证语文教学有效性,要重视结合语文教学实际,科学的采取更加完善的教学模式。本文通 过进一步分析,以微课教学方法为研究内容,分析了微课教学特点,总结了具
对一起氮气中毒死亡事故进行现场职业卫生学调查,分析氮气中毒原因并提出防治此类事故发生的对策。用人单位应开展技术革新,改进氮气过滤装置,增加有效的通风排毒设施;同时要