三个特殊图的邻点可区别全色数

一个正常的全染色满足相邻点的点染色及关联边的色集不同时 ,称为邻强全染色 ,其所用最少染色数称为邻强全色数 (或点可区别的全色数 ) .文中给出了Petersen图、Heawood图、Thomassen图的邻点可区别全色数     

若干Hamming距离图的邻点可区别全染色

一个正常的全染色满足相邻点的点染色及关联边的色集不同时,称为邻点可区别全染色,其所用最少染色数称为邻点可区别的全色数。文中研究了一些Hamming距离图的邻点可区别全染色。     

联图Wm∨Pn的邻点可区别全染色

若一个正常全染色其相邻顶点的色集不同时,就称之为邻点可区别全染色,邻点可区别全染色所用颜色的最小数称为邻点可区别全色数.本文研究了联图Wm∨Pm（n≥4）的邻点可区别全色数。     

圈与星的联图的邻点可区别全色数

对于一个正常的全染色，相邻点满足顶点及其关联边染色色集不同的条件时，称为邻点可区别全染色。其所用最少染色数称为邻点可区别全色数。就圈Cm与星Sn的联图CmVS,得到m，n任意取值下的邻点可区别全色数。     

完全图的广义Mycielski图的邻点可区别的全色数

对图G的一个k-正常全染色法,若满足相邻点的点染色和关联边的色集合不同时,称该染色法为邻点可区别全染色,其所用小染色数k称为G的邻点可区别全色数.得到了完全图Km的广义Mycieski图Mn(Km)(n≥1,m≥3)的邻点可区别全色数.     

图C_m∨F_n的邻点可区别全染色

对一个正常的全染色满足相邻点的点及其关联边染色的色集不同时,称为邻点可区别全染色,其所用最少染色数称为邻点可区别全色数.就圈Cm与扇Fn的联图Cm∨Fn,得到了在m,n不同取值情况下的邻点可区别全色数.     

几类笛卡尔积图的邻点可区别全染色

图G的邻点可区别全染色是指G的任意相邻顶点具有不同色集的全染色,所需要的最少颜色数称为G的邻点可区别全色数.文章得到了圈与星、轮、扇的笛卡尔积图的邻点可区别全色数.     

路的广义Mycielski图的邻点可区别的全染色

图G的一个正常全染色称为G的邻点可区别的全染色,如果对于G中任意相邻的点u和v有C(u)≠C(v).研究图的邻点可区别的全染色就是找出图的邻点可区别全染色的最小色数.利用穷举法和组合分析法研究路的广义Mycielski图的邻点可区别的全染色,得到路的广义Mycielski图的邻点可区别的全色数.     

一类Pm×Cn图的邻点强可区别全染色

图的一个正常的全染色满足相邻点的点及其关联边染色的色集不同时,称为邻点强可区别全染色,其所用最少染色数称为邻点强可区别全色数。经证明得到了一类积图Pm×Cn的邻点强可区别色数。     

Sm×Sn,Sm×Fn 和Sm×Wn 的点可区别全色数

图的一个正常的全染色如果满足不同点的邻点及其关联边的色集合不同,则称该染色法为点可区别全染色,其所用最少颜色数称为该图的点可区别全色数.给出了星和星、星和扇、星和轮的笛卡尔积图的点可区别全色数.     

一类串图的优美性

给出了一些图的优美标号,特别给出了串图ωm1,m2,mn,mn＋1当m1,m2,…,mn≡0（mod4）,mn＋1≡3（mod4）的优美标号,以及串图ωm1,m2,,m2n当mi≡2（mod4）（i=1,2,…,2n）,m2k-1＜m2k,（k=1,2,…,n）时的优美标号.     

任意n个完备二分图的并图的优美性

优美图是图论中的一个重要分支,至今对非连通优美性的研究并不多,特别是对n个图的并图的优美性研究就更少.本文证明了任意n个完备二分图的并图是优美图,且是交错图.     

关于Km，n并图的优美性

对于自然数k，m，n，本文给出一类非连通图↑k∪↓i=1Kmi.ni；通过构造标号函数的方法，证明了当max{mi，ni}≥3，min{mi，ni}≥2(i=1，2，…，k)时这类图既是优美图，也是交错图；从而给出构造一类任意个图的并图是优美图的一种方法，拓宽了优美图及其应用的道路。     

Hamilton图的代数刻划

运用矩阵方法,给出了连通图是Ｈａｍｉｌｔｏｎ图的一个代数刻划     

再论图Pn^3的优美性

给出图Pn3的另一种优美标号,证明其图是优美图且是交错图.另外指出文献[1]中的一个错误和给出了相应正确的结果,同时证明了严谦泰,张忠辅给出的标号以及我们改正的标号都是交错的.     

一种构造紧图的方法

根据一些已知的紧图构造出两类新的紧图。证明了在一定条件下连通正则紧图的联图为紧图,两个连通正则紧图之间再加一条边仍为紧图。     

图K2,3+e的最优覆盖

设λKv是λ重V点完全图，G为一个无弧立点的有限简单图，λKv的一个G-覆盖设计，记为（v,G,λ）-CD，是指一个对子（X，D），其中X为点集，D为λKv的一些子图（亦称为区组）构成的集合，使得任一区组均与G同构，且任意两个不同点组成的边至少在D的λ个区组中出现，讨论了两类六点七边图Gi=K2,3 e(i=1,2)的最优覆盖的存在性问题，证明了存在（v,Gi,λ）-OCD，i=1,2当且仅当v≥6，除去非最优（但为最大）的C（6，G1，1）=4。     

图K2,3+e的最优填充的存在性

讨论了2类6点7边图Gi＝K12，3＋e（i＝1，2）的最优填以存在性问题，证明了：存在（v,Gi，λ）－OPD当且仅当v≥6，除去非最优的P（6，Gi，1）＝1及未知的（9，Gi，1）－OPD，i＝1，2。     

几类7点7边图的图设计与最优填充

设λKv是λ重ν点完全图，G是无孤立点的有限简单图。将G－设计（G－填充）记作（ν，G，λ）－GD（（ν，G，λ）－PD）是指一个序偶（X，B），其中X是完全图Kν的顶点集，B是Kν中间构于G的子图（区组）的集合，使得Kν中每条边恰好（至多）出现在B的λ个区组中。讨论了3类7点7边图Gi(i=1,2,3)的图设计及最优填充问题，并给出了（ν，Gi,1)-GD及（ν，Gi,1)-OPD(i=1,2,3)存在的谱。     

线团图的欧拉性质

本文研究线团图的欧拉性质，得到了若干充分必要条件