李乐学
- 作品数:11 被引量:5H指数:2
- 供职机构:山东大学数学学院更多>>
- 发文基金:国家自然科学基金国家教育部博士点基金更多>>
- 相关领域:理学更多>>
- K_(1,n)-自由图中的(g,f)-因子
- 2005年
- 设图G是连通的K1,n 自由图 ,即不包含K1,n作为导出子图的图 .g(x) ,f(x)是定义在V(G)上的非负整数函数 ,且g(x) f(x) .若G的一个支撑子图满足对任意的x∈V(F) ,有g(x) dF(x) f(x) ,则称F为G的 (g ,f) 因子 .得到了连通的K1,n 自由图存在 (g ,f) 因子的与最小度有关的充分条件 .
- 卞秋菊李乐学
- 关键词:(G,F)-因子最小度
- 拟阵与图
- 图论和拟阵理论在二十世纪经历了空前的发展。图的支撑树及拟阵的基都是组合理论的基本研究对象。一个连通图的树图能够反映该图的不同支撑树之间的变换关系。因此,研究一个图的树图有助于我们更好地了解该图的性质。同样的一个拟阵的基图...
- 李乐学
- 关键词:拟阵
- 拟阵基关联图中的路
- 2006年
- 证明了如果M=(E,B)是一个简单拟阵,拟阵M的秩ρ=ρ(M)至少为2,E中的每一个元素都包含在M的某一个圈中,Δ(M)=Δ(E,B,F)为拟阵M的基关联图,则Δ(M)中存在一条路P,使得P覆盖E中的所有元素.
- 刘晓妍李乐学
- 关键词:拟阵
- 拟阵与图
- 图论和拟阵理论在二十世纪经历了空前的发展。图的支撑树及拟阵的基都是组合理论的基本研究对象。一个连通图的树图能够反映该图的不同支撑树之间的变换关系。因此,研究一个图的树图有助于我们更好地了解该图的性质。同样的一个拟阵的基图...
- 李乐学
- 关键词:拟阵
- 文献传递
- 树图的Hamilton性质
- 李乐学
- 孤立韧度与分数(a,b;n)-临界图被引量:2
- 2006年
- 设G是一个图,a,b,n是正整数且1 a b,n 0.定义了分数(a,b;n)-临界图,并给出了G是分数(a,b;n)-临界图的与孤立韧度有关的充分条件.
- 卞秋菊李乐学
- 关键词:孤立韧度
- 拟阵与图
- 图论和拟阵理论在二十世纪经历了空前的发展。图的支撑树及拟阵的基都是组合理论的基本研究对象。一个连通图的树图能够反映该图的不同支撑树之间的变换关系。因此,研究一个图的树图有助于我们更好地了解该图的性质。同样的一个拟阵的基图...
- 李乐学
- 关键词:拟阵
- 文献传递
- 拟阵的基关联图被引量:1
- 2005年
- 给出了拟阵的基关联图的概念,证明了若拟阵M为简单拟阵,M的秩为ρ=ρ(M) 2 ,则M的基关联图Δ(M)的连通度等于它的最小度.
- 李乐学卞秋菊刘桂真
- 关键词:拟阵
- 邻接叶边交换森林图的连通性被引量:2
- 2004年
- 证明了若图G是 2 连通的 ,则图G的邻接叶边交换森林图是连通的 .
- 李乐学刘桂真
- 关键词:树图
- 树图的 Hamilton 性质被引量:2
- 1997年
- 设T(G)为连通图G的树图,若G至少有三个支撑树,且GSF1,则T(G)是E2-Hamilton的.
- 李乐学
- 关键词:连通图树图