立方图的Turán结果

本文主要研究立方图的Turán结果,以及对立方图的最大二部子图的探讨。     

几种特殊图的均匀边染色

研究立方Halin图以及一些倍图的均匀边染色,利用换色法、构造法和归纳法得出：立方Halin图和路的倍图都是均匀的,星的倍图都有均匀4-边染色．     

立方图中的路因子和圈因子

给定连通图集合Φ,对图G的生成子图F,如果F的每个分支都同构于集合Φ的一个元素,则F被称为G的Φ-因子.最近Kawarabayashi 等证明了:2-连通立方图有一个{Cn|n≥4}-因子和{pn|n≥6}-因子,其中Cn表示阶为n的圈,Pn表示阶为n的路.Kano等给出了每一个阶至少为8的立方偶图有{Cn|n≥6}-因子和{pn|n≥8}-因子的结论,并且提出猜想:阶至少为6的3-连通立方图有{Cn|n≥5}-因子和{pn|n≥7}-因子.现给出这个猜想的证明.     

超立方图和超立方有向图的同构因子分解

图Ｇ＝（Ｖ，Ｅ）的一个同构因子分解是边集Ｅ的一个划分：｛Ｅ１，Ｅ２，…，Ｅｔ｝，使得生成子图（Ｖ， Ｅ１），…，（Ｖ，Ｅｔ）都彼此同构。若 Ｈ≌（Ｖ，Ｅ１），记为 Ｈ［Ｇ或 ｔ］Ｇ．若对每个ｔ≥２．当　　　时．均有：ｔＧ，则称Ｇ为有理图．文章证明了超立方图（ｈｙｐｅｒｃｕｂｅ）和超立方有向图都是有理图．     

k角数中的立方数

运用三次丢番图方程的某些结果,证明了:四角数中仅有立方数a6(a∈N?);六角数中仅有立方数1;七角数中仅有立方数1;十角数中仅有立方数1和27.     

布尔图及其维数

布尔图是与ｎ－维立方图的导出了图同构的图。布尔图的一个重要特征是它的顶点可以有０－１序列标号刻划,利用对图的顶点进行０－１序列标号的方法证明路、偶图以及树都是布尔图,并且得出路,偶圈维数的上界估计。     

用ODF图的诠释图分析铸轧3004铝合金板织构

本文采用了自编制的立方系取向分布函数（ＯＤＦ）图的诠释程序，提供了恒的ＯＤＦ图的诠释图，并且用该诠释图成功地分析了铸轧３Ｏ０４铝合金板织构状态．     

布尔路,布尔圈长度及维数

证明了ｎ－维立方图中布尔路与布尔圈之间的内在联系,给出了布尔路,布尔圈的长度及其维数估计。     

3-正则Halin图的完备染色

研究了3-正则(或立方)Halin图的完备染色,针对非轮图的3-正则Halin图,提出了一种具体的完备染色,简单确定了非轮图(W_n)的3-正则Halin图的完备色数是6,且使得3-正则Halin图的完备染色可用计算机实现。     

立方图的可圈性

图的可圈性是哈密尔顿性的一个推广.设G是有向图,如果对G的每一个定向D,都存在S(D) V(G)使在D中改变所有恰与S(D)中一个顶点相关联的弧的方向后所得到的图为有向哈密尔顿图,则称G为可圈图.证明至少含5个顶点的连通图G的立方图是可圈图当且仅当G不同构于任何一条偶路.该结果改进了Klostermeyer的3个定理.     

布尔图及其维数

布尔图是与n 维立方图的导出子图同构的图 .布尔图的一个重要特征是它的顶点可以用 0 1序列标号刻划 .利用对图的顶点进行 0 1序列标号的方法证明路、偶圈以及树都是布尔图 ,并且得出路、偶圈维数的上界估计 .     

Cayley图的笛卡尔乘积

Cayley图是由有限群导出的一类重要的高对称正则图,被认为是非常合适的互连网络拓扑结构。百笛卡尔乘积则是从小规模的指定网络构造大规模网络的重要构造方法。本文证明了Cayley图的笛卡尔乘积仍是Cayley图。作为实例,指明循环网络、超立方体、广义超立方体、超环面和立方连通圈等都是Cayley图。这样可以借助于代数方法来分析和研究这些网络的性质。     

立方Halin图的完备色数

 证明了每个立方Halin图H是完备6可着色的,并且H有一个完备6-着色,使得每一种色出现在每一个面(顶点)以及与其相邻(关联)的顶点、边和面的着色集中。     

完全立方Halin图的2-距离着色

图G的2-距离着色是正常的顶点着色,并且使G中距离不大于2的任意两个顶点着不同的颜色.图G的2-距离色数是图G的所有2-距离着色中所用色数的最小者,记为χ2d(G).探讨了完全立方Halin图Hn的2-距离着色,并得χ2d(H0)=4,5≤χ2d(Hn)≤6(n≥1).     

关于Qn的可观测性

文献[3]中给出了当2≤n≤5时，n维立方图Qn的可观测性obs(Qn)的值．本文给出当6≤n≤11时，Qn的obs(Qn)的值，并提出一个关于obs(Qn)值的猜想。     

立方图的邻点可区别全染色及一般邻点可区别全染色

根据圈的立方图的性质,利用穷染、置换的方法,研究了立方图C3n的邻点可区别全染色及一般邻点可区别全染色.通过设计染色方案,给出了立方图C3n的邻点可区别全色数及一般邻点可区别全色数指标,且色数均可取到下界.     

新三维混沌系统的复杂动力学分析

提出了一个含立方项的新三维连续混沌系统.分析了该系统平衡点的稳定性.运用分岔图、Lyapunov 指数谱、相平面图等数值仿真研究了系统的动力学行为.对不同的参数值条件,系统将呈现出单稳定性、单周期、单混沌状态.对不同的参数值和初值,系统存在双稳定性、双周期以及双混沌吸引子现象.     

定量测建丝材织构反极图的斜切组合试样法

为使丝材反极图的定量测建工作得以便捷地实行,本文发展了斜切组合试样法。整个方法包括样品制备、扫测实验和供立方系丝材使用的Fortran Ⅳ电算程序。理论和实算表明:本工作为丝织构的定量研究提供了一个简便、切实可行的方法。     

图的几个乘幂不变性质

证明了弦图的奇次幂图仍为弦图，举例说明了弦图的偶次幂图不一定是弦图，从而证实了Ｒ．Ｌａｓｋａｒ和Ｄ．Ｓｈｉｅｒ的一个猜想的正确性，文中还证明了区间图的幂图为区间图，顶点可延图、Ｃａｙｌｅｙ图、循环图、超齐次图及λ－超可迁图的幂图也分别为项点可迁图，Ｃａｙｌｅｙ图、循环图、超齐次图和λ－超可迁图。     

一种构造紧图的方法

根据一些已知的紧图构造出两类新的紧图。证明了在一定条件下连通正则紧图的联图为紧图,两个连通正则紧图之间再加一条边仍为紧图。