关于测地图的几种基本结构及特点

给出了测地图中８－圈及其割线的结构形式，并得出了一个图是直径为３的测地块的一个充要条件。     

最大圈长为8的测地块的构造及其性质

测地图的研究主要集中在对测地块的构造以及最大圈长为偶数的测地图的结构方面，本文给出了在测地块中8-圈及其割线的结构形式，并得出了一个图是直径工业区3测地块的一个充分必要条件，从而解决了测地图研究中的两个公开问题。     

扇图的笛卡儿积的测地数(英文)

对于图G内的任意两点u和v,u-v测地线是指u和v之间的最短路.I(u,v)表示位于u-v测地线上所有点的集合,对于V(G)S,I(S)表示所有I(u,v)的并,这里u,v∈S.G的测地数g(G)是使I(S)=V(G)的点集S的最小基数.文章研究了Pm×Fn和Cm×Fn的测地数,这里Pm表示m阶路,Cm表示m阶圈,Fn表示n阶扇图。     

含有割点的图的测地集

对于图G内的任意两点u和v,u-v测地线是指在u和v之间的最短路．I（u，v）表示位于一条u-v测地线上所有点的集合，对于S包含V（G），I（S）表示所有，（u，v）的并。这里u，u∈S．G的测地数g（G）是使I（S）=V（G）的最小点集S的基数．图的每个最小测地集都不包括它的割点，如果图G是一个有n≥3个顶点，k≥1个割点的块图．那么g（G）=n-k．树T有n≥2个顶点，l片叶子。如果将树T的所有点ui用图Hi来代替。用Hi∨Hj来代替树T的所有边uivj∈E（T），将得到的新图定义为Tn（H）。有g（Ta（Kd））=ld和g（Tm（Cd））≤min{[d/2]l。2（n-l）}/．     

满足g+(G)-g-(G)≥2图的刻划

通过对图的测地谱的研究，采用构造的方法给出了g^＋（G）-g^-（G）≥2的图的刻划，同时得到了g^＋（G）=g^-（G）＋1充要条件是G≈K1，n-1或者G≈K3．     

关于圈与完全图的笛卡儿积的测地数

对于图G内的任意两点u和v,在u和v之间的最短路称为u-v测地线.I(u,v)表示位于u-v测地线上所有点的集合,对于S V(G),I(S)表示所有I(u,v)的并,这里u,v∈S.如果I(S)=V(G),那么称S是G的测地集;并把测地集的最小基数称为G的测地数,记为g(G).文章主要研究Cn×K3的测地数.     

曲面嵌入图的圈基

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

关于图运算的测地数

对于图G(或有向图D)内的任意两点u和v,u-v测地线是指在u和v之间(或从u到v)的最短路.I(u;v)表示位于u-v测地线上所有点的集合,对于SV(G)(或V(D)),I(S)表示所有I(u,v)的并,这里u,v∈S.G(或D)的测地数g(G)(或g(D))是使I(S)=V(G)(或I(S)=V(D))的点集S的最小基数.G的下测地数g-(G)=min狖g(D):D是G的定向图狚,G的上测地数g+(G)=max狖g(D):D是G的定向图狚.对于两个图G和H,u∈V(G)和v∈V(H),在u和v之间加一条边,然后再收缩这条边uv所得的图,记为GuHv.本文主要研究图GuHv的测地数和上(下)测地数.     

不含4圈的平面图的无圈边染色

如果图G的正常边染色不包含2-色圈,则称它是图G的一个无圈边染色。图G的无圈边色数表示图G的无圈边染色所需的最小颜色数。利用已有的关于平面图的结构性质,证明了不含4圈的2-连通平面图的无圈边色数不超过Δ(G)+11。     

不含相交三角形和4圈的平面图的无圈边染色

如果图G的正常边染色不包含2-色圈,则称它是图G的一个无圈边染色。图G的无圈边色数表示图G的无圈边染色所需的最小颜色数。利用差值转移方法并结合平面图的结构性质,证明了不含相交三角形和4圈的平面图的无圈边色数不超过△(G)+6。     

Geodetic图的几个定理

若图G中任一对不同顶点都有唯一的一条最短路,则称图G是geodetic图,在此条件下构造了几类geodetic图和讨论了具有Hamilton圈的geodetic图。     

关于树与完全图的笛卡尔乘积图的连通测地数

给出了两个非平凡图,确定了树与完全图的笛卡尔乘积图的连通测地数.测地数与连通测地数是图的两个重要参数.树与完全图的笛卡尔乘积图的测地数已被确定.     

图8.8.4格的链环分支数

链环分支数与符号平图之间有一一对应关系,这种对应是通过中间图来实现的,它提供了通过图研究链环的一个方法.在二十世纪八十年代末,这一对应就被用于建立纽结理论中的琼斯多项式的关系,但链环分支数与对应平图的符号无关,链环分支数是链环的最简单的一个不变量,求符号平图对应链环分支数是通过平图研究链环的最基本的问题之一,本文确定了8.8.4格的链环分支数.     

基于矩阵直积的膨胀图构造

将矩阵直积的概念引入图论,证明了直积图的结点数、度及特征值分别等于原图结点数之积、度之积和特征值之积,并将这些性质应用于由两个膨胀图构造一个新的膨胀图,分别从矩阵的角度和图的角度给出了构造算法。     

一类带有纽结分支的边—不交链图

为进一步探讨边—不交链图的分类,研究其中至少有一个链的分支是非平凡纽结的情形,给出了带有纽结分支的边—不交链图的定义。在给出内在纽结图H0的基础上,利用其与边组成的图形成完全图K7,并采用该方法构造出一类带有纽结分支的边—不交链图H（43）。分析点扩张对H（43）的作用,得到了点扩张的图变换不保持带有纽结分支的边—不交链图的性质这一结论。     

行星变速箱结构图的特性

我们曾提出将图论应用于二自由度行星变速箱设计的思想,为此定义了一种称之为“结构 图”的标号连通图．本文研究了这类图的若干特性,作为在计算机上具体实机设计方案的结构可行 性判定方法的理论依据．     

Cayley图的齐次因子分解的构造

有限图的齐次因子分解理论是近年来提出的一个新兴研究课题.从图的齐次因子分解的本质出发,首先给出了Cayley图齐次因子分解的等价定义,基于此定义,采取理论构造的方法,研究了Cayley图齐次因子分解的3类构造,即一般齐次因子分解的构造、Cayley齐次因子分解的构造、Cayley-cyclic齐次因子分解的构造,得到了3种可行的构造方法,进一步完善了有限图的齐次因子分解理论,其价值和实用性还在于其用于相关命题的证明,使得证明过程较其他方法更简洁明了.     

扩容图及其谱性质

目的 研究扩容图的若干性质.方法 用代数分析法研究图的结构.结果 利用图的剖分线图的结构,给出了新的广义线图,我们称之为扩容图.结论 讨论了扩容图的若干基本性质,给出了图与其扩容图参数之间的关系,并由此确定了扩客图谱性质.