幫助中心 | 我的帳號 | 關於我們

圖上獨立圈若干問題的結構參數(英文版)

  • 作者:高雲澍
  • 出版社:科學
  • ISBN:9787030649928
  • 出版日期:2020/01/01
  • 裝幀:平裝
  • 頁數:240
人民幣:RMB 128 元      售價:
放入購物車
加入收藏夾

內容大鋼
    圖的點不交圈問題是著名的哈密爾頓圈及2-因子問題的推廣,具有重要的理論價值和實際應用價值,是圖論研究的核心問題之一。
    本書主要研究了圖上有限制條件的點不交圈結構參數,主要包括Dirac型最小度參數、極值參數以及鄰域並參數,本書得到的這些參數大多是最好可能的。
    本書的主要結果如下:第一章引言部分,主要介紹常用的圖論術語和基本引理,以及本書的主要結果概述;第二章,確定了圖上有指定個數點不交弦圈的鄰域並條件,這個界是最好可能的;第三章基於構造性證明,給出了均衡二部圖中點不交雙弦圈的Dirac型最小度條件;第四章主要研究了圖上有圈長限制以及指定頂點要求的兩類2-因子問題,給出了Ore型界;第五章探討了圖上點不交三角形和四邊形的填裝問題,確定了在Ore型條件下圖的最小階數;第六章主要確定了一般圖中包含指定個數獨立偶長圈以及二分圖中包含指定個數獨立弦圈的邊極值參數條件;第七章主要研究了有向圖中包含獨立圈的最小出度條件以及標準多重圖中的Dirac型度條件;最後,第八章研究了最小度至少為4和5的某些特殊圖上含小階子圖的點數極值條件。

作者介紹
高雲澍

目錄
Contents
Preface
Notations
Chapter 1  Introduction and Main Results
  1.1  Basic concepts and definitions
  1.2  Invariants for 2-factors in graphs
  1.3  Degree condition for 2-factors in bipartite graphs
  1.4  Invariants for vertex-disjoint cycles in graphs
  1.5  Invariants for vertex-disjoint cycles with constraints
    1.5.1  Degree conditions for vertex-disjoint cycles containing prescribed elements
    1.5.2  Degree conditions for vertex-disjoint cycles with length constraints in digraphs
    1.5.3  Degree conditions for vertex-disjoint cycles with length constraints in tournaments
  1.6  Outline the main results
Chapter 2  Neighborhood Unions for Disjoint Chorded Cycles in Graphs
  2.1  Introduction
  2.2  Basic induction
  2.3  Proof of Theorem 2.4
Chapter 3  Vertex-Disjoint Double Chorded Cycles in Bipartite Graphs
  3.1  Introduction
  3.2  Lemmas
  3.3  Proof of Theorem 3.5
Chapter 4  2-Factors with Specified Elements in Graphs
  4.1  2-Factors with chorded quadrilaterals
    4.1.1  Lemmas
    4.1.2  Proof of Theorem 4.2
  4.2  2-Factors Containing Specified Vertices in A Bipartite Graph
    4.2.1  Lemmas
    4.2.2  Proof of Theorem 4.6
    4.2.3  Proof of Theorem 4.7
    4.2.4  Discussion
Chapter 5  Packing Triangles and Quadrilaterals
  5.1  Introduction and terminology
  5.2  Lemmas
  5.3  Proof of Theorem 5.3
Chapter 6  Extremal Function for Disjoint Chorded Cycles
  6.1  Extremal function for disjoint cycles in graphs
  6.2  Proof of Theorem 6.3
  6.3  Basic Lemmas
  6.4  Proof of Theorem 6.5
  6.5  Proof of Theorem 6.9
  6.6  Extremal function for disjoint cycles in bipartite graphs
  6.7  Lemmas
  6.8  Proof of Theorem 6.12
  6.9  Proof of Theorem 6.13
  6.10  Discussion
Chapter 7 Disjoint Cycles in Digraphs and Multigraphs
  7.1  Disjoint cycles with di.erent lengths in digraphs
  7.2  Disjoint quadrilaterals in digraphs
    7.2.1  Introduction
    7.2.2  Preliminary Lemmas

    7.2.3  Proof of Theorem 7.2
Chapter 8 Vertex-Disjoint Subgraphs with Small Order and Small Minimum Degree
  8.1  Disjoint F in K1;4-free graphs with minimum degree at least four
    8.1.1  Preparation for the proof of the Theorem 8.4
    8.1.2  Proof of the Theorem 8.4
  8.2  Disjoint K.4- in claw-free graphs with minimum degree at least five
    8.2.1  Definition of several graphs
    8.2.2  Preparation for the proof of the Theorem 8.7
    8.2.3  Proof of the Theorem 8.7
    8.2.4  Discussion
References

  • 商品搜索:
  • | 高級搜索
首頁新手上路客服中心關於我們聯絡我們Top↑
Copyrightc 1999~2008 美商天龍國際圖書股份有限公司 臺灣分公司. All rights reserved.
營業地址:臺北市中正區重慶南路一段103號1F 105號1F-2F
讀者服務部電話:02-2381-2033 02-2381-1863 時間:週一-週五 10:00-17:00
 服務信箱:bookuu@69book.com 客戶、意見信箱:cs@69book.com
ICP證:浙B2-20060032