逄世友
- 作品数：14 被引量：26H指数：3
- 供职机构：中国矿业大学理学院数学系更多>>
- 发文基金：国家自然科学基金中国矿业大学科技基金江苏省研究生教育教学改革研究与实践课题更多>>
- 相关领域：理学文化科学更多>>
- 惯量任意的符号模式(英文)被引量：1
- 2006年
- 矩阵A的特征值的集合(含重数)记为σ(A),A的惯量是指三元有序数组i(A)=(i+(A),i-(A),i0(A)),其中i+(A),i-(A)和i0(A)分别表示具有正,负,零实部特征值的个数.n阶符号模式矩阵S=(sij)是指元素取自{1,-1,0}或者{+,-,0}的矩阵,S的定性矩阵类是指集合Q(S)={A=(aij)∈Mn(R):对所有的i和j,sign(aij)=sij}.S的惯量是指集合i(S)={i(A):A∈Q(S)}.若对任意满足n1+n2+n3=n的非负三元数组(n1,n2,n3),都有(n1,n2,n3)∈i(S),则称符号模式S为惯量任意模式.考虑n阶符号模式Kn=(kij)n×n:当1≤j-i≤n-2或i=j=n时,kij=1;当1≤i-j≤n-2或i=j=1时,kij=-1;当|i-j|=n-1时,kij可以取任意固定值;其余情形时,kij=0.本文证明了Kn(n≥3)是惯量任意模式.
- 苗正科逄世友
- 关键词：惯量惯量任意
- 关于一个猜想的简单证明
- 1998年
- 图Ｇ的一个（正常）路着色是一映射φ：Ｖ（Ｇ）→Ｃ，使得Ｃ中任一元素的原象的导出子图是路的不交并，使Ｇ有正常路着色所需要的Ｃ的最小基数｜Ｃ｜，称为Ｇ的路色数，用ｘ（Ｇ；Ｐ∞）表示。Ｊ．Ａｋｉｙａｍａ和Ｅｒａ［３］提出如下问题：是否存在平面图Ｇ使得ｘ（Ｇ；Ｐ∞）＝４？关于这一问题，已有人证明［３，５］；对于任意平面图Ｇ，都有ｘ（Ｇ；Ｐ∞）≤３。
- 苗莲英陈东灵逄世友
- 关键词：平面图路色数猜想
- 没有某些圈的平面图的3可选择性(英文)被引量：1
- 2007年
- 设G=(V,E)是一个图,对G的每一点v给一颜色集L(v).G称为L列表可染的,如果存在G的点染色f满足:f(u)≠f(v),(u,v)∈E(G),且f(u)∈L(u),u∈V(G).G称为k可选择的,对于任何列表L(v)(这里每一个L(v)恰有k个元素)G都是L列表可染的.本文研究了没有某些圈的平面图的可选择性,证明了没有4,5,7,10圈的平面图是3可选择的.
- 逄世友苗连英曲积斌苗正科
- 关键词：平面图
- 关于临界图的若干结果被引量：3
- 1997年
- Ｖｉｚｉｎｇ’ｓ猜想：ｎ阶Δ＿临界图的边数ｍ满足ｍ≥（ｎΔ－ｎ＋３）／２．本文证明了当ｎΔ＝３时猜想也成立以及当５≤Δ＜ｎ２，ｎΔ＝４时猜想也成立．
- 苗莲英逄世友陈东灵
- 关键词：临界图边色数简单图
- 图的团复形的无圈性
- 1999年
- 图Ｇ 的团复形是一个抽象复形，它的单形是Ｇ 的团，用Ｃ（ Ｇ） 表示。一个复形Ｋ 称为无圈的如果Ｈｑ（ Ｋ） ＝ ０（ｑ＞ ０） ，Ｈ０（ Ｋ） ≌Ｊ。本文证明若图Ｇ 的团复形Ｃ（ Ｇ） 无圈，则对Ｃ（ Ｇ） 作去枝运算可使Ｇ 收缩为一点（ Ｋ１） 。
- 逄世友董厚奎苗莲英
- 关键词：同调群同构
- 图的可收缩性与其团复形的无圈性
- 1999年
- 图Ｇ的团复形是一个抽象复形，它的单形是Ｇ的团，用Ｃ（Ｇ）表示。一个复形Ｋ称为无圈的如果Ｈｑ（Ｋ）＝０（ｑ＞０），Ｈ０（Ｋ）Ｊ。Ｉｖａｓｈｃｈｅｎｋｏ（１９９４）证明了如果Ｇ是可收缩的，则Ｃ（Ｇ）是无圈的。在组合拓扑讨论班上（１９９８）。谢力同教授提出上述命题的逆命题是否成立。本文我们证明当Ｃ（Ｇ）是一个锥形或Ｃ（Ｇ）的维数小于等于２时。
- 逄世友苗莲英
- 关键词：同调群
- 线性规划的教学模式探讨被引量：1
- 2014年
- 线性规划是运筹学的核心内容,求解线性规划的单纯形法在理论上已趋于成熟,应用也越来越广泛。为了使学生更容易、更深刻地理解这种算法及其理论基础,本文给出了一种循序渐进的教学模式。这种模式也适用于运筹学其他内容的教学。
- 苗连英逄世友
- 关键词：单纯形法循序渐进教学模式
- 图的边覆盖染色中的分类问题(英文)被引量：7
- 2001年
- 设 G是一个图 ,其边集是 E( G) ,E( G)的一个子集 S称为 G的一个边覆盖 ,若 G的每一点都是 S中一条边的端点 .G的一个 (正常 )边覆盖染色是对 G的边进行染色 ,使得每一色组都是 G的一个边覆盖 ,使 G有 (正常 )边覆盖染色所需最多颜色数 ,称为 G的边覆盖色数 ,用χ′c( G)表示 .已知的结果是对于任意简单图 G,都有 δ- 1≤ χ′c( G)≤ δ,δ是 G的最小度 .若 χ′c( G) =δ,则称 G是 CI类的 ;否则称为 CII类的 .本文主要研究了平面图及平衡的完全
- 苗莲英逄世友
- 关键词：边覆盖染色简单图
- 临界图独立数的上界被引量：3
- 2010年
- 1968年,Vizing猜想,对于n阶的Δ临界图G,其独立数α(G)≤2n.利用著名的Vizing邻接引理和Fiorini不等式的证明方法,证明了如果临界图G的一个最大独立集中主顶点个数不超过1,则猜想成立,从而改进了Luo等的一个结果.
- 逄世友马国翼苗连英
- 关键词：边染色临界图独立数
