图着色下的树顶点邻集的行为  

Behaviors of Vertex Neighbors of Trees Under Some Graph Colorings

作　　者：姚兵[1] 程辉[1] 姚明[2] 张忠辅[1,3] 

机构地区：[1]西北师范大学数学与信息科学学院,兰州730070 [2]兰州石化职业技术学院信息处理与控制工程系,兰州730060 [3]兰州交通大学应用数学研究所,兰州730070

出　　处：《数学物理学报（A辑）》2011年第2期567-576,共10页Acta Mathematica Scientia

基　　金：国家自然科学基金(10771091);西北师范大学科技创新工程(NWNU-KJCXGC-03-18)资助

摘　　要：图着色下的树顶点邻集的行为展示了有趣的问题.该文证明了树顶点邻集的行为对一些图全着色有着非常强的性质,或多或少地揭示了树顶点邻集的行为与着色猜想的一些关系.作者期望应用这种邻集的行为去深刻地研究图着色问题.Behaviors of vertex neighbors of trees under certain graph colorings show some interesting problems.These behaviors of vertex neighbors of trees give stronger properties for known total colorings,and reveal some relations between the coloring conjectures,more or less. It is hoped to apply these behaviors to study deeply graph coloring problems.

关 键 词：图着色 可区分着色 树 

分 类 号：O211.4[理学—概率论与数理统计]