田丰

作品数：10被引量：7H指数：2
导出分析报告
供职机构：中国科学院数学与系统科学研究院系统科学研究所更多>>
发文主题：英文2-连通图坚韧图临界图离散事件系统更多>>
发文领域：理学政治法律更多>>
发文期刊：《系统科学与数学》《南京师大学报（自然科学版）》《科学通报》《数学进展》更多>>
所获基金：国家自然科学基金高等学校骨干教师资助计划更多>>
-
在结果中检索

检索结果分析

署名顺序

  • 全部
  • 第一作者
结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
K(1,4)-自由的模k泛圈图(英文)被引量：2
《数学进展》2005年第2期221-232,共12页阿勇嘎 孙志人 田丰 卫兵 
Foundation item: This research is supported by Natural Scientific Research Foundation of Inner Monglia(No.20020802102).
设G是2-连通的K1,4自由图.本文证明了当δ(G)≥k+1时,G是模k泛圈图.这一结果肯定了猜想2,继而也肯定了Thomassen猜想在2-连通图中的正确性.
关键词：泛圈图 自由 2-连通图 正确性 猜想 
度和与图中具有给定阶数的点不交的路(英文)被引量：1
《数学进展》2003年第1期81-90,共10页陈耀俊 田丰 卫兵 
This research was supported by NSFC (No.19831080).
设G是一个n阶图,n=∑i=1kni,其中,ni≥2(i=1,2,…,k)是整数.我们利用 度和给出图G中存在n1,n2,…,nk阶点不交路的充分条件.
关键词：度和 路因子 控制路 控制圈 点不交路 图 
最大特征根的极值六角链被引量：1
《中国科学（A辑）》2001年第3期213-221,共9页张莲珠 田丰 
国家自然科学基金! (批准号 :198310 80 );高等学校骨干教师资助计划资助项目
定义了六角链的一种翻转 粘贴运算 ,利用这一运算 ,证明了Gutman猜想 .这一证明思想也可用于证明关于Hosoya指标和Merrifield Simmons指标的极值六角链的结果 .
关键词：极值六角链 特征根 翻转-粘贴运算 2-连通图 Gutman猜想 Hosoga指标 MERRIFIELD-SIMMONS指标 
Bondy定理的改进(英文)
《数学进展》2001年第1期37-46,共10页贺东奇 刘振宏 田丰 
National Natural Science Foundation of China.
设Ｇ是一个ｎ阶ｋ连通图（ｋ≥２）．于１９８０年Ｊ．Ａ．Ｂｏｎｄｙ证明：若ｋ＋１＞（ｋ＋１）（ｎ—１）／２，则Ｇ是Ｈａｍｉｌｔｏｎ图．本文证明对于坚韧图 Ｇ，若ｋ＋１≥（ｋ＋１）（ｎ－３）／２，则 Ｇ是Ｈａｍｉｌｔｏｎ图．
关键词：周长 连通度 坚韧图 HAMILTON图 BONDY定理 连通 
有关图的哈密顿性的序列
《南京师大学报（自然科学版）》1995年第1期19-28,34,共11页刘一平 田丰 吴正声 
利用邻域交的概念，应用插点的方法，给出了一类与图的哈密顿性有关的序列，推广了关于哈密顿图、哈密顿连通图、以及图的支配路和图的一些已知的定理．
关键词：图论 哈密顿性 序列 圈 路 
离散事件动态系统研究中图论方法的某些应用被引量：3
《系统科学与数学》1995年第3期208-211,共4页蔡茂诚 田丰 马仲蕃 
国家自然科学基金
因为许多离散生产过程都可以用离散事件系统描述，所以离散事件动态系统有很强的实用背景，例如柔性制造系统，因此，受到国内外的广泛注意和重视，进行深入研究，已获得一些很重要的理论结果．本文试图用图论的观点和方法，对离散事件...
关键词：有向图 临界圈 图论法 离散事件系统 
k-H-良好和(k+1)-HC-良好序列的一个充分条件
《南京师大学报（自然科学版）》1994年第1期1-8,共8页刘一平 田丰 吴正声 
本文改进了插点方法，证明了几个应用广泛的插点引理．在此基础上，利用极大圈的方法，统一证明了ｋ－Ｈ－良好序列和（ｋ＋１）－ＨＣ－良好序列的一个充分条件．所得到的定理改进、推广了许多关于Ｈａｍｉｌｌｏｎ图和Ｈａｍｉｌｌｏ...
关键词：K-H-良好 K-HC-良好 序列 极大圈 
大次和的1-坚韧图中的最长圈
《科学通报》1993年第4期382-382,共1页张莲珠 李建平 田丰 
关键词：1坚韧图 最长圈 图 
生成子图与图的泛路连通性
《南京师大学报（自然科学版）》1992年第1期7-13,20,共8页刘一平 田丰 吴正声 
国家自然科学基金
本文讨论了图的泛路连通性,提出并证明了几乎泛路连通图的两个充分条件。
关键词：生成子图 禁用子图 泛路连通性 图 
p阶临界2-边连通图的最大边数
《科学通报》1982年第21期1342-1342,共1页田丰 张存铨 
设G=(V,E)是p阶简单无向图。 若G是2边连通的,设v∈V,若G-v不是2边连通的,则称点,是G的临界点。若G的每一点都是临界点。
关键词：连通图 边数 图(数学) 
全选清除导出
共1页<1>
检索报告 对象比较 聚类工具 使用帮助 返回顶部