首页--数理科学和化学论文--数学论文--代数、数论、组合理论论文--组合数学(组合学)论文--图论论文

平方图的染色

Contents第1-4页
Acknowledgements第4-6页
摘要第6-7页
Abstract第7-8页
1 Introduction第8-13页
   ·Basic Definitions and Terminologies第8-9页
   ·Background and Known Results第9-11页
   ·Main Results and Some Remarks第11-13页
2 Preliminaries第13-18页
3 Main Results第18-34页
   ·Chromatic Number of G~2第18-28页
     ·For Trees and Halin Graphs第18-19页
     ·For Outerplanar Graphs第19-23页
     ·For Planar Graphs Without i-Cycles, Where 4≤i≤9第23-28页
   ·Generalized to L(p,q)-labelling第28-32页
     ·For Outerplanar Graphs第28-30页
     ·For Planar Graphs Without i-Cycles, Where 4≤i≤9第30-32页
   ·A bound of List Chromatic Number of G~2第32页
   ·An O(n~2) Time Algorithm第32-34页
4 Further Problems第34-35页
References第35-36页

论文共36页,点击 下载论文
上一篇:钢板薄膜效应和预应力撑杆柱的理论分析、试验研究与应用
下一篇:高炮数字化接口的设计