四阶不可约零-非零模式的一个精细惯量临界集

Kim等在2009年给出了四阶不可约零-非零模式的一个极小惯量临界集。结合四阶不可约零-非零模式惯量任意性与精细惯量任意性的关系,给出并验证了四阶不可约零-非零模式的一个精细惯量临界集,得出集合S作为四阶不可约零-非零模式精细惯量临界集的一个必要条件。

一类联图的优美标号与序列标号

图G的标号是指G的顶点集到一个整数集的映射θ,且对e=uv∈E(G)由θ(u)和θ(v)诱导出边e的边标号θ′。本研究构造了一类图O_n+T_(m(s)),并_证明了图O_n+T_(m(s))是优美图和序列图。

关于链路Pn(m1,m2,…,mn-2)的k-优美性

图G的标号是指G的顶点集到一个整数集的映射g,且对e=uv∈E(G)由g(u)和g(v)诱导出边e的标号.本文给出了链路Pn(m1,m2,…,mn-2)的k-优美标号.即证明了图Pn(m1,m2,…,mn-2)是k-优美图.进而推广了原有的一些结果.

等Randic能量的随机六角系统生成算法

六角系统是一个2-连通的平面图且其内部面是由单位长度为1的正六边形结合而成.设计算法生成由一个正六边形随机扩展出包含n (n≥1)个正六边形的六角系统图,并计算其规范拉普拉斯矩阵及其Randic能量,同时给出该六角系统图的确切图形.最后利用并行算法生成一系列点数相等的六角系统图,寻找等Randic能量的非同构六角系统图.