苗莲英

作品数:10被引量:10H指数:2
导出分析报告
供职机构:山东农业大学信息科学与工程学院更多>>
发文主题:临界图简单图英文图论平面图更多>>
发文领域:理学更多>>
发文期刊:《经济数学》《山东科技大学学报(自然科学版)》《应用数学》《数学杂志》更多>>
所获基金:国家自然科学基金国家教育部博士点基金更多>>
-

检索结果分析

署名顺序

  • 全部
  • 第一作者
结果分析中...
条 记 录,以下是1-10
视图:
排序:
最小度和[a,b]-因子被引量:1
《纯粹数学与应用数学》2003年第4期357-360,共4页苏本堂 苗莲英 
设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等人的结果.
关键词:图论  b]-因子 最小度 
关于图的全染色和列表全染色方面的一些结果
《山东科技大学学报(自然科学版)》2002年第3期6-8,共3页吴建良 苗莲英 
证明了如下结果 :一个简单连通图G的全色数和列表全色数都为Δ + 1,如果它存在一个支撑子树T使得Δ(G)≥ 6和Δ(G \E(T) )≤ 2 ,或者Δ(G)≥ 4和Δ(G \E(T) )≤
关键词:连通图  全染色 列表全染色 全色数 列表全色数 图论 简单图 
图的边覆盖染色中的分类问题(英文)被引量:7
《数学杂志》2001年第4期368-372,共5页苗莲英 逄世友 
the National Natural Science Foundation and the Doctoral Foundationof the Education Committee of P.R.China
设 G是一个图 ,其边集是 E( G) ,E( G)的一个子集 S称为 G的一个边覆盖 ,若 G的每一点都是 S中一条边的端点 .G的一个 (正常 )边覆盖染色是对 G的边进行染色 ,使得每一色组都是 G的一个边覆盖 ,使 G有 (正常 )边覆盖染色所需最多颜色数 ...
关键词:边覆盖染色 CI类图 CII类图 完全r分图 简单图 
图的团复形的无圈性
《山东矿业学院学报》1999年第4期46-47,共2页逄世友 董厚奎 苗莲英 
图G 的团复形是一个抽象复形,它的单形是G 的团,用C( G) 表示。一个复形K 称为无圈的如果Hq( K) = 0(q> 0) ,H0( K) ≌J。本文证明若图G 的团复形C( G) 无圈,则对C( G) 作去枝运算可使G 收缩为...
关键词:有限复形 同调群  团复形 同构 去枝运算 
关于临界图的一个定理的推广(英文)
《应用数学》1999年第3期69-71,共3页苗莲英 刘桂真 
叶宏博证明了当Δ≥5时没有度序列是2rΔ2r的Δ-临界图.Kayathri推广了上述结果,证明了当Δ≥5时,没有同时满足下列两个条件的Δ-临界图:(a)G有一个2度点x;设y,z是x的两个邻接点;(b)有一主项点y1...
关键词:第一类图 第二类图 临界图 点邻接 图论 
图的可收缩性与其团复形的无圈性
《山东矿业学院学报》1999年第2期103-104,107,共3页逄世友 苗莲英 
国家教委博士点基金;;国家自然科学基金
图G的团复形是一个抽象复形,它的单形是G的团,用C(G)表示。一个复形K称为无圈的如果Hq(K)=0(q>0),H0(K)J。Ivashchenko(1994)证明了如果G是可收缩的,则C(G)是无圈的。在组合拓扑...
关键词: 同调群 收缩变换 收缩图 团复形 无圈性 
关于平面图的边着色猜想(英文)
《经济数学》1998年第4期45-49,共5页苗莲英 陈东灵 吴建良 
在最大度为△的图G中,设γ表示能够△一边着色的边的最大部分,Albertson和Hass猜想:如果G是无桥平面图,且△=3和,则γ=1.我们对于n2=2证明了这个猜想为真.
关键词:平面图 临界图 边着色 猜想 
关于一个猜想的简单证明
《山东矿业学院学报》1998年第1期89-91,共3页苗莲英 陈东灵 逄世友 
图G的一个(正常)路着色是一映射φ:V(G)→C,使得C中任一元素的原象的导出子图是路的不交并,使G有正常路着色所需要的C的最小基数|C|,称为G的路色数,用x(G;P∞)表示。J.Akiyama和Era[3]提出如...
关键词:平面图 路色数 平面三角剖分图 猜想 证明 
关于临界图的若干结果被引量:2
《曲阜师范大学学报(自然科学版)》1997年第2期50-52,共3页苗莲英 逄世友 陈东灵 
Vizing’s猜想:n阶Δ_临界图的边数m满足m≥(nΔ-n+3)/2.本文证明了当nΔ=3时猜想也成立以及当5≤Δ<n2,nΔ=4时猜想也成立.
关键词:临界图 边色数 简单图 Vizing猜想 
关于图的子着色
《经济数学》1997年第1期48-52,共5页陈东灵 苗莲英 曲敬哲 
本文主要讨论了子色唯一图的结构,并给出了唯一k-子色图、最大子色图的边临界子色图的特征.
关键词:子色数 子色图 临界图 
检索报告 对象比较 聚类工具 使用帮助 返回顶部