论文部分内容阅读
1968年,Lovász提出了如下猜想:若G不是完全图,并且x(G)=m+n-1(其中m≥2,n≥2),则存在G的不相交子图G_1和G_2,使得x(G_1)=m和x(G_2)=n. 本文证明了对于x(G)=3且y》4的外平面图G,Lovisz猜想成立.
关于外平面图的Lovász猜想
【摘 要】
：
1968年,Lovász提出了如下猜想:若G不是完全图,并且x(G)=m+n-1(其中m≥2,n≥2),则存在G的不相交子图G_1和G_2,使得x(G_1)=m和x(G_2)=n. 本文证明了对于x(G)=3且y》4的外
【机 构】
：
杭州大学计算机科学技术系,杭州大学计算机科学技术系
【出 处】
：
杭州大学学报：自然科学版
【发表日期】
：
1992年3期
其他文献
在厦门观鸟会对出现于福建沿海及近海岛屿的水鸟做例行调查时,于2007年至2009年的3年间先后5次在福建南部漳浦县古雷镇附近的菜屿列岛上发现有被环志(包括旗标)的粉红燕鸥(St
以构建区域联盟为研究重点,以地理学、经济学、社会学、管理学以及体育产业学理论为导向,探讨辽宁省满族民俗冰雪旅游产业的发展思路,规划辽宁省满族民俗冰雪旅游产业发展的
黄冈大别山发电有限责任公司2号机组经超净排放改造后,锅炉燃烧特性发生变化,原有自动控制逻辑及参数不能满足电网的要求,并且2号机组在中低负荷段出现屏式过热器出口壁温超
开发高中历史课堂生成性资源,体现了"以学生发展为本"的教学理念和对学生学习价值的高度关注。时至今日,高中历史课堂生成性资源流失现象仍时有发生。作者结合生本教育实践,
对于培智学生而言,他们更愿意接受直观的感受,而美术作为唤醒培智学生视觉感受的教学科目之一自然会受到学生的青睐,随着时代的快速发展,美术治疗理念也逐渐被更多的培智教育
中国东北地区与扎龙自然保护区相邻的长沟村是白头鹤(Grus monacha)重要的中途停歇地之一。目前关于该地区白头鹤的行为和健康状况研究尚不足。本文旨在研究长沟的人为活动对
本文根据钱塘江河口水动力和沉积物分析成果，探讨钱塘江河口动力沉积特性，作者认为，钱塘江河口以潮动力作用为主，但洪季流对河口段动力沉积有重要影响，钱塘江河口沉积物以跃移质为
在准层序中进行层组一级地层单元的识别和对比是高分辨率层序地层学研究的主要难点．提出了一种综合应用井资料进行层组界面识别和对比的新方法．通过测井曲线形态特征、岩心观察