0去购物车结算
购物车中还没有商品,赶紧选购吧!
当前位置: 图书分类 > 数学 > 应用数学 > Some Topics on Structural Invariants of Vertex-Disjoint Cycles in Graphs

相同语种的商品

浏览历史

Some Topics on Structural Invariants of Vertex-Disjoint Cycles in Graphs


联系编辑
 
标题:
 
内容:
 
联系方式:
 
  
Some Topics on Structural Invariants of Vertex-Disjoint Cycles in Graphs
  • 书号:9787030649928
    作者:高云澍
  • 外文书名:
  • 装帧:平装
    开本:B5
  • 页数:240
    字数:
    语种:en
  • 出版社:科学出版社
    出版时间:1900-01-01
  • 所属分类:
  • 定价: ¥128.00元
    售价: ¥101.12元
  • 图书介质:
    按需印刷

  • 购买数量: 件  缺货,请选择其他介质图书!
  • 商品总价:

相同系列
全选

内容介绍

样章试读

用户评论

全部咨询

图的点不交圈问题是著名的哈密尔顿圈及2-因子问题的推广,具有重要的理论价值和实际应用价值,是图论研究的核心问题之一。本书主要研究了图上有限制条件的点不交圈结构参数,主要包括Dirac型最小度参数、极值参数以及邻域并参数,本书得到的这些参数大多是最好可能的。本书的主要结果如下:第一章引言部分,主要介绍常用的图论术语和基本引理,以及本书的主要结果概述;第二章,确定了图上有指定个数点不交弦圈的邻域并条件,这个界是最好可能的;第三章基于构造性证明,给出了均衡二部图中点不交双弦圈的Dirac型最小度条件;第四章主要研究了图上有圈长限制以及指定顶点要求的两类2-因子问题,给出了Ore型界;第五章探讨了图上点不交三角形和四边形的填装问题,确定了在Ore型条件下图的最小阶数;第六章主要确定了一般图中包含指定个数独立偶长圈以及二分图中包含指定个数独立弦圈的边极值参数条件;第七章主要研究了有向图中包含独立圈的最小出度条件以及标准多重图中的Dirac型度条件;最后,第八章研究了最小度至少为4和5的某些特殊图上含小阶子图的点数极值条件。本书详细介绍了上述问题的提出,发展过程以及完整的理论证明,并且提出了一些供进一步研究的问题。

样章试读
  • 暂时还没有任何用户评论
总计 0 个记录,共 1 页。 第一页 上一页 下一页 最末页

全部咨询(共0条问答)

  • 暂时还没有任何用户咨询内容
总计 0 个记录,共 1 页。 第一页 上一页 下一页 最末页
用户名: 匿名用户
E-mail:
咨询内容:

目录

  • Contents
    Preface
    Notations
    Chapter 1 Introduction and Main Results 1
    1.1 Basic concepts and definitions 1
    1.2 Invariants for 2-factors in graphs 3
    1.3 Degree condition for 2-factors in bipartite graphs 8
    1.4 Invariants for vertex-disjoint cycles in graphs 10
    1.5 Invariants for vertex-disjoint cycles with constraints 15
    1.5.1 Degree conditions for vertex-disjoint cycles containing prescribed elements 15
    1.5.2 Degree conditions for vertex-disjoint cycles with length constraints in digraphs 20
    1.5.3 Degree conditions for vertex-disjoint cycles with length constraints in tournaments 21
    1.6 Outline the main results 23
    Chapter 2 Neighborhood Unions for Disjoint Chorded Cycles in Graphs 26
    2.1 Introduction 26
    2.2 Basic induction 28
    2.3 Proof of Theorem 2.4 28
    Chapter 3 Vertex-Disjoint Double Chorded Cycles in Bipartite Graphs 38
    3.1 Introduction 38
    3.2 Lemmas 41
    3.3 Proof of Theorem 3.5 58
    Chapter 4 2-Factors with Specified Elements in Graphs 68
    4.1 2-Factors with chorded quadrilaterals 68
    4.1.1 Lemmas 69
    4.1.2 Proof of Theorem 4.2 74
    4.2 2-Factors Containing Specified Vertices in A Bipartite Graph 84
    4.2.1 Lemmas 86
    4.2.2 Proof of Theorem 4.6 91
    4.2.3 Proof of Theorem 4.7 96
    4.2.4 Discussion 99
    Chapter 5 Packing Triangles and Quadrilaterals 100
    5.1 Introduction and terminology 100
    5.2 Lemmas 102
    5.3 Proof of Theorem 5.3 108
    Chapter 6 Extremal Function for Disjoint Chorded Cycles 123
    6.1 Extremal function for disjoint cycles in graphs 123
    6.2 Proof of Theorem 6.3 127
    6.3 Basic Lemmas 131
    6.4 Proof of Theorem 6.5 135
    6.5 Proof of Theorem 6.9 143
    6.6 Extremal function for disjoint cycles in bipartite graphs 151
    6.7 Lemmas 152
    6.8 Proof of Theorem 6.12 156
    6.9 Proof of Theorem 6.13 157
    6.10 Discussion 164
    Chapter 7 Disjoint Cycles in Digraphs and Multigraphs 166
    7.1 Disjoint cycles with di.erent lengths in digraphs 166
    7.2 Disjoint quadrilaterals in digraphs 177
    7.2.1 Introduction 177
    7.2.2 Preliminary Lemmas 179
    7.2.3 Proof of Theorem 7.2 181
    Chapter 8 Vertex-Disjoint Subgraphs with Small Order and Small Minimum Degree 195
    8.1 Disjoint F in K1;4-free graphs with minimum degree at least four 195
    8.1.1 Preparation for the proof of the Theorem 8.4 198
    8.1.2 Proof of the Theorem 8.4 211
    8.2 Disjoint K.4 in claw-free graphs with minimum degree at least five 214
    8.2.1 Definition of several graphs 215
    8.2.2 Preparation for the proof of the Theorem 8.7 216
    8.2.3 Proof of the Theorem 8.7 227
    8.2.4 Discussion 227
    References 229
帮助中心
公司简介
联系我们
常见问题
新手上路
发票制度
积分说明
购物指南
配送方式
配送时间及费用
配送查询说明
配送范围
快递查询
售后服务
退换货说明
退换货流程
投诉或建议
版权声明
经营资质
营业执照
出版社经营许可证