圈与偶图的笛卡尔积图的邻点可区别全染色

利用图的结构性质,研究了圈与偶图的笛卡尔积图的邻点可区别全染色,得到了邻点可区别全色数.     

积图P2×C6的邻点可区别全染色

设G是阶数不小于3的简单连通图,G的k-正常全染色σ称为是邻点可区别的,如果对G的任意相邻的两顶点,其点的颜色及关联边的颜色构成的集合不同,这样的k中最小者称为是G的邻点可区别全色数.得到了P2×C6的邻点可区别全色数.     

积图P_2×C_6的邻点可区别全染色

设G是阶数不小于3的简单连通图,G的k-正常全染色σ称为是邻点可区别的,如果对G的任意相邻的两顶点,其点的颜色及关联边的颜色构成的集合不同,这样的k中最小者称为是G的邻点可区别全色数．得到了P_2×C_6的邻点可区别全色数．     

轮和完全等二部图联图的若干染色问题

图的染色理论是图论的一个重要分支。本文使用分析的方法得到了轮和完全等二部图联图的全色数、均匀全色数和邻点可区别边色数。     

两类运算图的Merrifield-Simmons指标

在图G与不相交图序列hn=(Hi)i={0,1,…,n-1}的广义字典积G[hn]中,若HiH,i=0,1,…,n-1,则将G[hn]记为G[H],其中G[H]是G与H的字典积.通过研究广义字典积P3[Pm]与P3[Cm]的Merrifield-Simmons指标,给出一种计算公式.     

图的d-距离可区别关联着色

提出了图的d-距离可区别关联着色概念,并确定了几类图的一些d-距离可区别关联色数.     

路和圈的弱直积图的星边色数

若图G的一个正常染色使得G中没有长为4的路是2-边染色的,则称此染色是G的一个星边染色,使得图G有星边染色的最小颜色数为星边色数,记作x′s(G).文章给出了路和圈的弱直积图的星边色数:对于图Pm×Cn(m≥2,n≥3)的星边色数分以下三种情形:x′s(P2×Cn)=3(n≥3);5≤x′s(Pm×Cn)≤6(m=3,4;n≥3);6≤x′s(Pm×Cn)≤8(m≥5,n≥3).     

图Pm+Pn的Smarandachely邻点全色数

运用组合分析法,给出了m阶路与n阶路（m〈n）的联图的Sm arandachely邻点全色数.     

图的割点的矩阵判别的推广

本文对文中无向连通图的割点的矩阵判别作了推广。利用矩阵判别法解决了图的割边判别,进而推广到有向连通图的割点、割边的矩阵判别。     

外平面图的边列表染色

如果一个平面图的顶点均位于一个面的边界上，则称此图为外平面图。图的边列表色数（边选择数）是满足下列条件的最小非负整数k，并记为X'L（G）：对G的每一条边e任意配一由k种颜色组成的色集（色表）L（e），G的每条边可以着从L（e）中选择出的一种颜色，使着色正常。本文对Δ（G）≠3的外平面图证明了列表染色猜想：X'L（G）＝X’（G）。     

乘积形式的离心连通指数

设G=（V,E）是一个图,定义ηc（G）=∏uv∈E（G）（eu＋ev）,eu表示u点在G中的离心率,ηc（G）表示图G的乘积形式的离心连通指数,该指数对有机分子的结构、性质具有良好的预测作用.通过计算,给出用其他图的不变量对离心连通指数建立上界和下界的方法.此外,还找出了在直径为d、顶点数为n的树（2≤d≤n-2,n〉5）中,乘积形式的离心连通指数的最小值,并推断出顶点数为n的树中,倒数前3位的乘积形式的离心连通指数的3种树如下：1）Sn;2）n个顶点的双星图;3）对有5个顶点道路的中心添加（n-5）条悬挂边而成的树.     

2类非连通图的优美性

本文利用构造法,研究了2类非连通图图m·C3∪Gm-1及m·(P2∨K2—)∪Gm-1的优美性.证明了下面的结论:设m为任意的正整数,Gm-1是表示边数为m-1的优美图,则当m≥2时,图m·C3∪Gm-1及m·(P2∨K2—)∪Gm-1都是优美图.其中,C3是表示三个顶点的回路图,P2∨K2—是两个顶点的路P2与两个孤立顶点的图K2—的联图,m·C3是m个图C3恰有一个公共点的图,m·(P2∨K2—)是m个图P2∨K2—恰有一个公共点的图,G∪Gm-1是把图G与Gm-1不相交并起来所得的非连通图.     

连通图生成树的叶子数

图G的一度点称为G的叶子．证明了对G的生成树的叶子数最小值到G的生成树的叶子数的最大值之间的任何整数，G都有某个生成树的叶子数等于这个值．     

一类团横贯数等于团独立数的图

把图G的每一个团看作一个点，两点之间有边相连当且仅当它们对应的团有非空交（即有公共点）．这样得到的图称为图G的团图，记为K（G）．文章证明了如果一个图对应的团图为二部图，则该图的团横贯数等于团独立数，即τc（G）=ac（G），另外给出了判断一个图的团图是否为二部图的一个计算时间为o（n^4）的多项式时间算法．     

4度循环图的宽直径

研究了涉及图中两点间k条内部不交路的图的宽距离和宽直径。根据循环图的传递性和对称性,得到了n阶4度连通循环图的宽直径的上下限。所得结果可用来度量以循环图作为模型的一类具有高度对称性的网络的通信传输的延迟性能和容错性能。     

一类Halin-图的均匀色数

对Δ(G) =4的Halin -图证明了 |V(G) | 0 (mod3)时 ,对任意整数的k≥「Δ(G) / 2 +1,G是可均匀k -可着色的。从而证明了这类Halin -图的均匀染色数的下界是「Δ(G) / 2 +1。     

Halin图的均匀染色

Halin图是最小度不小于3的3－连通平面图,且存在一个面,删除关联于该面的所有边后是一棵树。称图G为均匀k-可着色的,如G的顶点集V可分划成K个独立集V1、V2、…Vk,使||Vi|-|Vj||≤1（0≤i＜j≤k）;称使图G的均匀k-可着色的最小整数k为G的均匀色数,记为xe（G）。本文对非K4的Halin图证明△（G）≠4时,对任意的整数k≥［△（G）／2]＋1;当△（G）＝4时,对任意整数的k≥4,G是均匀k-可着色的。从而对Halin图证明了均匀染色猜想（ECC）。     

关于单形体积与棱长的两个几何不等式

获得了涉及ｎ维单形的体积与棱长的两个几何不等式，推广了已有文献的有关结果．     

推广的Hadamard码的研究

本文研究了推广的Hadamard码C的最小距离问题,讨论了推广的Hadamard码C是F_2~n上的码,码长为n,维数为2(n+1),并证明了推广的Hadamard码C的最小距离为(n-3)/2.