完全图论文
图的线性保持变换
论文摘要矩阵空间上的保持问题具有很长的发展历史,它主要涉及刻画能够保持矩阵或者算子中某些代数性质的映射.线性保持问题是保持问题中最基本、最常见的问题.其重要性一方面归因于它的理...图的符号星独立数
论文摘要本文引入图的符号星独立函数的概念,给出图的符号星独立数的概念以及与之相关的一些基本结论:图的符号星独立数的上、下界,二部图符号星独立数的下界,单圈图、二部图、欧拉图、完...链路意义下网络抗毁性的一种新刻画
论文摘要随着元器件性能的大幅提高,网络故障多因链路受阻或破坏所引发,为了更好地刻画和分析网络抗毁性,从链路角度引入新的连通性参数——图的边毁裂度.运用组合优化和类比分析方法研究...特殊图的积图的Merrifield-Simmons指标
论文摘要Merrifield-Simmons指标表示图的独立集的数目,记M-S指标.本文定义几类特殊图,研究这些图类的M-S指标,得到了相应的M-S指标表达式.在此基础上,得到...图因子分解的部分重复码构造
论文摘要为了改善分布式存储系统的可靠性和修复效率,提出了一种基于图因子分解的部分重复(fractionalrepetitionbasedongraphfactorization...