节点文献

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

Behaviors of Vertex Neighbors of Trees Under Some Graph Colorings

推荐 CAJ下载
PDF下载
不支持迅雷等下载工具，请取消加速工具后下载。

【Author】 ~1Yao Bing ~1Cheng Hui ~2Yao Ming ~(1,3)Zhang Zhongfu (1 College of Mathematics and Information Science,Northwest Normal University,Lanzhou 730070; 2 Department of Information Process and Control Engineering, Lanzhou Petrochemical College of Vocational Technology,Lanzhou 730060; 3 Institute of Applied Mathematics,Lanzhou Jiaotong University,Lanzhou 730070)

【机构】西北师范大学数学与信息科学学院；兰州石化职业技术学院信息处理与控制工程系；兰州交通大学应用数学研究所；

【摘要】图着色下的树顶点邻集的行为展示了有趣的问题.该文证明了树顶点邻集的行为对一些图全着色有着非常强的性质,或多或少地揭示了树顶点邻集的行为与着色猜想的一些关系.作者期望应用这种邻集的行为去深刻地研究图着色问题.更多还原

【Abstract】 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.更多还原

【关键词】图着色；可区分着色；树；
【Key words】 Graph colorings； Distinguishing colorings； Trees；

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

【文献出处】数学物理学报 ,Acta Mathematica Scientia , 编辑部邮箱 ,2011年02期

【分类号】O157.5
【被引频次】7
【下载频次】55

知网节下载

节点文献中：

本文链接的文献网络图示:

本文的引文网络

节点文献