θ—图的若干色数 被引量：1

1

作者 刘林志 吕新忠 韩金仓 《兰州铁道学院学报》 1994年第4期125-127,共3页

本文给出了θ－图的卢、面、边面金色数和点边面完备色数。

关键词 Θ-图 点面全色数 面全色数

下载PDF 职称材料

关于唯一γ-偶泛圈图(Ⅱ) 被引量：1

2

作者 孙浩平 《上海师范大学学报（自然科学版）》 1997年第1期30-35,共6页

证明了下述定理：设G是含有6阶严格桥的交叉图，则G不是UB[1]图．

关键词 圈 偶图 γ-Ub图 图

下载PDF 职称材料

BB图的枚举特征

3

作者 王振宇 《计算机与数字工程》 2006年第2期21-23,共3页

在并发程序复杂性度量研究中,我们曾定义了一种B图,用以作为Ada并发程序中一种会合关系的模型。我们将B图推广到BB图。n节点BB图是在n个节点的串联树上再添加若干条边,其约束条件是:每个节点的入度不大于二,每个节点的出度也不大于二。... 在并发程序复杂性度量研究中,我们曾定义了一种B图,用以作为Ada并发程序中一种会合关系的模型。我们将B图推广到BB图。n节点BB图是在n个节点的串联树上再添加若干条边,其约束条件是:每个节点的入度不大于二,每个节点的出度也不大于二。给出BB图的若干若干枚举特征,指出同第二类Stirling数的密切关系。 展开更多

关键词 并发程序复杂性度量 b图 bb图 第二类STIRLING数

下载PDF 职称材料

钢轨探伤车检出可疑伤损的综合分析方法 被引量：4

4

作者 秦怀兵 徐志强 《中国铁路》 2019年第6期92-97,共6页

钢轨探伤车超声检测发现B型图异常后,依据伤损形态和走势下发一级、二级、三级报警,目前的伤损报警等级判定只针对B型图伤损波形,未考虑伤损危害性。朔黄铁路重载综合检测车包括轨道检测、轨道巡检、钢轨波磨、断面磨耗、路基道床检测... 钢轨探伤车超声检测发现B型图异常后,依据伤损形态和走势下发一级、二级、三级报警,目前的伤损报警等级判定只针对B型图伤损波形,未考虑伤损危害性。朔黄铁路重载综合检测车包括轨道检测、轨道巡检、钢轨波磨、断面磨耗、路基道床检测及钢轨探伤等功能,可同步提供工务各专业数据。对钢轨可疑伤损分析评定时,结合线路技术状况,综合应用钢轨波磨、断面磨耗、轨道巡检、轨道几何、路基道床检测等数据,多专业、全方位综合分析伤损的严重程度和危害性,同时分析钢轨伤损成因,形成一套成熟的综合分析方法,在实际应用中取得良好效果。 展开更多

关键词 朔黄铁路 钢轨探伤车 可疑伤损 b型图 轨道伤损 超声波探伤

下载PDF 职称材料

最小度独立数和[a,b]—覆盖图

5

作者 何乐亮 《山东农业大学学报（自然科学版）》 CSCD 2000年第3期273-275,共3页

设a≤b是整数 ,G =(V(G) ,E(G) )是一个图。G的一个支撑子图F称为G的一个 [a ,b]—因子 ,若对任意的v ∈V(G) ,有a≤dF(v) ≤b。图G称为 [a ,b]—覆盖图 ,若对G的每一条边 ,存在G的一个 [a ,b]—因子包含它。本文给出了一个图是 [a ,b]... 设a≤b是整数 ,G =(V(G) ,E(G) )是一个图。G的一个支撑子图F称为G的一个 [a ,b]—因子 ,若对任意的v ∈V(G) ,有a≤dF(v) ≤b。图G称为 [a ,b]—覆盖图 ,若对G的每一条边 ,存在G的一个 [a ,b]—因子包含它。本文给出了一个图是 [a ,b]—覆盖图的涉及最小度和独立数的充分条件 。 展开更多

关键词 最小度 独立数 [a b]-覆盖图 [A b]-因子 充要条件 图论

全文增补中

二分图中度条件与[a,b]-覆盖图

6

作者 周思中 《安徽大学学报（自然科学版）》 CAS 北大核心 2005年第4期16-19,共4页

设G是一个图,用V(G)和E(G)表示它的顶点集和边集,并设g和f是定义在V(G)上的两个整数值函数且g<f.图G的一个(g,f)-因子是G的一个支撑子图F,使得对任意的x∈V(G),有g(x)≤dF(x)≤f(x).如果过图G的任何两条边都有一个(g,f)-因子,则称图... 设G是一个图,用V(G)和E(G)表示它的顶点集和边集,并设g和f是定义在V(G)上的两个整数值函数且g<f.图G的一个(g,f)-因子是G的一个支撑子图F,使得对任意的x∈V(G),有g(x)≤dF(x)≤f(x).如果过图G的任何两条边都有一个(g,f)-因子,则称图G是一个(g,f)-覆盖图.设G=(X,Y;E)为二分图,其中|x|=|y|=n,本文证明了:若δ(G)≥a+b+n-2bn-1,或n≥(a+b)2-a+b且δ(G)≥an+1,则G是[a,b]-覆盖图. 展开更多

关键词 图 二分图 [A b]-因子 [a b]-覆盖图 度

下载PDF 职称材料

ON(a,b)-CONSECUTIVE PETERSEN GRAPHS

7

作者 MArgIN BAcA IVAN HOLLANDER(Department of Mathematics, Technical University, Kosice, Slovakia) 《Acta Mathematicae Applicatae Sinica》 SCIE CSCD 1998年第3期265-270,共6页

The generalized Petersen graphs p(n,k) n≥3, 1≤k<n/2, consist of an outer n-cycle x0x1 x2'''xn--1 , a set of n spokes x,yi (O≤i≤n--1), and n inner edges yiyi+k with indices taken modulo n.This paper ... The generalized Petersen graphs p(n,k) n≥3, 1≤k<n/2, consist of an outer n-cycle x0x1 x2'''xn--1 , a set of n spokes x,yi (O≤i≤n--1), and n inner edges yiyi+k with indices taken modulo n.This paper deals with (a,b)-consecutive labelings of generalized Petersen graph p(n,k). 展开更多

关键词 Generalized Petersen graphs (a b)-consecutive labeling (a b)-consecutive graph

全文增补中

最小度和[a,b]-对等图

8

作者 刘红霞 冯宝成 《大学数学》 北大核心 2005年第6期57-60,共4页

既是[a,b]-覆盖又是[a,b]-消去的图称为[a,b]-对等图.本文研究了最小度和[a,b]-对等图之间的关系,给出了一个图是[a,b]-对等图的关于最小度的充分条件.

关键词 图 [A b]-因子 [a b]-对等图

下载PDF 职称材料

邻域并和[a,b]—对等图

9

作者 刘红霞 《山东师范大学学报（自然科学版）》 CAS 2000年第4期391-394,共4页

证明了如下结论 :设 1≤a <b是整数 ,G是n阶图 ,δ(G)≥a + 1且n≥2 (a +b) (a +b -1) + 1b .如果对于G的任意两个不相邻的顶点u ,v有 |NG(u)∪NG(v) | >an + 1a +b,则G是 [a ,b]—对等图 .

关键词 图 [A b]-因子 [a b]一对等图 邻域并

下载PDF 职称材料

K_(1,n)-free图具有给定性质的[a,b]-因子的一个充分条件

10

作者 于卿枝 薛秀谦 《数学的实践与认识》 CSCD 北大核心 2006年第12期233-236,共4页

图G称为K1,n-free图,如果它不含K1,n作为其导出子图.对K1,n-free图具有给定性质的[a,b]-因子涉及到最小度条件进行了研究,得到一个充分条件.

关键词 K1 n-free图 [A b]-因子 最小度 覆盖图

原文传递

邻域并和[a,b]-消去图

11

作者 何乐亮 《山东科学》 CAS 2000年第3期14-17,共4页

本文给出了一个图是 [a,b]-消去图关于邻域并的充分条件。

关键词 图论 消去图 邻域并 完全图

下载PDF 职称材料

恰有两个主特征值的图的性质 被引量：1

12

作者 孙德荣 李硕 《数学的实践与认识》 CSCD 北大核心 2011年第16期182-188,共7页

设λ是图G的一个特征值，如果存在属于λ的一个特征向量X=（x1,x2,…,xn）^T，使得∑i=1^nxi≠0,则λ称为图G的主特征值．将恰有两个主特征值的一个充要条件做了进一步推广，并在此基础上给出恰有两个主特征值的图的一些性质以及恰有两... 设λ是图G的一个特征值，如果存在属于λ的一个特征向量X=（x1,x2,…,xn）^T，使得∑i=1^nxi≠0,则λ称为图G的主特征值．将恰有两个主特征值的一个充要条件做了进一步推广，并在此基础上给出恰有两个主特征值的图的一些性质以及恰有两个主特征值的图的一些运算结果． 展开更多

关键词 主特征值 2-途径(a b)-线图 途径数

原文传递

[a,b]-消去图的一个充分条件

13

作者 黄娟 李乃医 《广西科学》 CAS 2006年第4期253-254,共2页

在研究K1,3-f ree图与图的最小度之间的关系基础上,给出K1,3-f ree图是[a,b]-消去图的一个充分条件.

关键词 K1.3-free图 [a b]-消去图最小度

下载PDF 职称材料

关于特殊[a,b]-因子的度条件

14

作者 苏本堂 于华民 《山东农业大学学报（自然科学版）》 CSCD 北大核心 2008年第3期468-470,474,共4页

设G=(V(G),E(G))是一个图,1≤a≤b是整数。G的一个支撑子图F称为G的一个[a,b]-因子,若对G中任意的点v∈V(G),有a≤dF(v)≤b.图G称为是[a,b]-覆盖图,若对G的每一条边,存在G的一个[a,b]-因子包含它。本文给出了一个图是[a,b]-覆盖图的度条... 设G=(V(G),E(G))是一个图,1≤a≤b是整数。G的一个支撑子图F称为G的一个[a,b]-因子,若对G中任意的点v∈V(G),有a≤dF(v)≤b.图G称为是[a,b]-覆盖图,若对G的每一条边,存在G的一个[a,b]-因子包含它。本文给出了一个图是[a,b]-覆盖图的度条件,推广了T.Nishimura等人得到的结果。 展开更多

关键词 图论 [a b]一因子 [a b]-覆盖图

下载PDF 职称材料