搜索到45篇“ 可去边“的相关文章
- 关于几类图可去边的研究
- 设图G为至少两个顶点的连通图，若其任意一边都属于某个完美匹配，则称图G为匹配覆盖图.若匹配覆盖图G中的一条边e满足G?e仍为匹配覆盖图，则称e为图G的可去边.可去边与Lovász和Plummer提出的匹配覆盖图的耳朵分解...
- 马云凤
- 关键词：完美匹配可去边广义PETERSEN图二部图
- 3-正则3-连通图的圈上的可去边分布
- 2023年
- 设G是k-连通图,e是G的一条边,由G-e经过删除度为k-1的顶点u,并用完全图K_(k-1)代替导出子图(G-e)[N(u)]得到的图记为G■e.若G■e仍是k-连通的,则称e是可去边.该文证明了3-正则3-连通图的最长圈至少有4条可去边,且有无穷多的例子说明这个界可达到.
- 覃城阜杨海玲梁宇
- 关键词：可去边
- 匹配覆盖图的PM紧邻和可去边
- 一个至少有两个点的连通图G，当其任意一条边都属于G的某个完美匹配，则我们称图G是匹配覆盖图，G中所有完美匹配的关联向量，通过整数线性组合形成的空间，称为图G的匹配格。若匹配覆盖图G满足完美匹配数等于匹配格的维数，则称其为...
- 邓家宏
- 关键词：可去边
- 一类笛卡儿积图中可去边的研究
- 2022年
- 对于任一有完美匹配的连通图G(δ (G)≥2)和包含l个顶点的路P_(l)(l≥4),证明它们的笛卡儿乘积图G×P_(l)为匹配覆盖图,且每条边都是可去边.
- 马云凤
- 关键词：完美匹配可去边
- 连通图的可收缩边和可去边
- 图的连通性是图论的重要组成部分,因此研究连通图的构造一直是图论研究的重要课题之一.连通图的可收缩和可去边的存在性对于研究连通图结构有着重要作用.本文以5-连通图和κ-连通图为对象讨论了连通图在最长圈,生成树,完美匹配上可...
- 刘希
- 关键词：最长圈生成树完美匹配可收缩边可去边
- 文献传递
- 4连通图中最长圈上的可去边
- 2016年
- 图的可收缩边与可去边是研究连通图的构造和使用归纳法证明连通图的一些性质的有力工具.利用边点割断片的性质给出了某类4连通图中在特定子图上可去边的分布情况,证明了若4连通图G的边点割原子的顶点数大于2,则G中的最长圈C上至少有3条可去边.
- 徐丽琼
- 关键词：4连通图可去边
- 4-连通图中最长圈上弦的存在性与可去边的关系
- 1976年，Thomassen提出一个关于弦的猜想:在3-连通图中，每个最长圈上都至少存在一条弦.到目前为止，这个猜想在几类特殊的3-连通图中已被证明成立，不仅如此，此猜想已被拓展到4-连通图中，本文的主要内容就是通过可...
- 常晓玲
- 关键词：可去边存在性
- 文献传递
- 6连通图圈和树上的可去边
- 图的连通性是图的最基本的性质之一，同时也是图论中的重要研究课题。除了具备较高的理论价值，图的连通性与网络模型以及组合优化等学科课题也有着密切的联系，加之如今计算机和网络技术发展迅速，使得连通图的研究也具有一定的应用价值。...
- 王莎莎
- 关键词：可去边生成树
- 文献传递
- k连通图在边点割原子与点割上的可去边
- 2011年
- 图的可收缩边与可去边是研究连通图的构造和使用归纳法证明连通图的一些性质的有力工具.利用边点割断片的性质给出某些k连通图中在特定子图上可去边的分布情况,得到了最小度至少为(3(k-1)/2)或围长至少为4的k连通图(k≥4)中由边点割原子与点割所导出的子图的每一条边都是可去边.
- 徐丽琼
- 关键词：可去边
- 连通图中可去边和圈的研究
- 图论是离散数学中一个重要研究领域.它在计算机科学,化学,社会科学和生物学等方面都有很广泛的应用.
连通图的构造是图论中一个非常重要的研究课题.它与网络模型和组合优化联系密切,使它具有重要的理论价值和应用价值.自19...
- 康海燕
- 关键词：连通图可收缩边可去边最长圈支撑树
- 文献传递
相关作者
- 苏健基
- 作品数：24被引量：51H指数：5
- 供职机构：广西师范大学数学科学学院
- 研究主题：连通图 断片 可去边 3连通图 可收缩边
- 吴吉昌
- 作品数：5被引量：14H指数：3
- 供职机构：西北工业大学计算机学院
- 研究主题：可去边 连通图 可收缩边 生成树 断片
- 徐丽琼
- 作品数：13被引量：4H指数：1
- 供职机构：集美大学理学院
- 研究主题：可去边 4连通图 断片 可收缩边 可换环
- 欧见平
- 作品数：31被引量：25H指数：3
- 供职机构：五邑大学数学与计算科学学院
- 研究主题：限制边连通性 DE 边连通度 正则图 可去边
- 李学良
- 作品数：38被引量：108H指数：7
- 供职机构：南开大学
- 研究主题：英文 知识图 自然语言处理 连通度 知识表示
