网站首页  软件下载  游戏下载  翻译软件  电子书下载  电影下载  电视剧下载  教程攻略

请输入您要查询的图书:

 

书名 图的彩虹连通数(英文版)
分类 科学技术-自然科学-数学
作者 董九英
出版社 科学出版社
下载
简介
内容推荐
董九英著的《图的彩虹连通数(英文版)》致力于研究彩虹连接数和图形参数的大部分结果。本书从一个介绍性章节开始。在第二章中,我们研究了彩虹连接数的上界,包括阶数、最小阶数和最小阶数之和。在第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
随便看

 

霍普软件下载网电子书栏目提供海量电子书在线免费阅读及下载。

 

Copyright © 2002-2024 101bt.net All Rights Reserved
更新时间:2025/3/14 8:40:59