有向图n·C→3优美的进一步性质

本文在我们以往研究基础上,得到了有向图n·C→3优美的进一步性质:两个无交有向图n@C→3各自的公共顶点与一个新增加的顶点,分别用有向弧来连接,使该新增加顶点的出度为2或入度为2时,这样连接而得的有向图为优美图.     

关于环网的直径

1.引言 环网G(N;s_1,s_2,…,s_r)是正则的有向循环图。其节点集用V={0,1,2,…,N-1}表示。N是自然数。网中,从每个节点i向节点i+s_j(modN)都有一条有向弧(i,i+s_j)(i=0,1,…,N-1;j=1,2,…,r;0相似文献   

对称本原矩阵指数集的刻画

设Ｓｎ表示由全体ｎ阶对称本原（０，１）－矩所构成的集合，并设Ｓ（ｎ，ｄ）＝｛Ａ∈Ｓｎ│Ａ的伴随有向图中的最小奇圈之长为ｄ≥１｝。本文证明了：Ｓ（ｎ，ｄ）的本原指数集为｛ｄ－１，ｄ，…，２ｎ－ｄ－１｝＼Ｄ，其中Ｄ为｛ｎ－ｄ＋１，ｎ－ｄ＋２，…，２ｎ－ｄ－２｝中的所有奇数与０之并集，同时，我们也给出了Ｓ（ｎ，ｄ）中指数达到上界的矩阵集合的完全刻画。     

三角债清理的模型与算法

本文用图论和网络的观点研究了三角债问题，建立了解决三角债问题的网络模型，给出了为解决三角债所需投入的最少资金的计算公式及具体操作方法，这一研究无疑具有很强的理论意义和实际意义，所提供的算法也具有较好的可操作性。     

双回路有向循环图的最优直径

双回路有向循环图在网络设计，特别是计算机网络方面有着较广泛的应用。本文讨论该类图的最小直径问题。记ｄ（Ｎ）为该类图中直径的最小值。     

图的星临界性

图的星着色是图的正常着色的推广。本文对图的星临界性及其与图的临界性之间的关系进行研究，给出了两类星临界但非临界的平面图。     

围长为2的偶数阶本原极小强连通有向图的1一指数集

本文研究了围长为2的n阶本原极小强连通有向图的1-指数集,证明了：当n（≥4）为偶数时,E（1）={4,5,6,7,…,2n-4）,无缺数段。     

网格状有向图上的部分合作对策

本文通过在有向图上每个状态结点处定义合作函数,运用Berge C的关于图匕对策中策略的概念,在网格状有向图上考察部分合作动态对策.局中人在对策进程中将采取部分合作而不是完全合作,部分合作的主要特征是每个局中人的行为是合作行动与单独行动的组合.本文合作函数的设定允许局中人加入某个联盟之后再脱离该联盟,同时给出了有向图上部分合作对策的值、最优路径的算法及示例.     

氟化氢团簇(HF)_n(n=2～8)拓扑性区别氢键构型的图论列举法和量子化学计算法研究

利用提出的图论程序列举出氟化氢团簇(HF)_n(n=2~8)所有可能存在的拓扑性区别氢键构型,通过精密调查获得有可能存在的拓扑性区别构型,发现了满足HF团簇稳定性的若干条件,在这些条件的基础上编写FORTRAN程序和Python语言执行程序,再用画图软件包Graph Viz2.37自动画出对应的有向图或条件性有向图.以对应的有向图作理论框架,分别利用从头算法Moller-Plesset(MP2)二级微扰方法和密度泛函理论(DFT)方法 B3LYP计算水平的6-31G**(d,p)基组对氟化氢团簇(HF)_n(n=3~7)所有拓扑性区别条件性有向图对应的初始结构进行结构优化并作振动频率分析,获得氟化氢团簇(HF)_n(n=2~7)的最稳定构型,发现了氟化氢团簇的五聚体(HF)_5、六聚体(HF)_6和七聚体(HF)_7等一些新的稳定结构.     

筛选式群体评价模型及算法

本文提供一种带筛选功能的群体评价数学模型和相应算法,使评价结果能充分体现评价者的参评水平。