首页> 中文学位 >图的正交因子和随机正交因子分解
【6h】

图的正交因子和随机正交因子分解

代理获取

目录

原创性声明和关于学位论文使用授权的声明

第一章引言

第二章(mg+k-1,mf-k+1)-图中正交于γ个顶点不相交子图的边不交的(g,f)-因子

§2.1问题的提出与已有的结果

§2.2主要定理和证明

第三章二分(mg+k,mf-k)-图的正交于γ个点不交子图的边不交的(g,f)-因子

§3.1主要引理与已有结果

§3.2主要定理和证明

第四章(mg+k,mf-k)-图中正交于γ个边不交子图的边不交的(g,f)-因子

§4.1问题的提出与已有的结果

§4.2主要定理和证明

第五章二分(mg+k,mf-k)-图中的随机正交(g,f)-因子分解

§5.1问题的提出与已有的结果

§5.2主要定理和证明

参考文献

致谢

展开▼

摘要

该文主要讨论了图的正交因子分解问题,对随机正交因子分解也稍有研究.该文第一章简单介绍了因子理论和正交因子分解理论的发展历史和背景;第二章给出了(mg+k-1,mf-k+1)-图中正交于r个顶点不相交子图的边不交的(g,f)-因子存在性的充分条件;第三章研究了在二分图中存在与r个顶点不交的k-子图正交的(g,f)-因子的一个充分条件.第四章对图G存在与r个边不交的k-子图正交的(g,f)-因子的一个充分条件讨论;第五章研究了二分(mg+k,mf-k)-图G中随机正交因子分解存在性的充分条件.

著录项

相似文献

  • 中文文献
  • 外文文献
  • 专利
代理获取

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号