联结数相关论文
二十世纪六十年代以来,图论获得了空前的发展。应用图论来解决物理学、化学、生物学、网络理论、心理学、计算机科学等学科问题已显......
图论是一门古老而又年轻的学科,在近二十多年来发展十分迅速,且应用比较广泛的一个新兴的数学分支。在多领域,诸如物理学、化学、......
设G是一个图,若对于图G的任一条边e,G-e都存在一个分数k-因子,则称G是一个分数κ-消去图.若k=2,则称分数κ-消去图为分数2-消去图.......
设G是一个简单无向图,G的联结数定义为bind(G)=min{(|NG(X)|)/(|X|):Ф≠X()V(G),NG(X)≠V(G)}研究了图的联结数bind(G)与图的分数......
设G是一个图,若删除G中任意n′个顶点的剩余子图依然是分数k-消去图,则称G为分数(k,n′)-临界消去图.笔者证明了若k≥2,n′≥0,bin......
讨论了图的联结数bind(G)与分数n-边(点)可消去图之间的关系,给出了一个图是分数n-边(点)可消去图的若干充分条件.......
期刊
设G是一个n阶图,a,b,m1,m2是非负整数且满足1≤a〈b和b≥m1.H1和H2是图G的两个边不交的子图且满足|E(H1)|=m1和|E(H2)|=m2.证明下列结论:若图G的联......
设G是一个图,a,b是整数且满足0≤a≤b.如果存在G的一个支撑子图F,使对任意的x∈V(G)有a≤dF(x)≤b,则称F是G的—个[a,b]-因子.本文......
本文研究了图中两个重要的参数联结数和韧度,以及两个参数与因子和分数因子之间关系,并证明了图有分数因子的一个充分条件;还探讨了子......
分数因子作为因子概念的扩展,在网络设计、网络通讯与传输、多面体组合等诸多领域有着广泛的应用.而联结数与韧度作为衡量网络坚韧......
本文综述了图的的因子和因子分解近年来的一些新结果。主要有图的因子与各种参数之间的关系,图有某种因子的一些充分必要条件,特别是......
设G是一个图,若去掉G中的任意n’个顶点的剩余子图仍是分数(f,m)-消去图,则称G是一个分数(f,n',m)-临界消去图.给出在a,b都是偶数的情况......
设G是一个图,若对于图G的任一边e,G—e都存在一个分数k-因子,则称G是一个分数k-消去图.证明了若k≥2,bind(G)≥k且δ(G)≥k+1,则G是分数k-消去......
计算机网络中数据传输的可行性可以用特殊条件下分数因子的存在性来衡量.而分数(k,m)-一致图是分数(k,m)-消去图和分数(k,m)-覆盖......
研究了图有分数因子的联结数和最小度条件.给出了一个图有分数1-因子的与联结数有关的充分必要条件.当k2时,给出了一个图有分数k......
设G是一简单连通图,其联结数定义为b(G)=min{|NG(X)|/|X|:Φ≠X V(G),NG(X)≠V(G)}.文章通过图G的联结数刻画了其中存在[a,b]-因子的一个充分条件......
图是建立各种数学模型的强有力的工具.对图论的研究已经有二百多年的历史.最早关于图论的文章是在1736年由欧拉完成的,该文章研究......
设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......