蕴含K_4-e可图序列的刻划 被引量：6

1

作者 赖春晖 《漳州师范学院学报（自然科学版）》 2002年第3期53-59,共7页

如果1(d=p,2d,,nd)是非增n项可图正整数序列, 4n,则p是蕴含K4-e可图的,当且仅当2,3421ddd且)3(6p,)2,3(42p,)2,3(32p。

关键词 蕴含K4-e可图序列 度序列 K阶完全图 κ图 非增可图正整数序列 简单图

下载PDF 职称材料

毛毛虫的性质 被引量：7

2

作者 卞瑞玲 《山东大学学报（理学版）》 CAS CSCD 北大核心 2002年第6期504-507,共4页

给出了毛毛虫的优美标号、平衡标号、k 优美标号 ,从而证明了所有的毛毛虫都是优美图、平衡二分图、k 优美图、序列图和调和图 .

关键词 毛毛虫 优美图 平衡二分图 κ-优美图 序列图 调和图

下载PDF 职称材料

图的孤立韧度与分数k-消去图 被引量：6

3

作者 李珍萍 章祥荪 闫桂英 《运筹学学报》 CSCD 北大核心 2003年第4期79-85,共7页

设G是一个图,k(?) 2是一个整数,若对于图G的任一条边e,G-e都存在一个分数k-因子,则称G是一个分数k-消去图.图G的孤立韧度I(G)定义为:若G是完备图,I(G)=+∞;否则,I(G)=,其中i(G—S)表示G—s中的孤立点数目.本文证明了当I(G)>k,并且δ(... 设G是一个图,k(?) 2是一个整数,若对于图G的任一条边e,G-e都存在一个分数k-因子,则称G是一个分数k-消去图.图G的孤立韧度I(G)定义为:若G是完备图,I(G)=+∞;否则,I(G)=,其中i(G—S)表示G—s中的孤立点数目.本文证明了当I(G)>k,并且δ(G)(?)k+1时,G是分数k-消去图. 展开更多

关键词 孤立韧度 完备图 分数κ-消去图 孤立点 有限无向图

下载PDF 职称材料

关于图的分数k-可扩性的若干结果(英文) 被引量：4

4

作者 马英红 刘桂真 《工程数学学报》 CSCD 北大核心 2004年第4期567-573,共7页

一个图称为是分数k-可扩的,若图G含有k条边的对集且对图G的任意一个k条边的对集M,都存在G的一个分数1-因子G_h,使得对任意的e∈M有h(e)=1。我们研究了分数k-可扩图的特征,给出了带有某些约束的分数k-可扩图存在充分条件,以及极大分数k-... 一个图称为是分数k-可扩的,若图G含有k条边的对集且对图G的任意一个k条边的对集M,都存在G的一个分数1-因子G_h,使得对任意的e∈M有h(e)=1。我们研究了分数k-可扩图的特征,给出了带有某些约束的分数k-可扩图存在充分条件,以及极大分数k-可扩图的特征。 展开更多

关键词 图 分数因子 分数κ-可扩图

下载PDF 职称材料

拟(k+1)-连通图的一些性质 被引量：2

5

作者 蒋红星 苏健基 《广西师范大学学报（自然科学版）》 CAS 2001年第4期26-29,共4页

设 G为 k-连通图且不存在非平凡的 k-点割 ,则称 G为拟 ( k+ 1 ) -连通图 ,给出了拟 ( k+ 1 ) -连通图的一些类似于 ( k+ 1 )

关键词 拟(κ+1)-连通图 圈 性质 κ-连通图 κ-点割 简单无向有限图

下载PDF 职称材料

一类特殊图的顶点染色数 被引量：4

6

作者 张祥波 《安庆师范学院学报（自然科学版）》 2015年第3期11-13,30,共4页

如果图G含有的所有最大团存在公共顶点,且公共顶点的个数为κ,就称此图为第κ类图。据此,本文给出了研究图的顶点染色的一种新方法,并以此研究了一类特殊图的顶点染色及一些图的顶点染色数。

关键词 最大团 顶点染色数 第κ类图 图的厚度

下载PDF 职称材料

r-正则图的边连通度和k-对等性质 被引量：1

7

作者 刘红霞 《烟台大学学报（自然科学与工程版）》 CAS 2006年第2期79-82,共4页

既是k-覆盖又是k-消去的图称为k-对等图.给出了边连通度为λ的r-正则图是k-对等图的若干充分条件,得到了如下结论:设r,k,λ均为正整数,G是边连通度为λ的r-正则图,λ≥2且|V(G)|为偶数.若r/λ≤k≤r-r/λ,则G是k-对等图.设r为奇数,k为偶... 既是k-覆盖又是k-消去的图称为k-对等图.给出了边连通度为λ的r-正则图是k-对等图的若干充分条件,得到了如下结论:设r,k,λ均为正整数,G是边连通度为λ的r-正则图,λ≥2且|V(G)|为偶数.若r/λ≤k≤r-r/λ,则G是k-对等图.设r为奇数,k为偶数,G是边连通度为λ(G)=λ≥2的r-正则图,λ*=2[λ/2]+1.若2≤k≤r-r/λ*,则G为k-对等图. 展开更多

关键词 图 κ-因子 κ-对等图

下载PDF 职称材料

图的联结数与分数κ-消去图 被引量：2

8

作者 周思中 段滋明 《纯粹数学与应用数学》 CSCD 北大核心 2008年第3期551-554,共4页

设G是一个图,若对于图G的任一条边e,G-e都存在一个分数k-因子,则称G是一个分数k-消去图.若k=2,则称分数k-消去图为分数2-消去图.本文证明了当bind(G)≥2,并且δ(G)≥3时,G是分数2-消去图.

关键词 图 联结数 分数κ-因子 分数κ-消去图

下载PDF 职称材料

恰有两个主特征值的图与图的剖分 被引量：2

9

作者 孙德荣 黄琼湘 《应用数学学报》 CSCD 北大核心 2012年第2期252-262,共11页

大量研究表明,图的主特征值的数量与图的结构有着密切关系.通过恰有两个主特征值的图的特征定义了2-邻域k-剖分图,研究了恰有两个主特征值的图与2-邻域k-剖分图之间的关系;同时给出一个2-邻域k-剖分图在k=2,3时为等部剖分的条件.

关键词 主特征值 2-邻域κ-剖分图 等部剖分图

原文传递

K_(1,p^-)受限图 被引量：1

10

作者 王江鲁 滕延燕 《数学进展》 CSCD 北大核心 2006年第6期657-662,共6页

图G中同构于Ki,p的子图叫G的p-爪(P≥3)．如果G中任意一个p-爪中1度顶点之间边(在G中的边)的数目≥P-2,则称G为K1,p-受限图,它是无爪图的推广．本文证明了连通、局部2-连通的K1,4-受限图是完全圈可扩的．

关键词 K1 p-受限图 局部κ-连通图 完全圈可扩图

下载PDF 职称材料

Parsons图的谱性质 被引量：1

11

作者 钟富胜 张春元 《信息工程大学学报》 2003年第4期18-21,共4页

本文讨论了特殊线性群SLd(q)上的Parsons图Tb(d,q)的谱性质,给出了其线图及其相关矩阵的特征值的范围,并且进一步讨论了Tb(2,q)的情形。

关键词 PARSONS图 κ-正则图 谱性质 线图 特殊线性群

下载PDF 职称材料