重庆市自然科学基金(CSTC2007BA2024)

作品数：6被引量：4H指数：1
导出分析报告
相关作者：李登信李霄民王斌罗光耀雷澜更多>>
相关机构：重庆工商大学更多>>
相关期刊：《重庆工商大学学报（自然科学版）》更多>>
相关主题：边数欧拉生成子图最大边数超欧拉图不相交更多>>
相关领域：理学更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-6
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
一类含两棵边不相交生成树的图
《重庆工商大学学报（自然科学版）》2008年第3期223-225,共3页李登信 
重庆市自然科学基金(CSTC.2007BA2024);重庆市教委项目资助(KJ0707010)
若G有一个生成子图是欧拉图,则称G是超欧拉图(supereulerian graph).用SL表示全体超欧拉图的集合.1995年,赖虹建(LAI Hong-jian)、陈志宏(CHEN Zhi-hong)提出一个关于欧拉生成子图边数的公开问题;决定:L=min maxG∈SL-{K1}E(H)E(G):H是...
关键词：生成树 欧拉生成子图 收缩 边数 
一类α-子图
《重庆工商大学学报（自然科学版）》2008年第3期226-228,共3页李霄民 
重庆市自然科学基金(CSTC.2007BA2024);重庆市教委项目资助(KJ0707010)
根据相关文献中给出的用以寻找欧拉生成子图极大边数的有效工具α-子图的概念,证明了对于任意G∈SL,Kl,m(l≥3,m≥3)是G的1-min{1l,m}-子图.
关键词：极大欧拉生成子图 α-子图 边数 超欧拉图 
寻找欧拉生成子图最大边数的一个方法被引量：4
《重庆工商大学学报（自然科学版）》2007年第3期215-217,共3页李登信 
重庆市自然科学基金项目(CSTC.2007BA2024)
设G是超欧拉图,X是G的子图.在G中,把X的点收缩为一个点vX,去掉X的边,得到G关于子图X的收缩,记为G/X.引入a—子图的概念,得到了若干a—子图,并表明如何利用a—子图来寻找欧拉生成子图的最大边数.
关键词：欧拉生成子图 收缩 边数 
极大欧拉生成子图为Hamilton圈的图
《重庆工商大学学报（自然科学版）》2007年第3期218-220,共3页李霄民 
重庆市自然科学基金项目(CSTC.2007BA2024);重庆市教委项目
对极大欧拉生成子图为Hamilton圈的图作了初步研究,得到了该类图的极大欧拉生成子图的边数问题,在一定条件下满足3/5—猜想,并给出了一个公开问题;同时也得到了该类图的最小度及最大度的上界.
关键词：极大欧拉生成子图 HAMILTON圈 边数 
3-正则Cayley图的l-边-连通度
《重庆工商大学学报（自然科学版）》2007年第3期221-222,共2页雷澜 
重庆市自然科学基金资助项目(CSTC.2007BA2024);重庆市教委资助项目
介绍了l-边-连通度的定义及定义在抽象群上的Cayley图;利用构造最小l-序列边割的方法,结合Cayley图的性质,研究了3-正则Cayley图的l-边-连通度;给出并证明了l为2、3、4时的l-边-连通度λl(G);同时,给出了对n-正则Cayley图的l-边-连通度...
关键词：l-边-连通度 Cayley图l-序列边割 
完全2-分图的l-边-连通度
《重庆工商大学学报（自然科学版）》2007年第3期223-224,227,共3页王斌 罗光耀 
重庆市自然科学基金资助项目(CSTC.2007BA2024)
连通图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-分图,|...
关键词：完全2-分图 l-边-连通度 l-序列割 
全选清除导出
共1页<1>
检索报告 对象比较 聚类工具 使用帮助 返回顶部