123,123,123

內(nèi)容簡(jiǎn)介

　　本書第一部分是貝爾熱“超圖”譯著。它論述了基本概念、橫貫和匹配、分?jǐn)?shù)橫貫、著色、二部圖在超圖中的推廣和擬陣中的著色等內(nèi)容及其應(yīng)用。全書內(nèi)容豐富，系統(tǒng)性強(qiáng)，其中不少內(nèi)容處在本方向的前沿，還附了大量文獻(xiàn)。在每章后面搜集了相關(guān)的問(wèn)題和習(xí)題，作為正文的延伸和拓廣。本書第二部分將全部習(xí)題作了解答，使讀者能更全面地掌握本方向的內(nèi)容。本書填補(bǔ)了目前國(guó)內(nèi)尚無(wú)中文的“超圖”專著和教材的空白。它可作為數(shù)學(xué)系高年級(jí)學(xué)生和研究生相關(guān)課程的教材，也可作為從事這方面工作的教學(xué)、科研人員的參考書。

作者簡(jiǎn)介

暫缺《超圖：有限集的組合學(xué)》作者簡(jiǎn)介

圖書目錄

第1章基本概念
　1 對(duì)偶超圖
　2 度
　3 交簇
　4 邊著色性質(zhì)和Chvatal的猜測(cè)
　5 Helly性質(zhì)
　6 超圖的截口和Kruskal-Katona定理
　7 保形超圖
　8 線圖習(xí)
　題1
　參考文獻(xiàn)
第2章橫貫與匹配
　1 橫貫超圖
　2 系數(shù)t和t'
　3 t-臨界超圖
　4 konig性質(zhì)
　習(xí)題2
　參考文獻(xiàn)
第3章分?jǐn)?shù)橫貫
　1 分?jǐn)?shù)橫貫數(shù)
　2 圖的分?jǐn)?shù)橫貫
　3 可正則超圖的分?jǐn)?shù)橫貫數(shù)
　4 貪婪橫貫數(shù)
　5 Ryser的猜測(cè)
　6 積超圖的橫貫數(shù)
　習(xí)題3
　參考文獻(xiàn)
第4章著色
　1 色數(shù)
　2 形形式式的著色
　3 一致著色
　4 有關(guān)色數(shù)的極值問(wèn)題
　5 完全超圖的好邊著色
　6 極值問(wèn)題的應(yīng)用
　7 Kneser的問(wèn)題
　習(xí)題4
　參考文獻(xiàn)
第5章二部圖在超圖中的推廣
　1 不含奇圈的超圖
　2 單模超圖
　3 平衡超圖
　4 樹形超圖
　5 正規(guī)超圖
　6 Mengerian超圖
　7 準(zhǔn)正規(guī)超圖
　習(xí)題5
　參考文獻(xiàn)
附錄擬陣中的匹配和著色
名詞索引
常用符號(hào)
習(xí)題解答
　第1章基本概念
　第2章橫貫與匹配
　第3章分?jǐn)?shù)橫貫
　第4章著色
　第5章二部圖在超圖中的推廣