您的位置: 专家智库 > >

宋增民

作品数:20 被引量:8H指数:2
供职机构:东南大学数学系更多>>
发文基金:国家自然科学基金更多>>
相关领域:理学经济管理自然科学总论文化科学更多>>

文献类型

  • 20篇中文期刊文章

领域

  • 17篇理学
  • 1篇经济管理
  • 1篇文化科学
  • 1篇自然科学总论

主题

  • 3篇邻集
  • 3篇SOME
  • 3篇GRAPHS
  • 3篇LABELI...
  • 2篇独立数
  • 2篇有向图
  • 2篇回路
  • 2篇简单图
  • 2篇PATH
  • 2篇CONDIT...
  • 2篇EDGE
  • 2篇SPAN
  • 2篇VERTEX
  • 1篇点泛圈
  • 1篇点泛圈性
  • 1篇点色数
  • 1篇调度
  • 1篇定向图
  • 1篇英文
  • 1篇圆色数

机构

  • 20篇东南大学
  • 2篇南京大学
  • 2篇南京航空航天...
  • 1篇江苏科技大学
  • 1篇南京化工大学
  • 1篇南通大学
  • 1篇淮阴工业专科...

作者

  • 20篇宋增民
  • 5篇林文松
  • 2篇吴建专
  • 2篇许克祥
  • 2篇顾国华
  • 2篇秦玉升
  • 1篇吕庆喆
  • 1篇徐新丽
  • 1篇戴本球
  • 1篇冯桂珍
  • 1篇周思中
  • 1篇吕大梅
  • 1篇殷翔
  • 1篇牛庆杰
  • 1篇高进

传媒

  • 9篇Journa...
  • 5篇东南大学学报...
  • 2篇南京大学学报...
  • 1篇曲阜师范大学...
  • 1篇南京大学学报...
  • 1篇吉林大学学报...
  • 1篇兰州理工大学...

年份

  • 2篇2007
  • 1篇2006
  • 2篇2005
  • 2篇2004
  • 1篇2003
  • 1篇2002
  • 1篇2001
  • 1篇2000
  • 2篇1998
  • 1篇1993
  • 2篇1992
  • 1篇1991
  • 3篇1989
20 条 记 录,以下是 1-10
排序方式:
连通度为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)。
宋增民
关键词:有向图
Coloring of some integer distance graphs被引量:1
2003年
An integer distance graph is a graph G(Z, D) with the integer set Z as vertexset, in which an edge joining two vertices u and v if and only if | u - v | ∈ D, where D is a setof natural numbers. Using a related theorem in combinatorics and some conclusions known to us in thecoloring of the distance graph, the chromatic number _X(G) is determined in this paper that is ofthe distance graph G(Z, D) for some finite distance sets D containing {2, 3} with D = 4 andcontaining {2, 3, 5} with | D | = 5 by the method in which the combination of a few periodiccolorings.
许克祥宋增民
关键词:COMBINATION
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 消去的二分图的一个充要条件.
周思中宋增民
关键词:二分图消去
共2页<12>
聚类工具0