逄世友
- 作品数：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年
- 图Ｇ 的团复形是一个抽象复形，它的单形是Ｇ 的团，用Ｃ（ Ｇ） 表示。一个复形Ｋ 称为无圈的如果Ｈｑ（ Ｋ） ＝ ０（ｑ＞ ０） ，Ｈ０（ Ｋ） ≌Ｊ。本文证明若图Ｇ 的团复形Ｃ（ Ｇ） 无圈，则对Ｃ（ Ｇ） 作去枝运算可使Ｇ 收缩为一点（ Ｋ１） 。
- 逄世友董厚奎苗莲英
- 关键词：同调群同构
- 控制数给定的树的最大离心距离和被引量：2
- 2017年
- 图G的离心距离和定义为ξ~d(G)=∑V∈V_Gε_G(v)D_G(v),其中ε_G(v)是顶点v的离心率,D_G(v)是指在图G中顶点v到其他所有顶点的距离和。运用结构图论的方法刻画了控制数为4的树的最大离心距离和对应的极图。
- 朱晓颖逄世友
- 关键词：控制数
- 邻域并和二分图对集的可扩性被引量：1
- 1998年
- 图Ｇ称为ｎ－可扩充的，如果对于Ｇ中任意ｎ条边的对集都可扩充为Ｇ的一个完美对集。本文研究了图的邻域并条件和二分图对集可扩性的关系，证明了下列结果：设Ｇ是一个具有二分划Ｘ和Ｙ的连通的二分图，｜Ｘ｜＝｜Ｙ｜，ｎ是整数且０≤ｎ≤｜Ｘ｜／２。如果δ（Ｇ）≥２ｎ＋１，且对于图Ｇ的任意两个不相邻的顶点ｕ，ｖ有｜Ｎ（ｕ）∪Ｎ（ｖ）｜≥｜Ｘ｜／２＋ｎ，则Ｇ是２ｎ－可扩充的。
- 苏本堂逄世友
- 关键词：二分图
- 围长为4的没有某些圈的平面图的3-可选择性
- 2007年
- 对于图G=(V,E),给G的每一顶点v一个颜色列表L(v),G称为L-可选择的,如果存在G的一个着色f,使得对于任意的uv∈E,都有f(u)≠f(v),而且f(v)∈L(v),对于任意的v∈V(G);G称为k-可选择的,如果G为L-可选择的对于任意的满足L(v)=k的L.本文我们证明围长为4的没有8-,9-和13-圈的平面图是3-可选择的.
- 逄世友苗连英
- 关键词：平面图
- 图的可收缩性与其团复形的无圈性
- 1999年
- 图Ｇ的团复形是一个抽象复形，它的单形是Ｇ的团，用Ｃ（Ｇ）表示。一个复形Ｋ称为无圈的如果Ｈｑ（Ｋ）＝０（ｑ＞０），Ｈ０（Ｋ）Ｊ。Ｉｖａｓｈｃｈｅｎｋｏ（１９９４）证明了如果Ｇ是可收缩的，则Ｃ（Ｇ）是无圈的。在组合拓扑讨论班上（１９９８）。谢力同教授提出上述命题的逆命题是否成立。本文我们证明当Ｃ（Ｇ）是一个锥形或Ｃ（Ｇ）的维数小于等于２时。
- 逄世友苗莲英
- 关键词：同调群
- 线性规划的教学模式探讨被引量：1
- 2014年
- 线性规划是运筹学的核心内容,求解线性规划的单纯形法在理论上已趋于成熟,应用也越来越广泛。为了使学生更容易、更深刻地理解这种算法及其理论基础,本文给出了一种循序渐进的教学模式。这种模式也适用于运筹学其他内容的教学。
- 苗连英逄世友
- 关键词：单纯形法循序渐进教学模式
