论文部分内容阅读
设e是3连通图G的一边.如果G-e是某个3连通图的剖分,则称e是G的可去边.用v表示G的顶点数,本文证明了当v≥6时,3连通平面图G的可去边数的下界是(v+4)/2.此下界是可以达到的.
3连通平面图的可去边数
【摘 要】
：
设e是3连通图G的一边.如果G-e是某个3连通图的剖分,则称e是G的可去边.用v表示G的顶点数,本文证明了当v≥6时,3连通平面图G的可去边数的下界是(v+4)/2.此下界是可以达到的.
【机 构】
：
福建省漳州师范学院数学系,厦门大学数学系,广西师范大学数学系
【出 处】
：
系统科学与数学
【发表日期】
：
2004年期
其他文献
机电一体化技术是在以计算机科学、微电子技术和机械技术为主的多门学科相互结合、相互渗透的过程中逐渐形成和发展起来的一门新兴边缘技术学科,是信息、微电子和机械三项技
随着近年我国社会经济高速发展,机动车数量的增加,交通量的快速增长,国内早期建设的市政道路水泥混凝土路面陆续进入或提前进入维修改造期,对此应采用适宜的修复改造方法,恢
混凝土箱梁结构因其造型美观、整体性好、施工工艺成熟,已成为公路桥梁上较为理想的桥型之一但施工中箱梁支架垮塌及存在后期箱梁开裂等问题,因此,本文对混凝土预压力箱梁施
本文结合了苏州火车站分析了盾构穿越冻结体风险应对措施。苏州火车站位于平江新城,为2号线与4号线的换乘站,车站位于苏州火车站正下方,与国铁站房合建。由于火车站站地表配
目前人行桥这种结构形式正向轻柔、大跨度的发展方向,这决定了由于行走引起的结构振动问题对行人舒适度的影响将愈来愈显著。本文首先简述了行走激振力的数学模型,然后通过蒙
近几年来,建筑市场竞争越来越激烈,施工企业为了生存、发展,在今天这种局面下,采取各种措施来承接工程.为了得到一个项目工程,常常相互压低工程报价,使工程造价明显低于正常
采用稀释的水玻璃作为分散介质配成0.5(ω)的NaA沸石悬浮液,对粗孔α-Al2O3(孔径3～5μm)载体管修饰并预涂晶种,进一步采取原位水热晶化法在((Al2O3载体管外表面制备NaA沸石膜.
本文报道了激光二极管端面泵浦的多晶Nd:YAG(polycrystalline Nd:YAG ceramic)1.32 μm连续激光器的实验研究.在泵浦功率为2.1 W时,激光达到阈值开始输出;在泵浦功率为9 W时,