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

图的彩虹连通数与距离

中文摘要第1-7页
Abstract第7-9页
CONTENTS第9-10页
Chapter 1 Introduction第10-16页
   ·Background第10-11页
   ·Main results and oranization第11-16页
Chapter 2 Rainbow connection number and radius第16-28页
   ·Optimal ear decomposition第16-19页
   ·Upper bound for rainbow connection number on radius第19-23页
   ·An application of optimal ear decomposition第23-28页
Chapter 3 Rainbow connection number of graphs with diameter 2第28-36页
   ·Graphs with radius 1第28-29页
   ·Bridgeless graphs with diameter 2第29-36页
Chapter 4 Rainbow connection number of bridgeless graphs with di-ameter 3第36-44页
   ·Vertex set partition and edge-coloring第36-41页
   ·A 9-rainbow-coloring of bridgeless with diameter 3第41-44页
Chapter 5 Rainbow connection number of Cayley graphs第44-56页
   ·Cayley graphs on Abelian groups第45-49页
   ·Recursive circulants第49-56页
Chapter 6 Minimally d-rainbow connected graphs第56-62页
   ·Minimally 2-rainbow connected graphs第56-59页
   ·Minimally d-rainbow connected graphs for d≥3第59-62页
Chapter 7 Discussion and open problem第62-64页
References第64-68页
致谢第68-70页
个人简历第70页

论文共70页,点击 下载论文
上一篇:图的彩虹连通数的若干上界
下一篇:排列和Fibonacci字上的Foata变换