《图论与分解》一书涵盖了图的分解的主要领域。这是一本分为三部分、共九章的参考书,旨在面向爱好者以及研究学者。书中不仅回顾了历史演变和基本术语,还讨论了图的循环分解,如圈图、有向图和K4-e分解等。除了确定图的悬挂数之外,还讨论了将图分解为非循环图的方法,如一般树、路径和星形分解。书中总结了一种最近发展起来的分解技术,该技术将给定的图分解为多种类型的子图。关于图分解的主要猜想进行了详细的讨论。书中引用了一个包含500多篇专著和期刊文章的综合性参考文献列表。其中包含500多个定理、约100个定义、56个猜想、40个开放问题和一个算法。索引部分便于快速访问定义、主要猜想和命名定理。

成为VIP会员查看完整内容
49

相关内容

在数学中,图论是对图的研究,图是用于建模对象之间成对关系的数学结构。 在这种情况下,图由通过边(也称为链接或线)连接的顶点(也称为节点或点)组成。 将有向图(其中边对称地链接两个顶点)和有向图(其中边不对称地链接两个顶点)区分开来; 有关更详细的定义以及通常考虑使用的图类型的其他变化,请参见图(离散数学)。 图形是离散数学研究的主要对象之一。
【新书】算法基础,694页pdf
专知会员服务
73+阅读 · 4月13日
【2023新书】基础线性代数,525页pdf
专知会员服务
70+阅读 · 1月1日
【2023新书】流程系统工程的高级优化,206页pdf
专知会员服务
63+阅读 · 2023年9月25日
【2023新书】图论主题(离散数学及其应用),526页pdf
专知会员服务
72+阅读 · 2023年7月7日
【2023新书】随机模型基础,815页pdf
专知会员服务
100+阅读 · 2023年5月10日
【2023新书】工程优化技术:进展与应用,543页pdf
专知会员服务
68+阅读 · 2023年4月27日
【干货书】贝叶斯统计分析方法,697页pdf
专知会员服务
121+阅读 · 2021年12月18日
【2021新书】概率图模型:原理与应用,370页pdf
专知会员服务
231+阅读 · 2021年5月26日
【干货书】凸随机优化,320页pdf
专知
12+阅读 · 2022年9月16日
【新书】分布式强化学习,280页pdf
专知
21+阅读 · 2021年12月19日
【硬核书】树与网络上的概率,716页pdf
专知
23+阅读 · 2021年12月8日
【干货书】计算机科学离散数学,627页pdf
专知
61+阅读 · 2020年8月31日
国家自然科学基金
7+阅读 · 2017年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
2+阅读 · 2015年12月31日
国家自然科学基金
2+阅读 · 2015年12月31日
国家自然科学基金
3+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
2+阅读 · 2015年12月31日
国家自然科学基金
2+阅读 · 2014年12月31日
Arxiv
158+阅读 · 2023年4月20日
A Survey of Large Language Models
Arxiv
408+阅读 · 2023年3月31日
Arxiv
68+阅读 · 2023年3月26日
Arxiv
147+阅读 · 2023年3月24日
Arxiv
68+阅读 · 2022年9月7日
Arxiv
18+阅读 · 2021年3月16日
Optimization for deep learning: theory and algorithms
Arxiv
104+阅读 · 2019年12月19日
VIP会员
相关VIP内容
【新书】算法基础,694页pdf
专知会员服务
73+阅读 · 4月13日
【2023新书】基础线性代数,525页pdf
专知会员服务
70+阅读 · 1月1日
【2023新书】流程系统工程的高级优化,206页pdf
专知会员服务
63+阅读 · 2023年9月25日
【2023新书】图论主题(离散数学及其应用),526页pdf
专知会员服务
72+阅读 · 2023年7月7日
【2023新书】随机模型基础,815页pdf
专知会员服务
100+阅读 · 2023年5月10日
【2023新书】工程优化技术:进展与应用,543页pdf
专知会员服务
68+阅读 · 2023年4月27日
【干货书】贝叶斯统计分析方法,697页pdf
专知会员服务
121+阅读 · 2021年12月18日
【2021新书】概率图模型:原理与应用,370页pdf
专知会员服务
231+阅读 · 2021年5月26日
相关基金
国家自然科学基金
7+阅读 · 2017年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
2+阅读 · 2015年12月31日
国家自然科学基金
2+阅读 · 2015年12月31日
国家自然科学基金
3+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
2+阅读 · 2015年12月31日
国家自然科学基金
2+阅读 · 2014年12月31日
相关论文
Arxiv
158+阅读 · 2023年4月20日
A Survey of Large Language Models
Arxiv
408+阅读 · 2023年3月31日
Arxiv
68+阅读 · 2023年3月26日
Arxiv
147+阅读 · 2023年3月24日
Arxiv
68+阅读 · 2022年9月7日
Arxiv
18+阅读 · 2021年3月16日
Optimization for deep learning: theory and algorithms
Arxiv
104+阅读 · 2019年12月19日
微信扫码咨询专知VIP会员