重庆市自然科学基金(CSTC2007BA2024)
- 作品数：6 被引量：5H指数：1
- 相关作者：李登信李霄民王斌罗光耀雷澜更多>>
- 相关机构：重庆工商大学更多>>
- 发文基金：重庆市自然科学基金重庆市教委科研基金更多>>
- 相关领域：理学更多>>
- 一类含两棵边不相交生成树的图
- 2008年
- 若G有一个生成子图是欧拉图,则称G是超欧拉图(supereulerian graph).用SL表示全体超欧拉图的集合.1995年,赖虹建(LAI Hong-jian)、陈志宏(CHEN Zhi-hong)提出一个关于欧拉生成子图边数的公开问题;决定:L=min maxG∈SL-{K1}E(H)E(G):H是G的欧拉生成子图.定义了一些含两棵边不相交生成树的图Fi(i=1,2,3),证明了如果G∈F3,那么L≥2/3.
- 李登信
- 关键词：生成树欧拉生成子图边数
- 一类α-子图
- 2008年
- 根据相关文献中给出的用以寻找欧拉生成子图极大边数的有效工具α-子图的概念,证明了对于任意G∈SL,Kl,m(l≥3,m≥3)是G的1-min{1l,m}-子图.
- 李霄民
- 关键词：边数超欧拉图
- 寻找欧拉生成子图最大边数的一个方法被引量：4
- 2007年
- 设G是超欧拉图,X是G的子图.在G中,把X的点收缩为一个点vX,去掉X的边,得到G关于子图X的收缩,记为G/X.引入a—子图的概念,得到了若干a—子图,并表明如何利用a—子图来寻找欧拉生成子图的最大边数.
- 李登信
- 关键词：欧拉生成子图边数
- 极大欧拉生成子图为Hamilton圈的图
- 2007年
- 对极大欧拉生成子图为Hamilton圈的图作了初步研究,得到了该类图的极大欧拉生成子图的边数问题,在一定条件下满足3/5—猜想,并给出了一个公开问题;同时也得到了该类图的最小度及最大度的上界.
- 李霄民
- 关键词：HAMILTON圈边数
- 3-正则Cayley图的l-边-连通度
- 2007年
- 介绍了l-边-连通度的定义及定义在抽象群上的Cayley图;利用构造最小l-序列边割的方法,结合Cayley图的性质,研究了3-正则Cayley图的l-边-连通度;给出并证明了l为2、3、4时的l-边-连通度λl(G);同时,给出了对n-正则Cayley图的l-边-连通度的推论.
- 雷澜
- 完全2-分图的l-边-连通度被引量：1
- 2007年
- 连通图G所谓的l-边-连通度(l-edge-connectivity),就是使图G成为至少l个分支所必须去掉的最少边数,记作λl(G),即λl(G)=min{|E′|∶E′■E(G),ω(G-E′)≥l}.研究了完全2-分图的l-边-连通度,得到了定理:设G=G[V1,V2]是一个完全2-分图,|V1|=r,|V2|=s,r+k=s,k≥0为整数.则图G的(k+2)-边-连通度为(k+1)r,即λk+2(G)=r(k+1).
- 王斌罗光耀
