期刊文献+
共找到2篇文章
< 1 >
每页显示 20 50 100
无三角形的C(l,k)的超欧拉性 被引量:5
1
作者 李霄民 李盛瑜 《西南大学学报(自然科学版)》 CAS CSCD 北大核心 2008年第12期9-12,共4页
引入了C(l,k)图类的概念:对于整数k≥0及整数l>0,用C(l,k)表示一类n阶2-边连通图.图G∈C(l,k)当且仅当对于任意的边割集SE(G),|S|≤3,使G-S的任一分支至少有(n-k)/l个顶点.证明了:若无三角形的图G∈C(6,5),则G是超欧拉的当且仅当G... 引入了C(l,k)图类的概念:对于整数k≥0及整数l>0,用C(l,k)表示一类n阶2-边连通图.图G∈C(l,k)当且仅当对于任意的边割集SE(G),|S|≤3,使G-S的任一分支至少有(n-k)/l个顶点.证明了:若无三角形的图G∈C(6,5),则G是超欧拉的当且仅当G不能收缩为几个特殊的图. 展开更多
关键词 超欧拉图 可折叠子图 无三角形 简化图
在线阅读 下载PDF
2-连通图过指定边的长圈(英文) 被引量:1
2
作者 卞秋香 孙志人 《南京师大学报(自然科学版)》 CAS CSCD 2003年第2期10-14,共5页
 对2 连通非完全图G,令μ(G)=min{max{dG(u),dG(v)}dG(u,v)=2}.一个著名的范定理:每一个2 连通非完全图G包含长至少为min{V(G),2μ(G)}的圈.在这篇论文中我们证明了:若G是2 连通无三角形图,则通过G的任一边存在长至少为min{V(G),2μ(G)...  对2 连通非完全图G,令μ(G)=min{max{dG(u),dG(v)}dG(u,v)=2}.一个著名的范定理:每一个2 连通非完全图G包含长至少为min{V(G),2μ(G)}的圈.在这篇论文中我们证明了:若G是2 连通无三角形图,则通过G的任一边存在长至少为min{V(G),2μ(G)}的圈. 展开更多
关键词 2-连通图 指定边 长圈 2-连通非完全图 2-连通无三角形 范定理
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部