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

图的嵌入分布的平均亏格

Abstract (In Chinese)第1-9页
Abstract (In English)第9-13页
Preliminaries第13-17页
Chapter 1. Average genus of graphs with forbidden structures第17-36页
   ·Introduction第17-19页
   ·Lower bound for the maximum genus of a graph第19-24页
   ·The technique of vertex-splitting for a graph第24-27页
   ·Lower bounds for the average genus of a graph第27-32页
   ·Limit points for the average genus第32-36页
Chapter 2. Structure for a graph with average genus第36-46页
   ·Introduction第36-39页
   ·The structure for a graph with average genus equal to its subgraph第39-41页
   ·The structure for a 3-regular graph with γ_(avg)(G)=(1/2)γ_M(G)第41-46页
Chapter 3. The average crosscap number of two classes of graphs第46-59页
   ·Definition第46-47页
   ·The average crosscap number for bar-amalgamation第47-49页
   ·The average crosscap number of a cactus第49-51页
   ·The average crosscap number of graphs with maximum genus 1第51-57页
   ·Asymptotics第57-59页
Chapter 4. Structure for graphs with average crosscap number第59-80页
   ·Priliminaries第59-60页
   ·The distribution of average crosscap number第60-62页
   ·2-edge connected graph with small average crosscap number第62-75页
   ·1-edge connected graph with small average crosscap number第75-77页
   ·Share values of average crosscap number第77-80页
Chapter 5. Bounds for the average crosscap number第80-89页
   ·Introduction第80-81页
   ·Some basic results第81-84页
   ·Main results第84-89页
Chapter 6. Some problems for further researched第89-92页
Bibliography第92-94页
博士研究生期间所发表和接收的一些工作第94页

论文共94页,点击 下载论文
上一篇:嵌入式网络视频通信终端DSP系统设计与实现
下一篇:对五矿企业文化建设的探讨