一类带有纽结分支的内在链图

空间图理论是纽结拓扑理论的自然拓广,是当前拓扑学中很活跃的分支。内在链图和内在纽结图是近年来比较新的一个研究领域,也是空间图中的两类重要的图。本文结合内在链图和内在纽结图的性质,构造了一类兼具内在链图与内在纽结图性质的图,带有纽结分支的内在链图,这个图的每个空间嵌入中都包含一个非分离的链,且这个链中至少有一个分支是非平凡的纽结。针对Petersen图P8本文利用两个Petersen图K3.3.1与中间边组成图的方法形成Petersen图中的P8。得到了一类带有纽结分支的内在链图F（104）,并证明了图F（104）是带有纽结分支的内在链图。     

带有纽结分支的内在链图和内在纽结与3-链图

利用两个图K4,4-e与中间边组成的图来形成petersen图中的P8、P9和P10,构造出了带有纽结分支的内在链图.此外,笔者把内在纽结图和内在3-链图的性质结合起来,构造出了同时具有这两种性质的图,定义它为内在纽结与3-链图.该定义利用文献[1-4]引理证明,结论得证.     

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

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

利用多项式不变量α_K对内在3-链图中纽结分支的研究

为进一步探讨内在3-链图的分类,研究其中至少有一个链的分支是非平凡纽结的情形。本文首先构造出一个内在3-链图W,并利用括号定理,在Kauffman多项式的基础上建立一个二元多项式,从而建立了一个应用更为广泛的多项式不变量αK,并利用αK得到了构造出的内在3-链图W的链的分支中至少一个为纽结。     

广义Petersen图的最小点覆盖集

点覆盖问题是一个著名的NP完全问题.本文对广义Petersen图P(n,2)的精确最小点覆盖数进行研究,讨论并证明了广义Petersen图P(n,2)的最小点覆盖数,给出了最小点覆盖集的构造方法.     

若干广义Petersen图的关联色数

证明了当n≡0(mod 4)时,对于k为奇数, k=2和k=4的广义Petersen图P(n,k)的关联色数。     

广义Petersen图条件色数的最好下界

图的条件色数是经典色数的推广,确定图的条件色数问题是一个NPC问题。已知广义Petersen图的3-条件色数的上界是8。证明了广义Petersen图3-条件色数的下界是4,并刻画了达到此下界的广义Petersen图。     

Petersen图的一致最优可靠性

本文证明了Petersen图是10点15边图中唯一的一致最优可靠图。     

广义Petersen图的同构问题

本文推广了文[1]的结果,并进一步给出了广义 Petersen 图同构的充分必要条件,从而解决了 Petersen 图簇按同构关系分类问题.     

不包含K_(4,4)-图子式的环-4-连通三正则图的刻画(英文)

证明了如果一个环-4-连通三正则图不包含立方体图子式,则该图同构于V_n,n6和Petersen图,利用这个结果,将所有不包含K_(4,4)-图子式的环-4-连通三正则图分为三类:Petersen图、M(o|¨)bius带和定义的一类特殊图类.     

若干广义Petersen图的邻点可区别全染色

研究了若干广义Petersen图G(n,r)的邻点可区别全染色。 构造性地证明了:若n≡0(mod 4),r0(mod 4)或n≡0(mod 5),r0(mod 5),则G(n,r)的邻点可区别全色数为5。     

广义Petersen图G(2m+1,m)的交叉数

先利用去边的方式证明了广义Petersen图G(2m+1,m)的交叉数的下界是3,然后证明它的交叉数就是3.     

一类广义Petersen图的邻强边染色

研究了一类广义Petersen图G(n,k)的邻强边染色,构造性地证明了:若n≡0(mod3),k≡/0(mod3),则χ_(as)~′(G(n,k))=4.其中χa′s(G(n,k))表示G(n,k)的邻强边色数.     

平方根图的一个充要条件

应用图与线图之间的特定联系，得出了平方根图的一个充要条件，进一步完善了平方根图的刻画。