宋增民
- 作品数:20 被引量:8H指数:2
- 供职机构:东南大学数学系更多>>
- 发文基金:国家自然科学基金更多>>
- 相关领域:理学经济管理自然科学总论文化科学更多>>
- 连通度为k的图的L(2,1)-标号被引量:1
- 2007年
- 通过找出图G的补图Gc的路覆盖数与其子图G-S的各个连通分支补图的路覆盖数间的关系,在图G的λ数与其补图Gc的路覆盖数之间关系的基础上,给出图G的λ数与子图G-S的各个连通分支补图的路覆盖数之间的关系(这里S是G的一个k-顶点割).
- 吕大梅林文松宋增民
- 关键词:L(2,1)-标号连通度
- 关于距离图着色问题的一点结果
- 2004年
- 整数距离图是这样一类图G(Z,D),其中V(G)=Z,两点u,υ之间有一条边相连,当且仅当|u-υ|∈=D,这里D∈N.本文确定了|D|≥4时某些距离图G(Z,D)的点色数χ(G),解决了|D|=3时某些距离图G(Z,D)的star extremal问题.
- 许克祥宋增民
- 关键词:距离图点色数圆色数着色问题
- 关于有向图的2-回路性质
- 1989年
- 设D是阶为2r+3的强连通有向图,最小内次和外次至少为r(≥2)。
- 宋增民
- 关键词:有向图
- 某些整数距离图的染色(英文)被引量:1
- 2003年
- 整数距离图是这样一类图G(Z ,D) ,其中 ,V(G) =Z ,两点u ,v之间存在一条边 ,当且仅当u -v∈D ,这里D是由自然数组成的一个集合 .利用组合数学中的一个相关定理和距离图染色中我们已知的一些结论 ,通过几种周期染色组合的方法 ,本文确定了D =4且D中包含 { 2 ,3}和D =5且包含 { 2 ,3,5 }时某些距离图G(Z ,D)的点色数 χ(D) .
- 许克祥宋增民
- 关键词:整数距离图组合数学色数简单图
- Hamiltonian图的一个新的充分条件被引量:2
- 1992年
- 本文证明了如下的结果:设G是阶n(≥3)的2连通图,若对G的所有距离为2的顶点u、v,都有d(v)+d(v)≥n-2或|N(u)∩N(v)|≥α,则G是Hamiltonian图,除非G属于二个特殊图类.α表示图G的独立数.
- 吕庆喆宋增民
- 关键词:独立数HAMILTON图
- 定向图中最长路和圈被引量:1
- 1989年
- 本文讨论了存在长不小于给定值的路或圈的定向图,得到关于次的两个充分条件:Ore 型的和 Dirac 型的。在某些意义上说,这些条件是最好的可能。
- 宋增民
- 关键词:定向图
- 邻集交与Hamilton性质被引量:2
- 1991年
- 设G是一个n阶简单连通图,具有独立数α,本文证明了如下两个定理: 定理1如果对于G中任何两个距离为2的点u,v,都有|N(u)∩N(v)≥α,则除一些特殊图外,对于G中任一对点x,y,都存在一条Hamiltonian x-y路。定理2如果对于G中任何两个距离为2的点u,v,都有|N(u)∩N(v)≥α1,则除一些特殊图外,G是Hamiltonian。
- 宋增民秦玉升
- 关键词:邻集简单图独立数
- 有向图中弧数和最长回路
- 1989年
- 设 D 是阶为2r+3的强连通有向图,最小内次和外次至少 r(≥2).本文证明了:若 D 中至少含有3r^2+6r+3条弧,则 D 含有长至少2r+2的回路.这部分说明了 Heydemann 和 Sotteau 提出的一个猜测成立.
- 宋增民
- 关键词:有向图回路强连通
- 邻集交和点泛圈性质
- 1992年
- 设G是阶为n(≥3),独立数α的简单图。本文证明了:如果对于G中任意不相邻点u,υ,都有|N(u)∩N(v)|≥α-1,则对于G的任一点x和任一整数k(4≤k≤n),G包含长度为k的圈经过x,除非一些特殊图。
- 宋增民秦玉升
- 关键词:无向简单图邻集点泛圈性
- 关于(g,f)-消去和(g,f)-2-消去的二分图
- 2004年
- 指出一个二分图G称为一个(g,f) 消去的二分图,如果图G的任何边不属于它的一个(g,f) 因子;一个二分图G称为一个(g,f) 2 消去的二分图,如果图G的任何两条边不属于它的一个(g,f) 因子.给出了一个二分图是(g,f) 消去和(g,f) 2 消去的二分图的一个充要条件.
- 周思中宋增民
- 关键词:二分图消去