关于Mbius梯的细分图的k-优美性

一个简单图G =(V ,E)是k 优美的 (k≥ 1为整数 ) ,如果存在单射f: V(G)→ { 0 ,1,2 ,… ,|E| +k - 1}使得对所有的边uv∈E(G) ,由f (uv) =|f(u) -f(v) |导出的映射f : E(G)→ {k ,k + 1,… ,|E| +k - 1}是双射 .设G是简单图 ,在G的每相邻两顶点之间都加入一个顶点后所得到的图称为G的细分图文章证明了M bius梯的细分图是k

互连网络的m层二进制图模型

超立方体、交叉立方体、Mbius立方体以及折叠立方体等都是著名的互连网络。它们有一个共同的弱点:其结点度随着网络规模(结点数)的增大而增大。这意味着依此互连网络设计出的超级计算机的扩展性很差。能否构建出既能保持它们已有特性又能使结点度固定的互连网络呢?现提出互连网络的m层二进制图模型,并依此模型设计了分别由超立方体、交叉立方体、Mbius立方体以及折叠立方体等生成的m层超立方体、m层交叉立方体、m层Mbius立方体以及m层折叠立方体。特别地,m层超立方体有一个特点:结点度可以不随网络规模的增大而增大,而且具有超立方体的特性。另外,还提出了由已知图生成m层图的概念。

六边形堆砌的莫比乌斯图的Wiener指标

Wiener指标是理论化学里比较重要的一个拓扑指标,物质的很多物理化学性质与之有密切的联系。六边形堆砌的莫比乌斯图是一种嵌入到莫比乌斯带上使得每个面都是六边形的分子图。首先,利用图的自同构群的轨道理论,对两类特殊的六边形堆砌的莫比乌斯图的顶点进行了划分。然后在划分的每个类中各取一个代表元,计算其他各点到它的距离和,从而得到了六边形堆砌的莫比乌斯分子图Wiener指标的精确计算公式。

莫比乌斯梯的基于度的拓扑指数计算（英文）

早期的实验暗示着化合物的分子结构直接决定它的特性.化学化合物的拓扑指数是与其分子图相关的数值,取决于其中存在的对称性,并且不通过实验就可以描述化学化合物的性质.作为加法拓扑指数的推广,乘法拓扑指数同样可以有效地预测化合物的物理化学特性,并用于制药学或材料工程领域.基于此,计算了莫比乌斯梯的基于乘法度的拓扑指数.

圈梯形图序列的嵌入

本文主要研究确定圈梯形图序列和莫比乌斯梯形图序列(由梯形图类生成的图)的亏格分布.首先利用运算矩阵讨论梯形图类的亏格分布,然后利用加边规则,在梯形图类上加边,得到圈梯形图序列或莫比乌斯梯形图序列,进而得到圈梯形图序列(莫比乌斯梯形图序列)的亏格分布.另外,还验证了经典梯图亏格分布的渐近正态性.