【摘 要】
：
给定一无向图G=(V,E),一对多的k可覆盖的定义:内部存在k条点不交的从任意一个源到任意k个汇的路覆盖图中每一个点.在文献[1]中,Park等人确立了一个充要条件,对任意的连通图的
论文部分内容阅读
给定一无向图G=(V,E),一对多的k可覆盖的定义:内部存在k条点不交的从任意一个源到任意k个汇的路覆盖图中每一个点.在文献[1]中,Park等人确立了一个充要条件,对任意的连通图的立方图都有一个连接一个源和三个汇点的一对多的3不交路覆盖.由于一个图的k可覆盖性需要点的连通度比较高,他找到了连通图的立方图存在一对多的3覆盖的充要条件,于是他考虑降低一下点的连通度,如2连通图的平方图是否也具有一对多的3可覆盖性. 在文中,将展示2连通图的平方图是一对多的3可覆盖的.即2连通图的平方图总有一个3-DPC.
其他文献
非线性泛函分析是一个较新的领域，它以数学，物理学，化学，天文学，生物学，控制论，工程学，经济学等学科中出现的各种非线性问题为背景.非线性泛函分析的思想是通过建立各种抽象的理论来
本文研究了一类离散化的流体动力学中的算子微分代数方程.
第1章,我们首先给出了流体动力学中的此类微分代数方程的离散过程,并给出了数值例子.然后介绍了相关的差分方
本文运用Markov链的相关知识构建了一个新的PageRank模型,介绍了在矩阵可约的情形下求解PageRank向量的方法,以及去掉dangling结点矩阵计算PageRank向量的算法.
第一章
惯性神经网络作为一类特殊的神经网络，近几年来已经受到许多学者的关注，特别是对惯性神经网络稳定性、分支和同步动力学现象的研究.另外，由于惯性神经网络是一个二阶微分方程，一
复值神经网络是在复平面上处理信息的一类神经网络,其状态变量、连接权值与激励函数都是复值的.复值神经网络可视为实值神经网络的一种推广,但与实值神经网络有很多不同,具有
设()为由正三角形和正六边形生成的非阿基米德铺砌(32.62；3.6.3.6)，其顶点集记为F，F中的点称为F-点。论文首次运用数的几何中讨论格点性质的理论和方法对非阿基米德双铺砌顶点的