- ISBN:9787030649928
- 装帧:一般胶版纸
- 册数:暂无
- 重量:暂无
- 开本:24cm
- 页数:240页
- 出版时间:2020-01-01
- 条形码:9787030649928 ; 978-7-03-064992-8
内容简介
The study of graph theory started over two hundreds years ago. The earliest known paper is due to Euler(1736) about the seven bridges of Korugsberg. Since 1960s, graph theory has developed very fast and numerous results on graph theory sprung forth. There are many nice and celebrated problems in graph theory, such as Hamiltonian problem, four-color problem, Chinese postman problem, etc. Moreover, graph theory is widely applied in chemistry, computer science, biology and other disciplines. As a subfield in discrete mathematics, graph theory has attracted much attention from all perspectives. All graphs are considered only finite, simple, undirected graphs with no loops and no multiple edges. Let G be a graph. The Hamiltonian cycle problem is one of the most well-known problems in graph theory. A cycle which contains every vertex of G is called a Hamiltonian cycle. A cycle is called a chorded cycle if this cycle contains at least one chord. A k-factor in a graph G is a spanning k-regular subgraph of G, where k is a positive integer. There exists many interesting results about the existence of k-factor, by applying Tutte's Theorem, however, we mainly focus on the existence of 2-factor throughout this thesis. Clearly, a Hamiltonian cycle is a 2-factor with exactly one component. From this point of view, it is a more complex procedure to find the condition to ensure the existence of 2-factor in a given graph. The most usual technique to resolve 2-factor problems is to find a minimal packing and then extend it to a required 2-factor. The book is concerned with structural invariants for packing cycles in a graph and partitions of a graph into cycles, i.e., finding a prescribed number of vertex-disjoint cycles and vertex-partitions into a prescribed number of cycles in graphs. It is well-known that the problem of determining whether a given graph has such partitions or not, is NP-complete. Therefore, many researchers have investigated degree conditions for packing and partitioning. This book mainly focuses on the following invariants for such problems: minimum degree, average degree (also extremal function), degree sum of independent vertices and the order condition with minimum degree.
目录
-
造就适者——DNA和进化的有力证据
¥17.5¥55.0 -
昆虫的生存之道
¥12.4¥38.0 -
世纪幽灵-走近量子纠缠
¥9.4¥28.0 -
声音简史
¥25.5¥52.0 -
13次时空穿梭之旅
¥18.7¥59.0 -
古文诗词中的地球与环境事件
¥9.4¥28.0 -
巧工创物〈考工记〉白话图解
¥9.7¥22.8 -
科学之死:20世纪科学哲学思想简史
¥19.5¥50.0 -
舟山群岛植物图志
¥16.9¥59.0 -
数学的魅力;初等数学概念演绎
¥9.4¥22.0 -
现代物理学的概念和理论
¥19.4¥68.0 -
刘薰宇的数学三书:原来数学可以这样学全3册
¥35.2¥118.0 -
递归求解
¥10.0¥28.0 -
成语与地理科学
¥10.6¥30.0 -
博物人生-(第2版)
¥29.1¥78.0 -
星空探奇
¥12.7¥39.0 -
通俗天文学(九品)
¥16.4¥48.0 -
现代科技中的天文学
¥5.5¥13.0 -
化学晚会
¥7.0¥20.0 -
怎样解题
¥17.8¥29.0