![]()
内容推荐 董九英著的《图的彩虹连通数(英文版)》致力于研究彩虹连接数和图形参数的大部分结果。本书从一个介绍性章节开始。在第二章中,我们研究了彩虹连接数的上界,包括阶数、最小阶数和最小阶数之和。在第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 5.3 Rainbow connection number of sparse and random graphs Chapter 6 Computational Complexity 6.1 Conjecture of NP-hard and NP-complete 6.2 NP-hard and NP-complete Reference Index
|