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

图的彩虹连通性若干问题的研究

中文摘要第1-8页
Abstract第8-14页
Chapter 1 Introduction第14-26页
   ·Backgrounds and notations第14-23页
   ·Overview of results第23-26页
Chapter 2 Upper Bounds for (Strong) Rainbow Connection Numbers第26-42页
   ·Complementary graphs第26-33页
   ·A sharp upper bound for strong rainbow connection number第33-41页
   ·Concluding remarks第41-42页
Chapter 3 Characterizations of Extremal Graphs第42-56页
   ·Graphs with large rainbow connection numbers第42-47页
   ·Graphs with large strong rainbow connection numbers第47-56页
Chapter 4 Rainbow Connection Numbers of Line Graphs第56-78页
   ·New concepts and basic results第56-60页
   ·Line graphs of triangle-free graphs第60-68页
   ·Line graphs of graphs containing triangles第68-75页
   ·Iterated line graph第75-78页
Chapter 5 Rainbow Connection Numbers of Graph Operations第78-84页
   ·Cartesian product第78-79页
   ·Composition (lexicographic product) of graphs第79-80页
   ·Other graph operations第80-84页
Chapter 6 Rainbow k-Connectivity第84-98页
   ·Complete graphs第84-93页
   ·Regular complete bipartite graphs第93-96页
   ·Concluding remarks第96-98页
Bibliography第98-102页
致谢第102-103页
个人简历第103-104页

论文共104页,点击 下载论文
上一篇:排列表上的组合学
下一篇:Rogers-Ramanujan-Gordon型的Overpartition定理