圖的彩虹連通數(shù)（英文版）

定　價(jià)：￥58.00

作　者：	董九英編
出版社：	科學(xué)出版社
叢編項(xiàng)：
標(biāo)　簽：	暫缺

購(gòu)買這本書可以去

ISBN：	9787030598691	出版時(shí)間：	2019-01-01	包裝：	平裝
開(kāi)本：	16開(kāi)	頁(yè)數(shù)：	105	字?jǐn)?shù)：

內(nèi)容簡(jiǎn)介

　　《圖的彩虹連通數(shù)（英文版）》致力于研究彩虹連接數(shù)和圖形參數(shù)的大部分結(jié)果?！秷D的彩虹連通數(shù)（英文版）》從一個(gè)介紹性章節(jié)開(kāi)始。在第二章中，我們研究了彩虹連接數(shù)的上界，包括階數(shù)、小階數(shù)和小階數(shù)之和。在第3章中，我們討論了彩虹連接數(shù)與半徑和直徑的關(guān)系問(wèn)題，并介紹了半徑和直徑的相關(guān)結(jié)果。在第4章中，我們討論了彩虹連接數(shù)與獨(dú)立數(shù)的關(guān)系。第5章中，我們提出了關(guān)于稠密、稀疏彩虹連接數(shù)的問(wèn)題。以及隨機(jī)圖。隨機(jī)圖是非常特殊和重要的，在《圖的彩虹連通數(shù)（英文版）》中集中討論它們。在最后一章中，我們研究了計(jì)算的復(fù)雜性。在《圖的彩虹連通數(shù)（英文版）》中，一些結(jié)果的證明技術(shù)在彩虹連接數(shù)的研究中是典型的和流行的。

作者簡(jiǎn)介

暫缺《圖的彩虹連通數(shù)（英文版）》作者簡(jiǎn)介

圖書目錄

Contents
Preface
Chapter 1 Introduction 1
1.1 Basic concepts 1
1.2 Basic results 5
Chapter 2 Rainbow Connection Number， Order and
Minimum Degree (sum) 14
2.1 Rainbow connection number， order and minimum degree (sum) 14
2.2 Rainbow vertex-connection number and minimum degree (sum) 27
Chapter 3 Rainbow Connection Number， Radius and Diameter 38
3.1 Rainbow connection number and radius with bridgeless 38
3.2 Rainbow connection number and radius with bridges 43
Chapter 4 Rainbow Connection Number and Independence
Number 52
4.1 Tight example 52
4.2 Lemma and observation 53
4.3 Theorem and proof 54
Chapter 5 Rainbow Connection Number of Dense， Sparse and
Random Graphs 69
5.1 Definitions of dense， sparse and random graphs 69
5.2 Rainbow connection number of dense graphs 69
5.3 Rainbow connection number of sparse and random graphs 74
Chapter 6 Computational Complexity 84
6.1 Conjecture of NP-hard and NP-complete 84
6.2 NP-hard and NP-complete 85
Reference 101
Index 106