一类满足LA(2)-猜想的特殊p-群

利用群的扩张理论对p6阶群Ф5(3111)进行了推广,由此得到有限p-群一个重要的无限类,给出了它的一些性质,特别地验证了它不仅是LA-群,而且满足LA(2)猜想.

边替换图的邻和可区别全染色

考虑图的邻和可区别全染色问题及其相关的1-2猜想.首先,利用独立消圈集法得到剖分图S(G)和三角扩展图R(G)的邻和可区别全色数;其次,当G为任意简单连通图且T为给定的特殊图时,证明边替换图G[T]满足1-2猜想.

关于哈林图的邻和可区别染色的注记

用三种树染色算法和组合分析法,完成对哈林图的邻和可区别边染色、邻和可区别全染色以及邻点全和可区别全染色,并证明1-2-3猜想和1-2猜想对哈林图均成立.结果表明,哈林图的邻点全和可区别全色数不超过3.

关于图的邻和可区别全染色的新方法

给出树的邻和可区别2-全染色方案,并结合三正则图最小消圈集的独立性以及消圈子图的无圈性,较为简洁地证明三正则图的邻和可区别全色数满足1-2猜想。进一步利用独立消圈集法确定r-正则图、Halin图以及路与路的笛卡尔乘积图的邻和可区别全色数。