完全四部图K_(n_(1),n_(2),n_(3),n_(4))的点被多重集可区别的一般全染色(n_(1)≤n_(2)=n_(3)

利用反证法、构造染色法和色集合事先分配法,讨论完全四部图K_(n_(1),n_(2),n_(3),n_(4))(n_(1)≤n_(2)=n_(3)<n_(4)或n_(1)=n_(2)=n_(3)=n_(4))的顶点被多重集可区别的一般全染色,给出一个最优染色方案,并确定相应染色的色数.

K_(n_(1),n_(2),n_(3),n_(4))的点被多重集可区别的一般全染色(n_(1)≤n_(2)≤n_(3)≤n_(4))

图G的一般全染色是指使用若干种元素对于图G的全体点及边的一个分配.通常情况下,染色时所用的k种颜色用1,2,…,k来表示,且数字代表的颜色之间有大小关系.图G使用了k种颜色的一般全染色叫作图G的k-一般全染色.利用反证法、构造染色法及色集合事先分配法,讨论了完全四部图K_(n_(1),n_(2),n_(3),n_(4))(n_(1)≤n_(2)≤n_(3)≤n_(4))的点被多重集可区别的一般全染色.给出了最优染色方案,并确定了相应染色的色数.

几类完全4-部图的邻强边染色

得到了几类完全4-部图的邻强边色数.

完全4-部图的无符号Laplacian整根

文中研究了完全4-部图G=Kn1,n2,n3,n4的特征根,给出了完全4-部图是Q-整图的充分必要条件。

两类完全4-部图的邻点可区别正常边染色

主要讨论了两类完全4-部图的邻点可区别正常边染色.具体验证了邻点可区别正常边染色色数的猜想对该类图是成立的.

一类图的邻点被扩展和可区别全染色

根据完全多部图的特点,得到完全三部图和完全四部图的邻点被扩展和可区别全色数≤2,并证明Flandrin等(Discussiones Mathematicae Graph Theory,2017,37(1):29-37.)提出的NESDTC猜想对于完全三部图和完全四部图成立.最后对完全多部图的NESD问题作部分研究.

一类完全非代数连接纽结与链环的构造

纽结与链环的分类是三维流形理论研究中的重要课题.纽结与链环对应的缠绕分解是研究纽结与链环分类的重要方法.非代数纽结与链环是纽结与链环的重要分支,从缠绕对应的平面基本多面体出发,纽结与链环可利用其投影图对应的基本多面体进行分类.利用三维流形组合拓扑的研究技巧和方法构造性的证明,对于任意的自然数n(n≥6,n≠7)均存在完全非代数连接基本多面体,进一步利用上述结果证明了完全非代数连接纽结与链环的广泛存在性.

完全四部图的色性(英文)

设G是一个图,P(G,λ)是G的色多项式.若P(G,λ)=P(H,λ),则称G和H是色等价的,简单地用G～H表示.令[G]={H|H～G}.若[G]={G},称G是色唯一的.用G=K(n1,n2,n3,n4)表示完全四部图且2 n1 n2 n3 n4,得到了[G] {K(x,y,z,w)-S|x+y+z+w=n1+n2+n3+n4,1 x y z w n4-1,或1 x y z n3-1和w=n4}∪{G},其中S是K(x,y,z,w)的某s条边组成的集合且K(x,y,z,w)-S表示从K(x,y,z,w)中删去S中所有边得到的图.从而证明了当n k+2,k 2时,K(n-k,n,n,n)是色唯一的.

完全四部图的Seidel多项式及其谱(英文)

设G是一个简单无向图,A(G)是图G的(0,1)邻接矩阵.定义S(G)=J-I-2A(G)是图G的Seidel矩阵,SG(λ)=det(λI-S(G))是图G的Seidel特征多项式(本文中简记为Seidel多项式),其中I是单位矩阵,J是全1矩阵.如果SG(λ)的特征值都是整数,则图G被称为是S-整图.本文主要研究完全四部图G=Kn1,n2,n3,n4的Seidel多项式及SG(λ)的特征根,给出了完全四部图Kn1,n2,n3,n4是S-整图的充要条件.

完全四部图K_(1,3,3,n)的交叉数

2008年,Ho证明完全三部图K_(1,m,n)的交叉数cr(K_(1,m,n))与完全二部图K_(m,n)的交叉数cr(K_(m,n))间的数量关系.对于完全四部图K_(1,3,3,n)的交叉数cr(K_(1,3,3,n)),证明cr(K_(1,3,3,n))≥1/2cr(K_(3,4,n+1))+cr(K_(3,4,n))-n-■n/2■-3),其中,■x■表示不超过x的最大整数;cr(K_(1,3,3,n))≤z(7,n)+5n+3■n/2■+3,其中,z(m,n)=■(m-1)/2■■m/2■■(n-1)/2■■n/2■.还证明cr(K_(3,4,n))≤z(7,n)+4n+2■n/2■+2.提出猜想:cr(K_(3,4,n))=z(7,n)+4n+2■n/2■+2.当上述猜想成立时,证明cr(K_(1,3,3,2N))=z(7,2 N)+13 N+3,并且cr(K_(1,3,3,2 N+1))≥z(7,2 N+1)+5(2 N+1)+3■(2N+1)/2■+2.从而,提出新的猜想:cr(K_(1,3,3,n))=z(7,n)+5n+3■n/2■+3.

四元完全树的调和着色数

本文给出了四元完全树的调和着色数的上界估计。

若干完全四部图的可区别正常边染色

给出了几类完全四部图的可区别正常边色数,讨论了当m,n,p,q分别满足不同的条件时,完全四部图中有两个最大度点相邻及没有最大度点相邻时的情况,且在这两种情况下分别有结果:X_a(K_(m,n,p,p))=X'_s(K_(m,n,p,p))和X'_a(K_(m,n,p,q))<X'_s(K_(m,n,p,q)),并由给出的具体的染色过程验证了相关结果.