期刊文献+
共找到9篇文章
< 1 >
每页显示 20 50 100
邻集交与Hamilton性质 被引量:2
1
作者 宋增民 秦玉升 《东南大学学报(自然科学版)》 EI CAS CSCD 1991年第3期65-68,共4页
设G是一个n阶简单连通图,具有独立数α,本文证明了如下两个定理: 定理1如果对于G中任何两个距离为2的点u,v,都有|N(u)∩N(v)≥α,则除一些特殊图外,对于G中任一对点x,y,都存在一条Hamiltonian x-y路。定理2如果对于G中任何两个距离为2的... 设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。 展开更多
关键词 邻集 简单图 哈密顿性质 独立数
在线阅读 下载PDF
定向图中最长路和圈 被引量:1
2
作者 宋增民 《南京大学学报(自然科学版)》 CAS CSCD 1989年第2期365-370,共6页
本文讨论了存在长不小于给定值的路或圈的定向图,得到关于次的两个充分条件:Ore 型的和 Dirac 型的。在某些意义上说,这些条件是最好的可能。
关键词 定向图
在线阅读 下载PDF
邻集交和点泛圈性质
3
作者 宋增民 秦玉升 《东南大学学报(自然科学版)》 EI CAS CSCD 1992年第1期78-81,共4页
设G是阶为n(≥3),独立数α的简单图。本文证明了:如果对于G中任意不相邻点u,υ,都有|N(u)∩N(v)|≥α-1,则对于G的任一点x和任一整数k(4≤k≤n),G包含长度为k的圈经过x,除非一些特殊图。
关键词 无向简单图 邻集 点泛圈性
在线阅读 下载PDF
有向图中弧数和最长回路
4
作者 宋增民 《东南大学学报(自然科学版)》 EI CAS CSCD 1989年第3期74-80,共7页
设 D 是阶为2r+3的强连通有向图,最小内次和外次至少 r(≥2).本文证明了:若 D 中至少含有3r^2+6r+3条弧,则 D 含有长至少2r+2的回路.这部分说明了 Heydemann 和 Sotteau 提出的一个猜测成立.
关键词 有向图 弧数 回路 强连通
在线阅读 下载PDF
连通度为k的图的L(2,1)-标号 被引量:1
5
作者 吕大梅 林文松 宋增民 《吉林大学学报(理学版)》 CAS CSCD 北大核心 2007年第4期555-561,共7页
通过找出图G的补图Gc的路覆盖数与其子图G-S的各个连通分支补图的路覆盖数间的关系,在图G的λ数与其补图Gc的路覆盖数之间关系的基础上,给出图G的λ数与子图G-S的各个连通分支补图的路覆盖数之间的关系(这里S是G的一个k-顶点割).
关键词 L(2 1)-标号 路覆盖数 连通度
在线阅读 下载PDF
关于(g,f)-消去和(g,f)-2-消去的二分图
6
作者 周思中 宋增民 《兰州理工大学学报》 CAS 北大核心 2004年第5期136-138,共3页
指出一个二分图G称为一个(g,f) 消去的二分图,如果图G的任何边不属于它的一个(g,f) 因子;一个二分图G称为一个(g,f) 2 消去的二分图,如果图G的任何两条边不属于它的一个(g,f) 因子.给出了一个二分图是(g,f) 消去和(g,f) 2 消去的二分图... 指出一个二分图G称为一个(g,f) 消去的二分图,如果图G的任何边不属于它的一个(g,f) 因子;一个二分图G称为一个(g,f) 2 消去的二分图,如果图G的任何两条边不属于它的一个(g,f) 因子.给出了一个二分图是(g,f) 消去和(g,f) 2 消去的二分图的一个充要条件. 展开更多
关键词 二分图 因子 消去 2-消去
在线阅读 下载PDF
Hamiltonian图的一个新的充分条件 被引量:2
7
作者 吕庆喆 宋增民 《东南大学学报(自然科学版)》 EI CAS CSCD 1992年第3期75-80,共6页
本文证明了如下的结果:设G是阶n(≥3)的2连通图,若对G的所有距离为2的顶点u、v,都有d(v)+d(v)≥n-2或|N(u)∩N(v)|≥α,则G是Hamiltonian图,除非G属于二个特殊图类.α表示图G的独立数.
关键词 独立数 HAMILTON图
在线阅读 下载PDF
资金最佳调度问题的两个数学模型 被引量:1
8
作者 吉联芳 高进 +1 位作者 江安海 宋增民 《东南大学学报(自然科学版)》 EI CAS CSCD 1993年第4期67-70,共4页
本文给出了资金最佳调度问题的两个数学模型.
关键词 调度 资金 数学模型
在线阅读 下载PDF
用超声波探伤法检测硬质合金顶锤质量的可行性研究 被引量:7
9
作者 张宝法 周智华 +1 位作者 刘刚平 宋增民 《金刚石与磨料磨具工程》 CAS 北大核心 2006年第4期68-70,共3页
本文介绍了超声波探伤的原理和硬质合金顶锤的质量检验,分析了超声波探伤的方法,在硬质合金顶锤探伤中采用直探头、直接接触从顶锤尾部进行探伤的方法,确定了探伤仪合理的工作参数,对硬质合金顶锤探伤结果进行了分析,建立了与合成压机... 本文介绍了超声波探伤的原理和硬质合金顶锤的质量检验,分析了超声波探伤的方法,在硬质合金顶锤探伤中采用直探头、直接接触从顶锤尾部进行探伤的方法,确定了探伤仪合理的工作参数,对硬质合金顶锤探伤结果进行了分析,建立了与合成压机及工艺相适应的探伤标准。证明了利用超声波探伤的方法检测硬质合金顶锤的内在质量的可行性,对于金刚石生产厂家控制顶锤的质量、降低硬质合金顶锤消耗具有积极意义,生产实践证明,与利用超声波探伤检测之前相比,顶锤消耗降低了2kg/万克拉左右。 展开更多
关键词 硬质合金顶锤 超声波 探伤检测 实验跟踪 标准
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部