苗莲英
- 作品数：11 被引量：12H指数：2
- 供职机构：山东农业大学信息科学与工程学院更多>>
- 发文基金：国家自然科学基金国家教育部博士点基金更多>>
- 相关领域：理学更多>>
- 图的团复形的无圈性
- 1999年
- 图Ｇ 的团复形是一个抽象复形，它的单形是Ｇ 的团，用Ｃ（ Ｇ） 表示。一个复形Ｋ 称为无圈的如果Ｈｑ（ Ｋ） ＝ ０（ｑ＞ ０） ，Ｈ０（ Ｋ） ≌Ｊ。本文证明若图Ｇ 的团复形Ｃ（ Ｇ） 无圈，则对Ｃ（ Ｇ） 作去枝运算可使Ｇ 收缩为一点（ Ｋ１） 。
- 逄世友董厚奎苗莲英
- 关键词：同调群同构
- 关于平面图的边着色猜想（英文）
- 1998年
- 在最大度为△的图G中，设γ表示能够△一边着色的边的最大部分，Albertson和Hass猜想：如果G是无桥平面图，且△=3和，则γ=1．我们对于n2=2证明了这个猜想为真．
- 苗莲英陈东灵吴建良
- 关键词：平面图临界图边着色猜想
- 关于临界图的一个定理的推广(英文)
- 1999年
- 叶宏博证明了当Δ≥５时没有度序列是２ｒΔ２ｒ的Δ－临界图．Ｋａｙａｔｈｒｉ推广了上述结果，证明了当Δ≥５时，没有同时满足下列两个条件的Δ－临界图：（ａ）Ｇ有一个２度点ｘ；设ｙ，ｚ是ｘ的两个邻接点；（ｂ）有一主项点ｙ１∈ＮＧ（ｙ）（ｙ１≠ｙ）与－２度点邻接．我们对上述结果进一步推广，证明了条件（ｂ）不是必要的；只要ｙ１与一个度数小于Δ－１的点邻接即可（可以不是２度点）．
- 苗莲英刘桂真
- 关键词：第一类图临界图图论
- 最小度和[a,b]-因子被引量：1
- 2003年
- 设a≤b是非负整数,G=(V(G),E(G))是一个图.G的一个支撑子图F称为G的一个[a,b]-因子,若对任意的v∈V(G),有a≤dF(v)≤b.本文给出了一个图存在[a,b]-因子的关于最小度的充分条件及存在特殊[a,b]-因子的充分条件,推广了Y.Egawa等人的结果.
- 苏本堂苗莲英
- 关键词：图论最小度
- 关于临界图的若干结果被引量：3
- 1997年
- Ｖｉｚｉｎｇ’ｓ猜想：ｎ阶Δ＿临界图的边数ｍ满足ｍ≥（ｎΔ－ｎ＋３）／２．本文证明了当ｎΔ＝３时猜想也成立以及当５≤Δ＜ｎ２，ｎΔ＝４时猜想也成立．
- 苗莲英逄世友陈东灵
- 关键词：临界图边色数简单图
- 关于一个猜想的简单证明
- 1998年
- 图Ｇ的一个（正常）路着色是一映射φ：Ｖ（Ｇ）→Ｃ，使得Ｃ中任一元素的原象的导出子图是路的不交并，使Ｇ有正常路着色所需要的Ｃ的最小基数｜Ｃ｜，称为Ｇ的路色数，用ｘ（Ｇ；Ｐ∞）表示。Ｊ．Ａｋｉｙａｍａ和Ｅｒａ［３］提出如下问题：是否存在平面图Ｇ使得ｘ（Ｇ；Ｐ∞）＝４？关于这一问题，已有人证明［３，５］；对于任意平面图Ｇ，都有ｘ（Ｇ；Ｐ∞）≤３。
- 苗莲英陈东灵逄世友
- 关键词：平面图路色数猜想
- 关于图的全染色和列表全染色方面的一些结果被引量：1
- 2002年
- 证明了如下结果 :一个简单连通图G的全色数和列表全色数都为Δ + 1,如果它存在一个支撑子树T使得Δ(G)≥ 6和Δ(G \E(T) )≤ 2 ,或者Δ(G)≥ 4和Δ(G \E(T) )≤
- 吴建良苗莲英
- 关键词：连通图全染色全色数图论简单图
- 图的边覆盖染色
- 图的染色理论是图论中的一个重要的研究分支.它的起源可以追溯到四色问题的提出.该论文定义了一种新的边染色--边覆盖染色,其中的结果都是围绕这一概念进行研究的.论文给出了分数边覆盖色数的计算公式,讨论了平面图、乘积图的分类问...
- 苗莲英
- 关键词：边染色边覆盖染色平面图乘积图
- 文献传递
- 关于图的子着色
- 1997年
- 本文主要讨论了子色唯一图的结构，并给出了唯一k-子色图、最大子色图的边临界子色图的特征．
- 陈东灵苗莲英曲敬哲
- 关键词：临界图
- 图的可收缩性与其团复形的无圈性
- 1999年
- 图Ｇ的团复形是一个抽象复形，它的单形是Ｇ的团，用Ｃ（Ｇ）表示。一个复形Ｋ称为无圈的如果Ｈｑ（Ｋ）＝０（ｑ＞０），Ｈ０（Ｋ）Ｊ。Ｉｖａｓｈｃｈｅｎｋｏ（１９９４）证明了如果Ｇ是可收缩的，则Ｃ（Ｇ）是无圈的。在组合拓扑讨论班上（１９９８）。谢力同教授提出上述命题的逆命题是否成立。本文我们证明当Ｃ（Ｇ）是一个锥形或Ｃ（Ｇ）的维数小于等于２时。
- 逄世友苗莲英
- 关键词：同调群
