董九英著的《图的彩虹连通数(英文版)》致力
于研究彩虹连接数和图形参数的大部分结果。本书
从一个介绍性章节开始。在第二章中，我们研究了
彩虹连接数的上界，包括阶数、最小阶数和最小阶
数之和。在第3章中，我们讨论了彩虹连接数与半径
和直径的关系问题，并介绍了半径和直径的相关结
果。在第4章中，我们讨论了彩虹连接数与独立数的
关系。第5章中，我们提出了关于稠密、稀疏彩虹连
接数的问题。以及随机图。随机图是非常特殊和重
要的，我们在这本书中集中讨论它们。在最后一章
中，我们研究了计算的复杂性。在本书中，一些结
果的证明技术在彩虹连接数的研究中是典型的和流
行的。
Preface
Chapter 1 Introduction
1.1 Basic concepts
1.2 Basic results
Chapter 2 Rainbow Connection Number, Order and Minimum Degree (sum)
2.1 Rainbow connection number, order and minimum degree (sum)
2.2 Rainbow vertex-connection number and minimum degree (sum)
Chapter 3 Rainbow Connection Number, Radius and Diameter
3.1 Rainbow connection number and radius with bridgeless
3.2 Rainbow connection number and radius with bridges
Chapter 4 Rainbow Connection Number and Independence Number
4.1 Tight example
4.2 Lemma and observation
4.3 Theorem and proof
Chapter 5 Rainbow Connection Number of Dense, Sparse and Random Graphs
5.1 Definitions of dense, sparse and random graphs
5.2 Rainbow connection number of dense graphs
