大拱桥--暨南大学学生门户 » 图书馆 » 图论 » 图的因子和匹配可扩性
名称 图的因子和匹配可扩性
索引号 O157.5/20111
分类号 O157.5
O157.5(图论)
O157(组合数学(组合学))
O15(代数-数论-组合理论)
O1(数学)
O(数理科学和化学)
作者 于青林、刘桂真、
出版社 北京 : 高等教育出版社, 2010
ISBN 978-7-04-028887-2
页数 357页 : 图 ; 24cm
价格 CNY49.00
标签 图论、数学、组合学、2010、计算机科学、
简介
注解 有书目 (第325-357页) 和索引 本书介绍了图的因子理论和匹配可扩性领域的一些经典结果和近年来的新进展,其中包含了国内学者和作者自己近年来获得的某些新成果。本书系统地介绍了图的完美匹配和最大匹配存在的条件及其结构性质,特别是k-可扩图和n-因子临界图的性质和有关极图理论;介绍了图的度因子等。
书籍简介

《图的因子和匹配可扩性》介绍了图的因子理论和匹配可扩性领域的一些经典结果和近年来的新进展,其中包含了国内学者和作者自己近年来获得的某些新成果。《图的因子和匹配可扩性》系统地介绍了图的完善匹配和最大匹配存在的条件及其结构性质,介绍了图的度因子、分支因子和连通因子的存在性条件以及与图的各种参数的关系,特别地介绍了与图的分数因子有关的结果。书中还给出了一些没有解决的问题和猜想,可供读者进一步研究。这些理论和结果在网络设计和计算机科学等方面有应用价值。
《图的因子和匹配可扩性》可供图论专业的高年级本科生、研究生、大学教师、研究者以及有关的工程技术人员阅读参考。