分数因子相关论文
二十世纪六十年代以来，图论获得了空前的发展。应用图论来解决物理学、化学、生物学、网络理论、心理学、计算机科学等学科问题已显......
图论是离散数学的一个分支,广泛地应用于许多领域,同时,交叉运用多学科知识又衍生出了极值图论、超图论、复杂网络、算法图论、模......
本文所考虑的图都是简单无向图．设G=(V(G)，E(G))是一个图，其中V(G)和E(G)分别表示G的顶点集合和边集合．顶点x在G中的度记为dG(x)，δ(G)......
分数图论是最近兴起的研究方向,它主要讨论了图的分数对集,分数色数,分数边色数,分数同构,分数荫度等问题,许多的结果在Schinerman......
具有重要的理论意义的因子问题，一直是图论中的热点话题之一，且至今已有相当丰富的研究成果.关于分数因子的研究也是最近几年提出的......
图的分数因子起初是作为研究著名的基数匹配问题的工具而引入的，但后来人们发现分数因子还可以解决其他很多问题，它已经广泛地应用于......
本文讨论了图的孤立韧度I(G)以及与之相关的参数I′(G)与图的分数因子存在性的关系,给出了I(G)及I′(G)与图的分数点(边)消去性、......
一个图称为是分数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)-临界图.给出了图......
