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

图的导出匹配可扩性

Chinese Abstract第1-9页
English Abstract第9-14页
1 Introduction and Notations第14-20页
   ·Introduction to Matching Theory第15-16页
   ·Concepts and Terminology第16-17页
   ·Some Known Results on Induced Matching Extendable Graphs第17-19页
   ·The Main Results of the Thesis第19-20页
2 Induced Matching Extendability of Claw-free Graphs of Diameter 2第20-26页
   ·Main Results第21-25页
   ·Algorithm and its Correctness第25-26页
3 Induced Matching Extendability of the Composition of Two Graphs第26-31页
4 Characterization of the Induced Matching Extendable Graphs with 2n Vertices and 3n-1 Edges第31-41页
   ·Preliminaries第32-33页
   ·Main Results and Proofs第33-41页
5 Characterization of the Induced Matching Extendable Graphs with 2n Vertices and 3n Edges第41-65页
   ·Preliminaries第42-43页
   ·Main Results and Proofs第43-65页
6 Characterization of the Induced Matching Extendability of the Square of Trees第65-69页
   ·Proof of the theorem第66-69页
Acknowledgement第69-70页
References第70-72页

论文共72页,点击 下载论文
上一篇:基于J2EE/XML的LBS系统研究与实践
下一篇:基于掌上电脑的移动定位/测量系统的设计与开发