基于图论的便利店多元组合制冷系统热力循环的研究

文中在图论理论基础上,建立了便利店多元组合制冷系统的热力循环的数值计算模型,并在三种不同压缩机组构建方案以及使用三种不同工质的条件分别对压缩机组的性能以及系统各部件的制冷量进行了对比计算,通过对计算结果的分析选出了最佳方案并对比了各工质的工作性能。     

基于无网格—图论方法的岩体边坡稳定性分析研究

将无网格伽辽金法应用于岩体边坡稳定性分析,发展了基于无网格模型和有向加权图Bellman-Ford最短路径搜索算法相结合的无网格-图论边坡滑移面搜索方法,以搜寻节理岩体边坡失稳时的临界滑移面并得出其相应的安全系数.区别于传统的滑移面搜索算法,本文方法无需假定滑移面形状,更适用于具有复杂滑移线形状的节理岩体边坡的稳定性分析与计算,具有稳定和高效的算法特点.文中详细论述了无网格-图论最短路径算法的理论、方法和程序实现,并通过算例说明该方法在岩体边坡稳定性分析中的适用性.     

图论与复杂网络

近10年来迅猛发展起来的复杂网络理论为研究复杂性与复杂系统科学提供了一个重要支撑点,它高度概括了复杂系统的重要特征,无论是在理论还是在应用方面都具有很强的生命力,而且在各个方面都得到了很大发展.重点讨论图论在复杂网络中的应用,特别是代数图论在复杂网络同步问题中的应用.首先给出一些图的最小非零与最大特征值以及同步能力的估计,并且讨论了子图与图特征向量在同步能力估计中的作用.其次以两个简单图指出同步能力与网络结构参数的关系复杂,并给出补图与加边对同步研究的意义,然后给出图运算在复杂网络同步中的作用.最后从图论与控制理论角度展望了复杂网络领域未来可能的发展方向.      

卤代烷烃的交叉构象的计数

1969年,Derek Bardon和Odd Hassel由于在构象分析方面取得的成就获得诺贝尔化学奖,从此,构象研究十分活跃,随后,有机分子的交叉构象计数的研究也开始了（尽管此前已经有人做出过重要的工作）,发现烷烃的交叉构象数与其一些物理性质有关,如光谱,粘度等。     

计算多环有机化合物中环数的捷径

目前中学化学教材中,涉及的多环有机物不多,但是随着生命科学和天然有机物化学的发展,中学有机化学的内容将会涉及这方面的有关知识。作为化学来说,分子的组成结构确定之后,命名就是不可逾越的一步。其中,多环(包括杂环)有机物的命名,不仅有相当的难度,同时也是大家所不熟悉的。固然,利用拓扑学和图论方法可以轻而易举地解决这方面的问题,但是一些简单易行的方法对于中等化学教学可能更为实用。本文列出的公式就是其中的一例。     

一类优美树

§1. Preliminary Lemma Using A to denote the cardinal number of a finite set A, we do not explain anymore what are similar to A in this paper. For a given tree T(V,E), if there is a labeling f of its vertices, which satisfiesf［V(T)］={f(u)u∈V(T)}={0,1,2,…,E(T)},lf［E(T)］={lf(uv)=f(u)-f(v), uv∈E(T)}={1,2,…,E(T)},then f is called a graceful labeling of T, and T is called a graceful tree. lf denotes the labeling of edges that is derived from f. In the 1960s, RingedKotzing and A. R…     

A novel configuration model for random graphs with given degree sequence

Recently, random graphs in which vertices are characterized by hidden variables controlling the establishment of edges between pairs of vertices have attracted much attention. This paper presents a specific realization of a class of random network models in which the connection probability between two vertices (i,j) is a specific function of degrees ki and kj. In the framework of the configuration model of random graphs, we find the analytical expressions for the degree correlation and clustering as a function of the variance of the desired degree distribution. The obtained expressions are checked by means of numerical simulations. Possible applications of our model are discussed.     

贯穿剖分的若干性质

用有限条直线对区域 D进行的剖分称为贯穿剖分 ,形成剖分的直线称为贯穿线 .称始于内网点终止于 D的边界的线段为 D内的射线 ,如果一个剖分中的每一条网线或者是贯穿线的一部分或者是某一射线的一部分 ,则称该剖分为拟贯穿剖分 .由于贯穿剖分具有的特殊优越性 ,使其成为多元样条中最常用的剖分 .在多元样条里应用最广的均匀 1-型均匀 2 -型剖分就是贯穿剖分的特例 .但是 ,目前对贯穿剖分的性质研究较少 ,这限制了贯穿剖分优越性的进一步挖掘 .针对这一问题本文研究的贯穿剖分的多种性质 ,如 :边缘点的存在性 ,特型剖分域的存在性 ,染色定…     

3,4跳图的平面性

For a graph G of size ε≥1 and its edge-induced subgraphs H1 and H2 of size r(1≤r≤ε), H1 is said to be obtained from H2 by an edge jump if there exist four distinct vertices u,v,w and x in G such that (u,v)∈E(H2), (w,x)∈ E(G)-E(H2) and H1=H2-(u,v)+(w,x). In this article, the r-jump graphs (r≥3) are discussed. A graph H is said to be an r-jump graph of G if its vertices correspond to the edge induced graph of size r in G and two vertices are adjacent if and only if one of the two corresponding subgraphs can be obtained from the other by an edge jump. For k≥2, the k-th iterated r-jump graph Jrk(G) is defined as Jr(Jrk-1(G)), where Jr1(G)=Jr(G).An infinite sequence{Gi} of graphs is planar if every graph Gi is planar. It is shown that there does not exist a graph G for which the sequence {J3k(G)} is planar, where k is any positive integer. Meanwhile,lim gen(J3k(G))=∞,where gen(G) denotes the genus of a graph G, if the sequencek→∞J3k(G) is defined for every positive integer k. As for the 4-jump gra