连通图论文

  • 关于唯一偶发泛环图的一个定理(英文)

    关于唯一偶发泛环图的一个定理(英文)

    一、唯一偶泛圈图的一个定理(英文)(论文文献综述)高珊[1](2018)在《若干互连网络的容错性与诊断性研究》文中进行了进一步梳理一个多处理器系统常被看成是互连网络图,它可能会...
  • 关于图的完整度

    关于图的完整度

    张启龙[1]2006年在《几类特殊图的脆弱性参数》文中进行了进一步梳理在设计计算机网络和通讯网络时,为了避免和最大限度减少因网络通讯中断而带来的损失,设计者必须考虑网络的稳定性。因此网络设计的基本思想之一便是使其在受到外部攻击时,不容易被破坏,更进一步,如果真的受到破坏,它们也比较容易被修复重建。一...
  • 图的匹配的若干结构性问题

    图的匹配的若干结构性问题

    王世英,林诒勋[1]2000年在《图的匹配的若干结构性问题》文中指出匹配理论具有深刻的理论意义和广泛的应用背景.本文研究了最大匹配的变换图结构、拟阵结构、障碍结构和可扩性结构.本论文分十章.在第1章里,提出了最大匹配图的新概念解决了最大匹配图连通性结构问题.在第2章里,获得了一个图是完全可扩的充分必...
  • 至多有150个点的3度非对称的点传递图

    至多有150个点的3度非对称的点传递图

    马雪松[1]2000年在《至多有150个点的3度非对称的点传递图》文中研究说明设X为3度连通的简单无向图,X称为具有非平凡点稳定子群的非对称的点传递图,若X的全自同构群A在X的顶点集合上作用是传递的,而且X的任意顶点在A中的稳定子群在该点的邻域上的作用是非传递的、非平凡的。本文考察了这种图,即当限制...