图的几个乘幂不变性质

证明了弦图的奇次幂图仍为弦图,举例说明了弦图的偶次幂图不一定是弦图,从而证实了R.Laskar和D.Shier的一个猜想的正确性.文中还证明了区间图的幂图为区间图,顶点可迁图、Cayley图、循环图、超齐次图及λ-超可迁图的幂图也分别为顶点可迁图,Cayley图、循环图、超齐次图和λ-超可迁图.     

强笛积图的边联结数

本文研究了强笛卡尔积图的边联结数，求得了路与路、路与圈、圈与圈、路与完备图、圈与完备图、路与完备偶图、圈与完备偶图、完备图与完备图、完备图与完备偶图、完备偶图与完备偶图的强笛卡尔积的边联结数。     

张量积图的边联结数

本文研究了张量积图的边职结数，由于确定任意图的束积的边职结数很难，故限于讨论下列类型图的张量积：路（Ｌｎ），图（Ｃｎ）。完全图（Ｋｎ）和完全偶困（Ｋ＿（ｍ．ｎ）），已求得路与圈、圈与圈、路与完全图、圈与完全图、路与完全偶图、圈与完全偶图、完全图与完全图、完全图与完全偶图、完全偶图与完全偶图的张亡积图的边联结数。     

图的几个乘幂不变性质

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

基于图运算下的控制熵

图不变量广泛应用于构建基于熵的度量以表征复杂网络的结构。特别地,基于控制集的图熵常应用于刻画通信系统的信息量和计算机网络的稳定性。研究完全图、星图、梳状图和友谊图在不交的并、联图、冠积和笛卡尔积4种图运算下基于控制集的图熵计算。     

几类特殊图的ABC能量

图G的ABC能量定义为图G的ABC矩阵的n个特征值的绝对值之和，记为EABC(G)＝|(n)λi|.该文利用图的ABC能量的定义和性质，结合几类特殊图的结构，分析了路图、星图、完全图、完全二部图、友谊图以及风车图的ABC特征多项式，给出了ABC能量，并给出了路图、星图、完全图分别删去一条边后其ABC能量的变化趋势.     

几类图联图的联结数

给出了两个圈的联图、完备图与完备二部图的联图以及若干完备图的并与若干完备二部图的并之联图等几类联图的联结数的计算公式。     

完全扩容图的点圈扩张性

一个连通的、N2-局部连通的无爪图是哈密顿图的一个充分条件,而新图类完全扩容图是无爪图.讨论了连通的、N2-局部连通图的完全扩容图的哈密顿性,利用归纳法证明了连通的、N2-局部连通且最小度至少是3的图的完全扩容图是哈密顿图.     

超六边形斑图的4种形成途径

为了减弱在斑图形成时实验条件的限制,获得同一斑图的多种形成途径,利用双水电极介质阻挡放电装置,在空气/氩气混合气体放电中,观察到了超六边形斑图的4种形成途径.在不同气压和氩气含量下,研究了4种斑图包括不规则六边形斑图、六边形斑图、四边形斑图和四六边形共存斑图到超六边形斑图的演化.实验发现随气压及氩气含量的变化,它们向超六边形斑图演化时的出现范围由大到小依次是六边形斑图、四六边形共存斑图、不规则六边形斑图和四边形斑图.     

图的符号星独立数

本文引入图的符号星独立函数的概念,给出图的符号星独立数的概念以及与之相关的一些基本结论:图的符号星独立数的上、下界,二部图符号星独立数的下界,单圈图、二部图、欧拉图、完全图的符号星独立数。     

图边着色的某些进展

本文概述了图边着色的分类定理、临界图的构造、临界图的边数、唯一着色、正则图的色数、Snafks 等问题。     

平面图与对偶原理

该文利用对偶原理创造性地解决了平面图、连通图及对偶图之间的相互关系问题,纠正了长期以来对于平面图及其同构的错误认识,指出平面图必为连通图,平面图本质上是画在同一平面上的顶点、边、面均不相交的连通图.两个平面图的同构指这两个平面图的顶点、边、面之间均有一一对应关系.面是平面图区别于非平面图的本质特征.同构的平面图的对偶图必同构,事实上,平面图的对偶图是唯一的.任意一个平面图都伴有一个隐图,而该隐图实质上是该平面图的对偶图,该隐图可(根据对偶原理)通过 D-过程画出.平面图与其对偶图互为对偶.显平面图与其隐对偶图合称为相伴对偶图.     

《辽宁工程技术大学学报(自然科学版)》插图制作要求

插图总体要求插图分为线条图(墨线图)和灰度图(照片)。插图宽度:半栏图不得超过80 mm;通栏图不得超过170 mm。插图一般不要超过5幅,一个图内有多张子图的按一张计算。为保证插图的一致性,线条图(简易函数图、各种示意图、管路系统图、电子线路图、流程图、程序框图、     

平面图与对偶原理

该文利用对偶原理创造性地解决了平面图、连通图及对偶图之间的相互关系问题,纠正了长期以来对于平面图及其同构的错误认识,指出平面图必为连通图,平面图本质上是画在同一平面上的顶点、边、面均不相交的连通图。两个平面图的同构指这两个平面图的顶点、边、面之间均有一一对应关系。面是平面图区别于非平面图的本质特征。同构的平面图的对偶图必同构,事实上,平面图的对偶图是唯一的。任意一个平面图都伴有一个隐图,而该隐图实质上是该平面图的对偶图,该隐图可(根据对偶原理)通过D—过程画出。平面图与其对偶图互为对偶。显平面图与其隐对偶图合称为相伴对偶图。     

几类平面图的动态色数

为研究平面图的动态色数,根据烟花图、向日葵图和风车图结构的对称性质,采用对点数作适当分类的办法,分别对其动态色数进行研究,得到烟花图、向日葵图和风车图的动态色数分别为4、3、3.     

一些特殊图的剖分图的Randic'能量

图的Randic'能量定义为图的Randic'矩阵所有特征值的绝对值之和,本文通过原图的Randic'矩阵和剖分图的Randic'矩阵之间的关系刻画了完全图、完全二部图、友谊图和荷兰风车图的剖分图的Randic'能量.     

完全图与树、圈、完全图、完全二部图的笛卡尔乘积图的消圈数

主要讨论了完全图与树、圈、完全图及完全二部图的笛卡尔乘积图的消圈数,并得到了它们的笛卡尔乘积图的消圈数的准确值.     

简单图的子图及其性质研究

给出图论中关于子图的定义,并得到子图的一些性质。通过定理阐述子图与其导出子图的同构性、子图与哈密尔顿图的关系,并证明和举例。     

几类图的符号全控制数

对几类特殊图的符号全控制数进行了讨论,分别计算出这几类特殊图的符号全控制数的上下界,并找到了满足这些界的符号控制函数,从而得到了完全图、星图、扇图、轮图以及完全多部图的符号全控制数.     

若干图类的常返构型

研究图上Abelian沙堆模型的常返构型问题,证明了图的常返构型与子图的常返构型的关系.进一步地,将其应用到具体图类,得到单圈图、lollypop图、dumbbell图的常返构型.