两类三圈图的正负惯性指数和零度

研究了1-型三圈图和2-型三圈图的正负惯性指数和零度问题.通过删除悬挂的树和压缩内部路等方法,给出这两类特殊三圈图的正负惯性指数和零度的计算方法,得到以下结论:1-型三圈图的正负惯性指数(或零度)等于一些树和一些双圈图的正负惯性指数(或零度)之和;2-型三圈图的正负惯性指数(或零度)等于一些树和一些简单三圈图的正负惯性指数(或零度)之和,其中涉及的这些简单三圈图的正负惯性指数和零度可以利用Matlab软件计算;对1-型三圈图和2-型三圈图验证了前人提出的关于图的正负惯性指数差的一个猜想成立.     

给定度序列的三圈图的极值图

设G是1个简单连通图,R_f(G)表示图G的某个基于相邻顶点的度定义的分子拓扑指数.为得出1个给定度序列的三圈图最大或最小的R_f(G),利用反证法,获得了使三圈图最大化及最小化的R_f的极值图.     

斜秩等于围长的定向图的刻画

设G^σ是定向图,S(G^σ)是其斜邻接矩阵.图G^σ的斜秩sr(G^σ)定义为其斜邻接矩阵的秩.图G^σ的围长,记为g(G),定义为其基础图G中最短圈的长度.刻画了斜秩等于围长的定向双圈图,定向三圈图进而推广至所有定向含圈图.     

具有最大谱半径的二部图的刻画（英文）

一个图G的邻接矩阵A(G)是n×n矩阵,如果v_i和v_j相邻,那么它的(i,j)位置为1,否则为0.图G的谱半径是邻接矩阵A(G)的最大特征值.本文确定了在所有的树和所有的二部单圈图、二部双圈图、二部三圈图、二部四圈图、二部五圈图以及二部拟树图中所对应的具有最大谱半径的图.     

平面三次图中的二元哈米顿圈

本文定义了平面三次图中的二元哈米顿圈,并证明了:平面三次图Dg有二元哈米顿圈,充分必要的是,与之对偶的极大平面图g有树-圈-树型四着色,更具体地说是,与图Dg对偶的极大平面图g有四着色C,该四着色的某组对偶二色子图:Gk=RUS,其中R连通并且仅仅包含一个圈;S有两个分支,并且都是树.据此,得到求出图Dg全部二元哈米顿圈的算法.该方法已经成功处理了批量例图.     

一类三圈连接图T_K关于Hosoya指标的排序

通过研究一类三圈连接图Tk的Hosoya指标,根据Cq上不同构的连接方式,给出了该类三圈连接图关于Hosoya指标的排序.     

圈块图的最小Hosoya指数

给出了圈块图的定义:一个图G的Hosoya指标是指图G所有的匹配的个数.如果一个图G的所有的块都是圈,那么这样的图称为圈块图.研究了圈块图的Hosoya指标并找出含有最小Hosoya指标的圈块图.     

完全三部图的5圈分解问题

给出了一些可以５圈分解的具体的完全三部图；利用一个引理构造了若干可以５圈分解的完全三部图系列；给出一个完全三部图可以５圈分解的必要条件，并猜测它也是充分条件．     

关于Hamilton图的新的圈结构定理

设G是一个n阶图,若对于每一个k (3≤k≤n),图G都含有k-圈,则称图G为泛圈图.泛圈图是圈理论研究中的重要课题.研究得到了Hamilton圈上两个不相邻的点在圈上的距离是3的泛圈性结果.     

两类特殊三圈图的正负惯性指数和零度

讨论了Ⅰ-型三圈图和Ⅱ-型三圈图的正负惯性指数和零度问题。主要通过删除悬挂的树和压缩内部路等方法,给出了两类特殊三圈图的正负惯性指数和零度的计算方法：Ⅰ-型三圈图的正负惯性指数（零度）等于一些树和一些双圈图（或单圈图或树）的正负惯性指数（零度）之和;Ⅱ-型三圈图的正负惯性指数（零度）等于一些树和一些简单三圈图的正负惯性指数（零度）之和,对于点数较少的三圈图的正负惯性指数和零度利用软件 Matlab 计算得到。     

一类特殊三圈图关于Merrifield-Simmons指标和Hosoya指标的排序

研究了一类三圈图Tk的Merrifield-Simmons指标和Hosoya指标,根据Cq上2接点u和v之间的距离,给出了该类三圈图关于这2种指标的排序.     

连通图的色多项式的一次项系数的若干性质

本文讨论了连通图的色多项式的一次项系数ａ１的一些性质。当－│ａ１│＝１，图Ｇ是树；当│ａ１│≥２时，图Ｇ有圈；当│ａ１│＝２时，图Ｇ是含有一个圈且只有含有一个三点圈的图；当│ａ１│＝３时，图Ｇ是含有一个圈且只含一个四点圈的图。     

2类特殊三圈图的路能量

针对三圈图种类较多且路矩阵复杂度较高的问题,运用矩阵分析方法、根的存在性定理及不等式的放缩,研究了2类三圈图有无悬挂点时的路能量。首先,分别给出2类三圈图有无悬挂点时的4种路矩阵,利用矩阵分析方法对实对称矩阵分块得出对应的特征多项式,由根的存在性定理及韦达定理判定出正负特征值的个数并估计出取值范围;其次,通过不等式的放缩求出2类三圈图有无悬挂点时的路能量。结果表明,2类三圈图在有无悬挂点时路矩阵负特征值的个数及取值范围是不一样的,对应的路能量也是不一样的。所得结果对后续三圈图的路能量极值问题研究具有一定的借鉴价值,也有利于推测相关化学分子结构的性质。     

TT''''-free图的最长圈

本文提出了两类新的禁用子图T和T＇.一个图G称为TT＇-free图,若G中不含同构于T或T＇的导出子图,它是比无爪图更广的一个图类.G的一个圈C称为控制圈（简记为D-圈）,若E（G-C）=φ.本文证明了：顶点数不小于3的连通、局部连通TT＇-free图G最长圈为D-圈,且G是局部泛圈的.     

一类三圈图关于Merrifield-Simmons指标和Hosoya指标的排序

文章研究了一类三圈图Tm,k,rn,p,q的Merrifield-Simmons指标和Hosoya指标,根据CP上两接点u和v之间的距离,给出了该类三圈图关于这两种指标的排序.     

不超过7阶的3-关系图的刻画

给定一个图G,如果存在一个边标号树T,使得树T的叶子集等于图G的顶点集,并且树T任何叶子x到叶子y的唯一路径上的边标号之和为3当且仅当xy为图G的边,那么称图G是一个3-关系图.该文讨论了什么样的图是3-关系图,证明了图G是3-关系图的必要条件为图G是二部图,即只要图G包含奇圈,则图G不是3-关系图.更进一步,完全刻画了圈为3-关系图的充要条件,即一个圈是3-关系图当且仅当圈为偶圈,并且给出了偶圈相对应的边标号树.最后讨论了比较小的图为3-关系图的条件,即证明了阶至多为7的图是3-关系图的充分必要条件为图G是二部图.     

TT-′free图的最长圈

本文提出了两类新的禁用子图T和T′.一个图G称为TT-′free图,若G中不含同构于T或T′的导出子图,它是比无爪图更广的一个图类.G的一个圈C称为控制圈(简记为D-圈),若E(G-C)=Φ.本文证明了:顶点数不小于3的连通、局部连通TT-′free图G最长圈为D-圈,且G是局部泛圈的.     

单圈图Merrifield-Simmons指标的第五大值

图G的Merrifield-Simmons指标是指图G的独立集的个数,其中包括空集.文献[3]得到n阶单圈图中具有最大、次大、最小的Merrifield-Simmons指标的图类,以及讨论了当圈长为k时具有最大Merrifield-Simmons指标的图.文献[4,5,9]给出了圈长为k的n阶单圈图的第二大,第三大和第四大Merrifield-Simmons指标及对应的图.文献[10]给出了圈长为3的9阶单圈的Merrifield-Simmons指标的第五大值及对应的图,本文得到圈长为k的n阶单圈图的第五大Merrifield-Simmons指标及对应的图.     

曲面嵌入图的圈基

圈基常用于描述图的圈结构.在实际应用算法中,算法的复杂度取决于圈基的选择.圈基的长,即其包含的边数,直接影响算法的速度.2-连通图G圈基长的一个下界是2 |E (G)|-|V (G)|,其中V (G)和E (G)分别是顶点集和边集.若图G包含长为2 |E (G|)-|V (G)|的圈基,则它是平面图.本文应用曲面嵌入图理论将这一结果推广至曲面嵌入图上.     

同阶双轨道连通图的超圈边连通性

对于图G,如果G-F是不连通的且至少有两个分支含有圈,则称F为图G的圈边割.如果图G有圈边割,则称其为圈可分的.最小圈边割的基数叫作圈边连通度.如果去除任何一个最小圈边割,总存在一分支为最小圈,则图G为超圈边连通的.设G=(G_1,G_2,(V_1,V_2))为双轨道图,最小度δ(G)≥4,围长g(G)≥6且|V_1|=|V_2|.假设G_i是k_i-正则的,k_1≤k_2且G_1包含一个长度为g的圈,则G是超圈边连通的.