极小k-连通图中的k-可收缩边

来源 :菏泽学院学报 | 被引量 : 0次 | 上传用户：guweichen

【摘要】

：

Ando证明了如果G是极小的k－连通图，且G中不含有K1＋C4，若对于V（G）中的任意一个k度点x，与x关联的边中都存在一条不在三边形中的边，那么G中含有k－可收缩边．改进这个结果得出结论：如果G是极

【作者】

：

齐恩凤王美艳

【机构】

：

菏泽学院数学系,山东工商学院数学与信息科学学院

【出处】

：

菏泽学院学报

【发表日期】

：

2008年2期

【关键词】

：

极小k-连通图 k-可收缩边 H—free minimally k - connected graph k - contractible edge H

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

Ando证明了如果G是极小的k－连通图，且G中不含有K1＋C4，若对于V（G）中的任意一个k度点x，与x关联的边中都存在一条不在三边形中的边，那么G中含有k－可收缩边．改进这个结果得出结论：如果G是极小的k－连通图，且不含图P，若G中任一k度点x，都存在与x关联的不在三边形中的边，那么G中有k－可收缩边．

其他文献

2007年职称改革大盘已定，教师填报材料务须留意细节

日前，河南省职称工作会议在郑州召开，今年职改的亮点是确定了农民技术人员和民间艺术人才的职称评定条件和办法，对卫生、社会科学、艺术类职评政策作了适当修订。教育系列职评基

期刊

农村中小学教师职称改革专业技术职务大盘材料填报农民技术人员职称工作

传统民本思想的现代性转换

民本思想是中国传统政治思想的重要组成部分。从商周到清末，传统民本思想不断得到充实和完善；民本思想的核心是重民，但它同时又是与封建专制联系在一起的，具有着自身的逻辑和推论

期刊

民本民权民主转换the People - based idea the right of people democracy transitio

聚L-苯丙氨酸修饰电极的最优化制备

在不同的酸度、起止电位、扫描圈数、扫描速度条件下,于一定浓度的苯丙氨酸聚合底液中制作玻碳修饰电极,利用浓度为2.2×10-5mol/L的肾上腺素作为探针进行伏安测定,比较

期刊

L-苯丙氨酸修饰电极肾上腺素循环伏安L-phenylalanine modified electrode epinephrine cyclic v

对先秦至魏晋时期方所介词“以”的考察

先秦至魏晋时期方所介词＂以＂可以表示动作发生的方所、动作行为的起点、终点以及动作的方向,相对于其他方所介词的同类用法,＂以＂的使用频率不是太高,且所在句子的核心动词也比较

期刊

“以”方所介词研究情况虚化语法意义以 preposition of place research blur grammatical sense

一族新的孤子方程与AKNS系统的等价关系

从一个新的2×2谱问题出发，导出了一族（1＋1）维孤子方程，并讨论了此谱问题与AKNS系统之间的规范变换、位势之间的广义Miura变换及孤子方程之间满足的等价关系．

期刊

孤子方程AKNS系统等价关系soliton equation AKNS system quivalence relation

工件带有常数个到达时间排序问题

讨论了分批排序中工件有到达时间、目标函数为总完工时间的问题，并就这个问题给出了近似算法．

期刊

工件排序近似算法jobs batching scheduling arrival time

做好学校德育工作的经验

近年来，由于我校坚持从实际出发，努力把德育放在学校工作的首位，抓准并恰当处理了德育工作中的几个具体问题，因而使学校德育工作取得了实效，我们的主要做法是：　　1. 思路要清。我校德育工作的基本原则是：“宏观控制，微观搞活，强化规范，讲求实效。”“宏观控制”就是整个德育工作要坚持正确的培养目标，坚持党的教育方针；“微观搞活”就是在宏观控制的前提下，年级、班级、团队的教育活动都要从实际出发，体现个性和特

期刊

学校德育工作经验从实际出发学校工作首位

感谢母亲

若不是母亲，我不会成为一名教师，更不会在讲台上一站就是二十几年。　　1980年，高考落榜的我赋闲在家，恰逢学校缺一名教师，校方到我家征求意见，虽然我不情愿，但拗不过母亲，我成了一名民办教师。当教师虽不是我的初衷，但我所学的知识都派上了用场，很快我就成了学校的业务骨干。几经摔打后，我连任毕业班班主任，教英语和化学两门课，年年成绩名列前茅。　　不知不觉中，送走了一届又一届的学生，我也从一个风华正茂的青

期刊

母亲民办教师感谢征求意见业务骨干学校讲台高考

关于达成两岸和平协议的几点思考

在刚刚闭幕的中国共产党十七大上,胡锦涛总书记首次把达成两岸和平协议的主张载入的正式政治文件中,明确阐述了两岸关系和平发展统一的政策立场。结合十六大以来胡锦涛总书记

期刊

十七大胡锦涛和平协议the 17th National People s Congress of the CPC Hu Jin-tao peace a

任意矩阵特征值的绝对扰动上界

通过引入正规性偏离度的概念，并利用矩阵的Schur三角分解和奇异值分解，得到了任意矩阵特征值的绝对扰动上界．

期刊

矩阵特征值绝对扰动上界matrix eigenvalue absolute upper bound of perturbation

极小k-连通图中的k-可收缩边

与本文相关的学术论文