欧拉生成子图

作品数：12被引量：16H指数：2
导出分析报告
相关领域：理学更多>>
相关作者：李登信李霄民王斌雷澜赖虹建更多>>
相关机构：重庆工商大学西南大学渝州大学上海师范大学更多>>
相关期刊：《数学的实践与认识》《湖北大学学报（自然科学版）》《重庆工商大学学报（自然科学版）》《Chinese Quarterly Journal of Mathematics》更多>>
相关基金：重庆市自然科学基金国家自然科学基金重庆市教委科研基金重庆市教育委员会科学技术研究项目更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
一类用于寻找欧拉生成子图边数的收缩子图
《数学的实践与认识》2010年第20期167-171,共5页李霄民 李登信 雷澜 
重庆市教育委员会科技项目(KJ100725)
结合可折叠子图给出了可折叠α-子图的概念,得到可折叠α-子图一定为α-子图,并得到可折叠α-子图的顶点有交且边不交的并仍为可折叠α-子图.同时得到至多差1边具有3棵边不交的生成树的图和K_(l,m)(l≥3,m≥3)均是可折叠2/3-子图,并给...
关键词：极大欧拉生成子图 α-子图 边数 可折叠子图 
一类含两棵边不相交生成树的图
《重庆工商大学学报（自然科学版）》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是...
关键词：生成树 欧拉生成子图 收缩 边数 
3-方体的一个性质
《重庆工商大学学报（自然科学版）》2008年第3期229-232,共4页王斌 
重庆市自然科学基金(CSCT.2007BA2004);重庆市教委项目资助(KJ0707010)
在相关文献中,引入了α-子图的概念来探索超欧拉图的极大欧拉生成子图的边数,并且证明了2-方体在加入一条新边的情况下是一个3/5-子图.研究了3-方体,证明了3-方体在加入一条新边的情况下是一个(9/13)-子图.
关键词：超欧拉图 欧拉生成子图 α-子图 3-方体 
寻找欧拉生成子图最大边数的一个方法被引量：4
《重庆工商大学学报（自然科学版）》2007年第3期215-217,共3页李登信 
重庆市自然科学基金项目(CSTC.2007BA2024)
设G是超欧拉图,X是G的子图.在G中,把X的点收缩为一个点vX,去掉X的边,得到G关于子图X的收缩,记为G/X.引入a—子图的概念,得到了若干a—子图,并表明如何利用a—子图来寻找欧拉生成子图的最大边数.
关键词：欧拉生成子图 收缩 边数 
超欧拉图判定方法的一个注记被引量：1
《湖北大学学报（自然科学版）》2007年第3期221-223,共3页李霄民 李登信 
国家自然科学基金(10171074)资助项目
通过对图的奇顶点的导出子图做研究,得到了由奇顶点的导出子图的性质判定图的超欧拉性的方法,即当图的奇顶点的导出子图满足一定性质时,可得出图的超欧拉性.
关键词：超欧拉图 欧拉生成子图 奇顶点 导出子图 
判定超欧拉图的一个新方法被引量：8
《西南大学学报（自然科学版）》2007年第4期41-43,共3页李霄民 
重庆市科委自然科学基金资助项目(17145)
引入图的顶点的一种变换,使变换后的图顶点数不变,但边数减少;同时给出变换后的图与原图的超欧拉性的关系,从而得到判定超欧拉图的一个方法.该方法不仅可用于一般图的超欧拉性的判定,也可用于简化图的超欧拉性的判定.
关键词：超欧拉图 欧拉生成子图 判定 撕裂 
超欧拉图生成子图边数问题的综述(英文)
《重庆工商大学学报（自然科学版）》2006年第4期323-325,共3页李霄民 王斌 雷澜 
综述了超欧拉图的生成子图边数问题,包括该问题的提出及研究发展过程,并罗列了两类公开问题:能否证明边数问题的下确界是35,若不能证明,能否找到更小的下确界?对一些著名的超欧拉图类,如具有两棵边不交的生成树的图等,能否证明其满足Cat...
关键词：超欧拉图 欧拉生成子图 边数 Catlin-猜想 
超欧拉图的一个注记被引量：2
《西南师范大学学报（自然科学版）》2003年第1期30-32,共3页王斌 
得到了超欧拉图的一个特征性质:G是简单图,则G是超欧拉图当且仅当G中有边不交路P1,…,Ps,使得E(Pi)连通.利用它可以证明:当m,n不其端点两两不同,并且满足O(G)={Pi的端点|=1,2,…,s},G-∪si=1同时为3时,m×n型矩形网格图是超欧拉图.
关键词：超欧拉图 简单图 矩形网格图 边不交路 欧拉生成子图 可折叠图 
关于超欧拉图的一个注记
《应用数学》2001年第S1期19-20,共2页李登信 赖虹建 
国家自然科学基金资助项目 (198710 66)
设G是无向无环的有限图 ,若G有一个生成子图是欧拉图 (Euler) ,则称G是超欧拉图 (Supereulerian) .本文不利用收缩方法 ,直接证明了 :当图G至多差一边有两棵边不相交的生成树时 ,G是超欧拉图或者G有割边 .
关键词：欧拉图 欧拉生成子图 超欧拉图 
关于Catlin的2/3—猜想被引量：3
《渝州大学学报》2000年第3期1-4,39,共5页李登信 
国家自然科学基金! (NO .198710 6 6 );重庆市教委资助项目
G表示一个图 ,若G有一个欧拉生成子图 ,则称G是超欧拉图。Catlin的 2 3—猜想 :设G是超欧拉图 ,G ≠K1,则G存在一个欧拉生成子图H ,使得｜E(H) ｜ ｜E(G) ｜≥ 2 3。笔者证明了对于Cayley图 ,猜想成立。
关键词：超欧拉图 Catlin猜想 CAYLEY图 欧拉生成子图 
全选清除导出
共2页<12>
检索报告 对象比较 聚类工具 使用帮助 返回顶部