线性超树的边着色问题

文章主要讨论一类超图,使它具有边着色性质,即边色数等于最大度数△。通过对线性超树与其对偶超图、线图性质的分析,找出线性超树的边色数即,线性超树的边色数为q（H）=△。     

关于图的3—边色数

本文定义了图的r—边色数,研究了一般图的3—边色数的界和一些特殊图类的3—边色数,给出了图与其补图的3—边色数之间的关系。     

图F_m W_n的边色数和邻强边色数

给出了FmWn的定义,研究了FmWn边染色和邻强边染色,得出了FmWn的边色数和邻强边色数.     

Cm·Pn的距离不大于β的任意两点可区别的边染色

给出了图Cm·Pn的距离不大于β的任意两点可区别的边色数,并研究了某些情况下Cm·Pn的点可区别的边色数.     

图的扩容图的色数、边色数

利用代数分析方法构造了一类新图-扩容图,并证明了图的扩容图的色数、边色数与原图的色数、边色数的关系.     

广义r-部完全超图的边色数

研究了广义r-部完全超图的边色数的问题.在r-部完全超图与t-一致完全超图的着色基础上,确定一类特殊的广义r-部完全超图的边色数,对一般的广义r-部完全超图的边色数给出了上界,推广了r-部完全超图与t-一致完全超图的着色结论.      

图Fm△↓Wn的边色数和邻强边色数

给出了Fm△↓Wn的定义。研究了Fm△↓Wn边染色和邻强边染色。得出了Fm△↓Wn的边色数和邻强边色数．     

一些倍图的邻强边染色

如果一个正常边染色满足相邻点的色集不同,则称为邻强边染色,其所用最少染色数称为邻强边色数.本文得到了星、扇和轮的倍图的邻强边色数.     

几类乘积图的邻点可区别的边色数

设G是阶数不小字3的简单连通图,G的k-正常边染色称为是邻点可区别的,如果对G任意相邻两顶点关联边的颜色集合不同,则k中最小者称为是G的邻点可区别的边色数.本文给出了几类乘积图的邻点可区别的边色数的上界,并由此得到一些乘积图的邻点可区别的边色数.     

SmⅤFn的邻强边色数

对一个正常边染色满足相邻点的色集不同,称为邻强边染色,其所用最少染色数称为邻强边色数.就星Sm与扇Fn的联图SmⅤFn,得到了在m,n不同取值情况下的邻强边色数.     

单圈图及其与完全图联图的全染色

研究单圈Cn’,一类单圈图G以及它们与完全图Km联图Cn’∨Kn,G∨Kn的全染色问题.借助于已知的完全图全染色的相关引理以及归纳总结的方法得出了Cn’,G的全色数以及其与完全图联图Cn’∨Kn,G∨Kn的全色数,从而验证了对这类图全染色猜想的正确性.     

关于跳跃图的一点注记

图G的跳跃图记作J(G),其定义为：V(J(G))=E(G),ef∈E(J(G))当且仅当e、f在G中不相邻,该文证明：若G=(V,E)是不含孤立点的图,阶P≥q,边数q≥5且△(G)≤q／2,则除一类特殊图外,J(G)是H-图．从而否定Gary Chartand等人提出的一个猜想．     

关于Pn,n的和数

令N表示正整数集合，N的非空有限子集S的（整）和图G^＋（S）=（S，E），E={uv：u≠v，u＋v∈S}；图G称为和图，如果存在正整数集合的非空有限子集S使得G同构于G^＋（S）；图G的和数σ（G）=min{m≥0：存在（S，E）≌G∪mK1},定义了一类新不可兼图，给出了其和数的上下界．     

任意无向图的R点连通扩充

为研究以最少边集扩充一个任意无向图为R点连通图这一尚未解决的优化问题，通过将无向图点连通问题转化为有向图边连通问题，采用增广扩充的方法，提出了一个复杂度为O（｜V｜^5）的算法．利用该算法可最优地将给定无向图中任意2点达到所要求的点连通度．它发展了K点连通最优扩充的研究，从而使图的点连通扩充的研究在应用于网络设计的可靠性设计方面更具有实际意义．     

不用指针实现图的表示及遍历方法探讨

针对在数据库应用程序中经常遇到的一类查询，提出了一种在关系数据库中对图的表示及遍历的方法，并使用ＦＯＸＢＡＳＥ＋实现遍历过程。     

连通图二次幂图的Hamilton连通性

本文对圈和树的二次幂图的 Hamilton 连通性进行了研究。     

关于跳跃图的注记

证明若G是连通图，则J(G)≌G当且仅当G是G或Cor(K3)．通过引进边度概念，讨论连通图G的跳跃图J(C)是Hamilton图的一些充分条件．     

具有最小子树数目的单圈图与双圈图

运用删边缩边原理,探讨了3种减小子树数目的变形,每一种变形都能比较一组图的子树数目的大小。在利用这些变形的基础上,刻画了具有最小子树数目的单圈图和双圈图的结构。     

图的控制数与其补图覆盖数的关系

本文研究了图的控制数、边控制数与其补图覆盖数间的关系．获得了某些重要不等式，且均为界可达。     

图与其补图的独立数之间的关系

文章讨论了图G及其补图(?)的独立数之间的关系,得到的主要结果是a(G) a((?))(?)n 1.