重庆市教委科研基金(KJ0707010)
- 作品数：7 被引量：6H指数：1
- 相关作者：李霄民雷澜李盛瑜王斌周惊雷更多>>
- 相关机构：重庆工商大学湖南文理学院更多>>
- 发文基金：重庆市自然科学基金重庆市教委科研基金更多>>
- 相关领域：理学更多>>
- 无三角形的C(l,k)的超欧拉性被引量：5
- 2008年
- 引入了C(l,k)图类的概念:对于整数k≥0及整数l>0,用C(l,k)表示一类n阶2-边连通图.图G∈C(l,k)当且仅当对于任意的边割集SE(G),|S|≤3,使G-S的任一分支至少有(n-k)/l个顶点.证明了:若无三角形的图G∈C(6,5),则G是超欧拉的当且仅当G不能收缩为几个特殊的图.
- 李霄民李盛瑜
- 关键词：超欧拉图
- 一类含两棵边不相交生成树的图
- 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}-子图.
- 李霄民
- 关键词：边数超欧拉图
- 3-方体的一个性质
- 2008年
- 在相关文献中,引入了α-子图的概念来探索超欧拉图的极大欧拉生成子图的边数,并且证明了2-方体在加入一条新边的情况下是一个3/5-子图.研究了3-方体,证明了3-方体在加入一条新边的情况下是一个(9/13)-子图.
- 王斌
- 关键词：超欧拉图欧拉生成子图
- 无爪图的极大欧拉生成子图边数问题
- 2008年
- 研究了无爪图的极大欧拉生成子图边数问题,给出了当其最小度不小于4,且去掉极大欧拉生成子图后图的分支数不小于顶点数的1/4时,catlin-猜想成立;进一步得到了最大度不小于5时,超欧拉无爪图的极大欧拉生成子图一定不是Ham iltion圈的结论.
- 雷澜
- 关键词：无爪图边数
- 分配格上上标准特征向量的求法
- 2008年
- 本文研究了分配格(L,∧,∨,0,1)上方阵A的上特征向量的性质.利用矩阵的伴随有向图,得到格上方阵A的上标准特征向量的一种实用的新方法.
- 雷澜李霄民周惊雷
- 关键词：分配格伴随有向图
- 关于积图的点连通度被引量：1
- 2009年
- 研究了积图的点连通度,并给出了积图点连通度的一个新的下界:设Gm和Gp分别是构成积图Gm*Gp的主图与模型图,若Gm是一个有m个点的连通图,则κ(Gm*Gp)≥min{mκ(Gp),δ(Gp)+1}.
- 李盛瑜李霄民雷澜
- 关键词：主图积图
