合成图的点可区别正常边色数

通过将图G和H的合成图G［H］分解成一个直积图G□H和一个二分图Z的边不交并的方法, 得到了χ′_s(G［H］)≤χ′_s(G□H)+χ′(Z),其中χ′_s(G)表示G的点可区别正常边色数.     

圈的距离不大于5的任意两点可区别的全染色

所谓图的D(β)-点可区别全染色是指图G的一个正常全染色且使得距离不大于β的任意2点有不同的色集合.文献[2]讨论了图的距离等于2和3的点可区别全染色,文献[3]讨论了图的距离等于4的点可区别全染色.本文主要讨论了圈的D(5)-点可区别的全染色.     

推迟发射，值得

<正>2021年12月25日，韦伯望远镜成功发射。至此，它的任务量已经超过20世纪80年代科学家对它的期待值。詹姆斯·韦伯空间望远镜（以下简称韦伯望远镜）终于到了实际发射之际——它于美国东部时间2021年12月25日升空，是迄今为止成功进入空间轨道、来自地球的最大和最复杂的望远镜。     

完全二部图的点被多重集可区别的IE-全染色及一般全染色

利用反证法构造具体的染色方法, 讨论完全二部图的顶点被多重集可区别的IE-全染色及一般全染色, 给出最优染色方案, 并确定相应染色的色数.     

Kn1,n2,n3,n4的点被多重集可区别的一般全染色(n1≤n23≤n4)

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