分数k-因子相关论文
该文分为六章.第一章给出关于图的因子的一个简短但相对完整的综述,列出一些最基本和最新的研究成果.这些结果不包含连通因子的结......
设G是一个图,若对于图G的任一条边e,都存在一个分数k-因子h,使得h(e)=1,则称图G是分数k-覆盖图.图G的孤立韧度I(G)定义为:若G是完......
设G是一个图,若对于图G的任一边e,G-e都存在一个分数k-因子,则称G是一个分数k-消去图.文章证明了若k是整数且k≥2,t（G）≥k-1k,｜V（G）｜〉k＋1......
图G称为分数（k，m）-消去图，若从G中删除任意m条边的剩余子图依然存在分数k-因子．称G是一个独立集可去的分数（k，m）-消去图，如果对G中任意独立......
图G称为分数(k,m)-消去图,若从G中删除任意m条边的剩余子图依然存在分数k-因子.称G是一个独立集可去的分数(k,m)-消去图,如果对G中......
设G是一个图，若对于图G的任一边e，G—e都存在一个分数k-因子，则称G是一个分数k-消去图．证明了若k≥2，bind（G）≥k且δ（G）≥k＋1，则G是分数k-消去......
设G是一个图,若对于图G的任一边e,G-e都存在一个分数k-因子,则称G是一个分数k-消去图.对于非完全图,证明当顶点数、最小度以及σ2（G......
研究了图有分数因子的联结数和最小度条件.给出了一个图有分数1-因子的与联结数有关的充分必要条件.当k2时,给出了一个图有分数k......
设G是一个图,若对于图G的任一边e,G-e都存在一个分数k-因子,则称G是一个分数k-消去图.证明了当顶点数、最小度以及max{dG（u）,dG（v）}（其......
