分数因子相关论文
二十世纪六十年代以来,图论获得了空前的发展。应用图论来解决物理学、化学、生物学、网络理论、心理学、计算机科学等学科问题已显......
图论是离散数学的一个分支,广泛地应用于许多领域,同时,交叉运用多学科知识又衍生出了极值图论、超图论、复杂网络、算法图论、模......
给定图 G=(V,E). 设 a 和 b 是两个非负整数. f:E[0,1]是一个函数. 如果 a {e xf(e) b 对所有的 x V 均成立, 称 f 为 G 的一个分数[a......
本文所考虑的图都是简单无向图.设G=(V(G),E(G))是一个图,其中V(G)和E(G)分别表示G的顶点集合和边集合.顶点x在G中的度记为dG(x),δ(G)......
分数图论是最近兴起的研究方向,它主要讨论了图的分数对集,分数色数,分数边色数,分数同构,分数荫度等问题,许多的结果在Schinerman......
本文考虑的图若无特殊声明均为简单、无向有限图,对于一个图G=G(V(G),E(G)),我们用V(G)和E(G)分别表示图的顶点集合和边集合。......
图的分数因子起初是作为研究著名的基数匹配问题的工具而引入的,但后来人们发现分数因子还可以解决其他很多问题,它已经广泛地应用于......
本文讨论了图的孤立韧度I(G)以及与之相关的参数I′(G)与图的分数因子存在性的关系,给出了I(G)及I′(G)与图的分数点(边)消去性、......
若在图G中删除任意m条边的剩余子图仍存在分数(g,f)-因子,则该图称为分数(g,f,m)-消去图.文章给出在顶点集上两个整数值函数有差值......
一个图称为是分数k-可扩的,若图G含有k条边的对集且对图G的任意一个k条边的对集M,都存在G的一个分数1-因子Gh,使得对任意的e∈M有h......
设G是一个简单无向图,若G不是完全图,G的韧度的一个变形定义为τ(G)=min{|S|/(ω(G-S)-1):S V(G),ω(G-S)≥2}.否则,令τ(G)=∞.本......
讨论了图的联结数bind(G)与分数n-边(点)可消去图之间的关系,给出了一个图是分数n-边(点)可消去图的若干充分条件.......
期刊
设G是一个图,以及k是满足1≤k的整数.一个图G在删除任意n个顶点后的子图均含有分数k-因子,则称G是一个分数(k,n)-临界图.给出了图......
给定图G=(V,E),设g:V→Z,f:V→Z和h:E→[0,1]是3个函数,其中Z是整数集,如果所有x∈V,均有g(x)≤∑x∈eh(e)≤f(x),就称Gh=(V,Eh)是G......
图G的孤立韧度定义为I(G)=min{|S|/i(G—S):S包含于V(G),i(G—S)≥2),若G不是完全图.否则令I(G)=∞.本文给出了图的分数肛因子与图的分数[α,6]-因子的......
本文研究了图中两个重要的参数联结数和韧度,以及两个参数与因子和分数因子之间关系,并证明了图有分数因子的一个充分条件;还探讨了子......
设G是一个简单的无向图,若G不是完全图,G的孤立韧度定义为I(G)=min{|s|/i(G-S):S∈V(G),i(G-S)≥2);否则令I(G)=∞.对与图的孤立韧度I(G)密......
图G的孤立韧度定义为I(G)=min{|S|/i(G—S):S包含于V(G),i(G—S)≥2},若G不是完全图;否则,令I(G)=∞。论文给出了图的分数[a,b]因子的存在性与图的孤立......
摘要:一个图称为是分数κ-可扩的,若图G含有七条边的对集目.对图G的任意一个κ条边的对集M,都存在G的一个分数1-因子Gh,使得对任意的e∈......
设g和f分别是定义在图G的顶点集合V(G)上的整数值函数且对每个x∈V(G)有0≤g(x)≤f(x)。本文给出了一个图有分数(g,f)一因子的若干充分条件。......
设G是一个图,若去掉G中的任意n’个顶点的剩余子图仍是分数(f,m)-消去图,则称G是一个分数(f,n',m)-临界消去图.给出在a,b都是偶数的情况......
计算机网络中数据传输的可行性可以用特殊条件下分数因子的存在性来衡量.而分数(k,m)-一致图是分数(k,m)-消去图和分数(k,m)-覆盖......
In this paper the properties of some maximum fractional [0, κ]-factors of graphs are presented. And consequently some r......
设G=(V,E)是一个无向简单图,a和b是两个非负整数,若函数f:E→[0,1]对所有的x∈V均满足a≤∑e∈xf(e)≤6,则称,为G的一个分数[a,b]-因子。此时,若......
证明了当δ(G)≥2,且I′(G)〉3时,G有分数2-因子,并说明此结论在一定意义上是最好的。...
本文研究了图的分数因子的性质,特别给出了图的孤立韧度这一新概念,研究了孤立韧度与分数因子的关系.文中给出了一个图具有某些约......
提出了分数因子-重-均匀图的概念,给出了分数因子-重-均匀图存在的充分必要条件,并得到了该类图的若干结果,最后给出了具体实例.......
对图的分数f-因子的一些性质进行了研究.设G为一个图,给出G的子图,证明了图G有分数f-因子含有子图的每条边或不含子图的任一条边的......
图的因子问题是近年来图论研究的主要问题之一.特别是图的分数因子的研究是一个引人注目的课题,它在网络和计算机科学中有着广泛地......
若删除G中任意一个独立集后得到的图依然是分数(g,f,m)-消去图,则称G为分数ID-(g,f,m)-消去图.将若干个关于分数消去图邻域并条件的结论推广......
如果对每个满足条件g(ν)≤p(ν)≤f(ν)(对每个顶点ν∈V(G)成立)的函数p:V(G)→N,图G都有分数p-因子,则称图G有所有分数(g,f)-因......
设g(x)≤f(x)是定义在V(G)上的两个整数值函数,h(e)∈[0,1]是定义在图G的边集E(G)上的函数。令dG^k(x)=∑c ∈Ex h(e),其中E={xy:xy∈E(G)}。若对所有......
在位形空间中研究分数阶奇异系统的Lie对称性及其守恒量。给出分数因子法的分数阶导数定义,利用微分变分原理和Routh方法推导出外......
设G是一个简单无向图,G的联结数定义为bind(G)=min{|NG(X)|/|X|};φ≠X真包含V(G),NG(X)≠V(G)}本文讨论了图的联结数bind(G)与图的分数因子存在性的......
设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......
给定图G的任一个子图H,给出了图G有分数f-因子含有H的每条边,或不含H的任一条边的充要条件。利用这个条件,还给出图G有分数f-因子含H......