幫助中心 | 我的帳號 | 關於我們

圖的彩虹連通數(英文版)

  • 作者:編者:董九英
  • 出版社:科學
  • ISBN:9787030598691
  • 出版日期:2019/01/01
  • 裝幀:平裝
  • 頁數:105
人民幣:RMB 58 元      售價:
放入購物車
加入收藏夾

內容大鋼
    董九英著的《圖的彩虹連通數(英文版)》致力於研究彩虹連接數和圖形參數的大部分結果。本書從一個介紹性章節開始。在第二章中,我們研究了彩虹連接數的上界,包括階數、最小階數和最小階數之和。在第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

  • 商品搜索:
  • | 高級搜索
首頁新手上路客服中心關於我們聯絡我們Top↑
Copyrightc 1999~2008 美商天龍國際圖書股份有限公司 臺灣分公司. All rights reserved.
營業地址:臺北市中正區重慶南路一段103號1F 105號1F-2F
讀者服務部電話:02-2381-2033 02-2381-1863 時間:週一-週五 10:00-17:00
 服務信箱:bookuu@69book.com 客戶、意見信箱:cs@69book.com
ICP證:浙B2-20060032