期刊文献+
共找到39篇文章
< 1 2 >
每页显示 20 50 100
关于分数因子-重-均匀图的若干结果
1
作者 戎晓霞 李建湘 《山东大学学报(理学版)》 CAS CSCD 北大核心 2004年第2期20-24,共5页
提出了分数因子 重 均匀图的概念 ,给出了分数因子 重 均匀图存在的充分必要条件 ,并得到了该类图的若干结果 ,最后给出了具体实例 .
关键词 分数因子 分数因子-重-均匀图
下载PDF
分数[a,b]-因子的紧孤立韧度条件
2
作者 高炜 王维凡 陈耀俊 《数学杂志》 2024年第3期203-211,共9页
本文研究了分数[a,b]-因子和孤立韧度相关性的问题.利用子图分解的方法,获得了一个图存在分数[a,b]-因子的孤立韧度条件,通过反例说明该条件是紧的.改进了原有对分数[a,b]-因子的孤立韧度界.
关键词 分数因子 分数[a b]-因子 孤立韧度
下载PDF
孤立韧度变量和分数(k,n)-临界图
3
作者 高炜 《苏州科技大学学报(自然科学版)》 CAS 2023年第2期20-26,共7页
孤立韧度变量I′(G)是衡量网络健壮性的有效工具,定义|S|和i(G-S)-1的最小比值,其中S■V(G)满足i(G-S)>1。图G称为分数(k,n)-临界图,若从G中删除任意n个顶点,其剩余子图依然存在分数k-因子。文献[10]中得到分数k-因子存在性的紧I′(G... 孤立韧度变量I′(G)是衡量网络健壮性的有效工具,定义|S|和i(G-S)-1的最小比值,其中S■V(G)满足i(G-S)>1。图G称为分数(k,n)-临界图,若从G中删除任意n个顶点,其剩余子图依然存在分数k-因子。文献[10]中得到分数k-因子存在性的紧I′(G)界。论文将文献[10]的结果推广到分数临界图,即:若δ(G)≥k+n且I′(G)>2k+n-1,则G是分数(k,n)-临界图,其中k≥2和n≥0是整数。 展开更多
关键词 孤立韧度变量 分数k-因子 分数(k n)-临界
下载PDF
分数(g,f)-因子覆盖图(英文) 被引量:11
4
作者 李珍萍 闫桂英 章祥荪 《运筹学学报》 CSCD 北大核心 2002年第4期65-68,共4页
一个图称为分数(g,f)-因子覆盖图,如果图G中的任何一条边e都包含在 一个分数(g,f)-因子中,并且满足h(e)=1,其中h是分数(g,f)-因子的导出函数。本文 给出了一个图是分数(g,f)-因子覆盖图的充要条件.
关键词 分数(g f)- 因子 分数(g f)- 因子覆盖
下载PDF
图的分数(g,f)-因子 被引量:14
5
作者 杨景波 马英红 刘桂真 《高校应用数学学报(A辑)》 CSCD 北大核心 2001年第4期385-390,共6页
本文研究了图的分数因子的性质 ,特别给出了图的孤立韧度这一新概念 ,研究了孤立韧度与分数因子的关系 .文中给出了一个图具有某些约束条件的( g,f) -分数因子的一些充分条件 ,得到了若干新结果 。
关键词 分数因子 孤立韧度 韧度 (G F)-因子 充分条件 因子分解
下载PDF
关于分数 (g,f)-因子消去图(英文) 被引量:10
6
作者 李珍萍 闫桂英 章祥荪 《应用数学》 CSCD 北大核心 2003年第1期148-154,共7页
一个图称为分数 (g ,f) 因子消去图 ,如果去掉图G中的任何一条边e图G仍有一个分数 (g ,f) 因子 .本文分别给出了一个图是分数 1 因子消去图和分数 2 因子消去图的几个充分条件 .并给出一个图有一个分数 (g ,f) 因子不含给定对集中... 一个图称为分数 (g ,f) 因子消去图 ,如果去掉图G中的任何一条边e图G仍有一个分数 (g ,f) 因子 .本文分别给出了一个图是分数 1 因子消去图和分数 2 因子消去图的几个充分条件 .并给出一个图有一个分数 (g ,f) 因子不含给定对集中任何一条边的充要条件 . 展开更多
关键词 分数(G F)-因子 分数(g f)-因子消去
下载PDF
图中的最大分数(0,f)-因子(英文) 被引量:16
7
作者 刘桂真 张兰菊 《应用数学》 CSCD 2000年第1期31-35,共5页
本文给出了图的一个 ( 0 ,f) -因子是最大因子的特征 ,并得到了一个图有 ( g,f) -因子的充分条件 .从而推广了关于分数对集和 1
关键词 分数对集 连通 最大因子 (0 f)-因子
下载PDF
图的分数κ-因子(英文) 被引量:3
8
作者 禹继国 刘桂真 《工程数学学报》 CSCD 北大核心 2005年第2期377-380,共4页
令G是一个连通的n阶范型图。证明了若n≥4,则G有分数1-因子。若δ(G)≥k且n≥8k2+12k+6,则G有分数k-因子。
关键词 因子 分数1-因子 分数κ-因子
下载PDF
图的联结数与分数[a,b]-因子存在性
9
作者 周思中 《兰州理工大学学报》 CAS 北大核心 2006年第1期146-147,共2页
设G是一个简单无向图,G的联结数定义为bind(G)=min|NG(X)||X|:Ф≠X V(G),NG(X)≠V(G)研究了图的联结数bind(G)与图的分数[a,b]-因子之间的关系,给出了图有分数[a,b]-因子的若干充分条件.
关键词 联结数 分数[a b]-因子
下载PDF
分数(g,f)-因子、分数(g,f)-覆盖图和分数(g,f)-消去图
10
作者 周思中 《甘肃科学学报》 2004年第4期8-10,共3页
 给出了一个图有分数(g,f)-因子的两个充分条件,并给出了一个图是分数(g,f)-覆盖图和分数(g,f)-消去图的两个充分必要条件.
关键词 分数(G F)-因子 分数(g f)-覆盖 分数(g f)-消去
下载PDF
图存在分数[a,b]-因子的一个孤立韧度条件 被引量:1
11
作者 潘瑞霞 兰梅 刘桂真 《山东大学学报(理学版)》 CAS CSCD 北大核心 2008年第5期93-96,共4页
给出了图的孤立韧度I(G)与分数[a,b]-因子存在性间的关系,证明了若δ(G)≥I(G)≥a-1+(a-1)/b,其中a、b均为整数,2≤a<b,则图G有分数[a,b]-因子。进一步证明该结论在一定意义下是最好的,并且提出猜想当a=b时结论仍然成立。
关键词 孤立韧度 分数[a b]-因子
下载PDF
分数ID-[a,b]-因子临界图的最小度与独立数条件(英文)
12
作者 袁园 孙志人 《南京师大学报(自然科学版)》 CAS CSCD 北大核心 2013年第3期9-12,共4页
对图G的每个独立集I,若G-I有分数[a,b]-因子,则G是分数ID-[a,b]-因子临界图.本文证明了若α(G)≤(4b(δ(G)-b+1))/((a+1)2+4b),则G是分数ID-[a,b]-因子临界图.
关键词 独立数 最小度 分数[Ct b]-因子 分数ID_[o b]-因子临界
下载PDF
关于图的分数k-可扩性的若干结果(英文) 被引量:4
13
作者 马英红 刘桂真 《工程数学学报》 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
图的联结数与分数κ-消去图 被引量:2
14
作者 周思中 段滋明 《纯粹数学与应用数学》 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
孤立韧度与分数(a,b;n)-临界图 被引量:2
15
作者 卞秋菊 李乐学 《山东大学学报(理学版)》 CAS CSCD 北大核心 2006年第4期12-14,19,共4页
设G是一个图,a,b,n是正整数且1 a b,n 0.定义了分数(a,b;n)-临界图,并给出了G是分数(a,b;n)-临界图的与孤立韧度有关的充分条件.
关键词 分数[a b]-因子 分数(a b n)-临界 孤立韧度
下载PDF
孤立韧度与分数(g,f,n')-临界消去图 被引量:1
16
作者 高炜 龚澍 贾志洋 《昆明学院学报》 2014年第3期5-8,17,共5页
利用分数(g,f,n')-临界消去图的充要条件,借助最小反例构造的技巧,给出分数(g,f,n')-临界消去图的孤立韧度条件.指出在δ(G)≥bn'/a+(b+1)2/4a+b且I(G)>{b2+bn'-1/a,若b>a,b+n',若a=b.的条件下,G是分数(g,f,n... 利用分数(g,f,n')-临界消去图的充要条件,借助最小反例构造的技巧,给出分数(g,f,n')-临界消去图的孤立韧度条件.指出在δ(G)≥bn'/a+(b+1)2/4a+b且I(G)>{b2+bn'-1/a,若b>a,b+n',若a=b.的条件下,G是分数(g,f,n')-临界消去图. 展开更多
关键词 分数(G F)-因子 分数(g f)-消去 分数(g f n′)-临界消去 孤立韧度
下载PDF
分数(g,f)-2-覆盖图和分数(g,f)-2-消去图 被引量:1
17
作者 周思中 《广西科学》 CAS 2004年第3期177-178,182,共3页
分别给出分数 (g,f ) - 2 -覆盖图和分数 (g,f ) - 2 -消去图的概念 ,以及一个图是分数 (g,f ) - 2 -覆盖图和分数 (g,f ) - 2 -消去图的若干充分条件 .
关键词 分数(g f)-2-覆盖 分数(g f)-2-消去 分数(G F)-因子
下载PDF
小m条件下的联结数与分数(k,m)-消去图(英文) 被引量:3
18
作者 高炜 《苏州大学学报(自然科学版)》 CAS 2012年第1期1-6,共6页
设k,m为整数,其中k≥2,m≥0且k≥{2m-1,若k是奇数,2m-2,若k是偶数.本文证明:若图G满足n>4k+1-4(k+1-2m)~(1/2),bind(G)>((2k-1)(n-1))/(K(n-2)-2m+2),则G是分数(k,m)-消去图.当k是偶数时,若图G满足n>4k+1-4(k+2-2m)~(1/2),bi... 设k,m为整数,其中k≥2,m≥0且k≥{2m-1,若k是奇数,2m-2,若k是偶数.本文证明:若图G满足n>4k+1-4(k+1-2m)~(1/2),bind(G)>((2k-1)(n-1))/(K(n-2)-2m+2),则G是分数(k,m)-消去图.当k是偶数时,若图G满足n>4k+1-4(k+2-2m)~(1/2),bind(G)>((2k-1)(n-1))/(K(n-2)-2m+3),则G是分数(k,m)-消去图.同时,本文所给结果在一定意思上是最好的. 展开更多
关键词 分数因子 分数(k m)-消去 联结数
下载PDF
独立集可去的分数(k,m)-消去图的最小度条件 被引量:3
19
作者 高炜 《曲靖师范学院学报》 2012年第3期7-9,共3页
图G称为分数(k,m)-消去图,若从G中删除任意m条边的剩余子图依然存在分数k-因子.称G是一个独立集可去的分数(k,m)-消去图,如果对G中任意独立集I,G-I是分数(k,m)-消去图.本文给出独立集可去的分数(k,m)-消去图的最小度条件,并说明结论是... 图G称为分数(k,m)-消去图,若从G中删除任意m条边的剩余子图依然存在分数k-因子.称G是一个独立集可去的分数(k,m)-消去图,如果对G中任意独立集I,G-I是分数(k,m)-消去图.本文给出独立集可去的分数(k,m)-消去图的最小度条件,并说明结论是最好的. 展开更多
关键词 分数k-因子 分数(k m)-消去 独立集可去的分数(k m)-消去
下载PDF
(k(f-1)+r-1,kf-r+1)-图的均匀边着色
20
作者 高炜 梁立 +1 位作者 徐天伟 周菊香 《西南师范大学学报(自然科学版)》 CAS CSCD 北大核心 2013年第2期21-24,共4页
通过研究因子分解,证明了:对于(k(f-1)+r-1,kf-r+1)-图G(2≤r≤k),H是G中一个给定的有r条边的子图,则G存在一个子图R,使得R有一个均匀边着色与H近似正交.
关键词 均匀边着色 (G F)-因子 因子分解 近似正交
下载PDF
上一页 1 2 下一页 到第
使用帮助 返回顶部