田永成
- 作品数：9 被引量：8H指数：2
- 供职机构：东北大学理学院更多>>
- 发文基金：国家自然科学基金辽宁省科技厅软科学项目更多>>
- 相关领域：理学自然科学总论更多>>
- 1坚韧图的哈密顿性
- 1992年
- 设G是 p阶1坚韧图,且δ=min{d(u)|u∈V(G)},证明了,若δ≥max{a,p/3},则G 是哈密顿图;若 δ≥(1/3)(p-2+x),则G 是哈密顿图。
- 田永成
- 关键词：哈密顿性
- n阶完全图全着色的构造及其推广被引量：6
- 2002年
- 引进了图的全着色矩阵的概念 ,从而给出了n阶完全图全着色的构造 ,并推广到任意n阶图G的最大度Δ(G) =n - 1的情形 ,给出了与猜想等价的命题·
- 田永成田新田永兴姜宝平
- 关键词：完全图最大度等价命题
- 2连通无爪图的周长
- 1993年
- 本文给出p阶2连通无爪图G的周长的下界的新的形式:c(G)≥min{p,2λ-2δ+4},这里λ=min{d(u+d(v)│u,v∈V(G),uv∈E(G)}.
- 田永成
- 关键词：无爪图2连通图论
- 2连通无爪图的最长圈被引量：1
- 1990年
- 本文所涉及的图都是有限无向简单图。设G是一个图,总用V（G）、E（G）、c（G）分别表示G的顶点集、边集、周长,而令p=|V（G）|。设U（?）（G）,总用G[U]表示G中由U导出的子图。如果对于任意U（?）V（G）,总有G[U]（?）K1,3,则称G为无爪图。设λ=min{d（u）+d（v）|u,v∈V（G）,uv（?）E（G）},δ=min{d（u）|u∈V（G）}。
- 田永成
- 关键词：顶点集子图
- 四色猜想的简洁证明
- 2022年
- 用数学归纳法证明了n(≥4)阶极大平面图是4点可着色的,借助于定理1[1]证明了每个平面图是4面可着色的,进而证明了四色猜想是正确的。
- 田永成
- 关键词：极大平面图最小度四色猜想
- 关于1坚韧图的最长圈
- 1992年
- 令G 是 p 阶 1坚韧图,且λ=min{d(u)+d(v))|u,v∈V(G);uv∈E},δ=min{d(u)|u∈V(G)},本文证明G的周长 c(G)=p,若 P≤2λ-2δ+2;c(G)≥2λ-2δ+2,若 p>2λ-2δ+2。对某些图来说 c(G)的下界是可以达到的。
- 田永成
- 关键词：最长圈
- 一类图的全着色构造被引量：2
- 2003年
- 利用全着色矩阵给出一类图的全着色构造,证明了对于这些图类M.Behzad的全着色猜想是正确的,并以实例说明了该方法的应用和推广·由等价命题、定理及其推论可知:证明全着色猜想问题可转化为解决全着色矩阵的存在问题,因此构造出n阶全着色矩阵,就能得到一些图的全着色构造·
- 田永成田永兴田新
- 关键词：命题猜想
- “准正则”图的哈密顿性和J.A.Bondy等猜想的反例
- 1992年
- 本文证明了p(≤3k,k≥3)阶2连通“准正则”图是哈密顿的,并给出反例说明J.A.Bondy 等的猜想不真。
- 田永成
- 关键词：哈密顿性2连通
- 1坚韧图最长圈的新的充分条件
- 1991年
- 设G是 p阶l坚韧图。本文证明:如果对任意d(u,v)=2的u,v∈V(G),有max{d(u),d(v)}≥b,则除图Y_1,Y_2,Y_3外,G包含一个长至少为min{p,2b+2}的圈,且是最好可能的。
- 田永成
- 关键词：最长圈哈密顿图
