本書主要介紹圖的標號理論,從常見的一些標號圖,到不常見的一些標號圖,較為系統(tǒng)、全面地進行了分類介紹,綜述近些年來關于圖的標號問題的研究動態(tài)與研究成果。其主要內容包括優(yōu)美圖及其變形、和諧圖、算術圖、和圖與整和圖、素標號、親切標號、魔術標號、L(2,1)標號、Fractional標號、控制標號與劃分等。本書內容豐富、新穎,信息量大;結構層次分明、編排合理、系統(tǒng)性強;所包含的許多未解決的問題和猜想,趣味性強,可供讀者探討和研究。本書可供圖論、運籌學、組合數(shù)學、離散數(shù)學、計算機應用等專業(yè)的研究生和教師使用。尤其是對從事圖的標號問題研究的科技人員,本書具有較大的理論價值。
適讀人群 :數(shù)學類研究生、老師、科研人員
本書系統(tǒng)介紹圖的標號理論,是作者團隊多年研究成果的積累,具有系統(tǒng)性、先進性,是圖論相關專業(yè)重要參考書。
圖論是一個既古老又年輕的數(shù)學分支。自從1736年Euler解決哥尼斯堡七橋問題以來,至今已有兩百八十年的歷史,這也使得Euler成為圖論學科的主要創(chuàng)始人之一。同時,圖論又是一門新興學科,這主要是由于其包含的內容越來越豐富,不斷地滲透到其他數(shù)學分支中,且應用越來越廣泛。尤其是近二十多年來,隨著計算機技術的飛速發(fā)展,信息化和數(shù)字化技術的不斷進步,許多實際問題的數(shù)學模型促使人們關注離散型結構上的數(shù)字化技術,圖論作為離散數(shù)學中的一個重要組成部分,自然得到了高速發(fā)展,這也許使得圖的標號理論(包括圖的標號和染色等)成為圖論中發(fā)展最快的分支之一。近十多年來,在計算機的幫助下,圖的標號方法和技術都有了很大的改進和創(chuàng)新,圖論中一些以數(shù)字化為特征的內容(如圖的標號、染色、控制等)得到了更快的發(fā)展。這也使得其內容正在不斷豐富,或許正在形成一種理論,暫且稱之為圖的標號理論、染色理論和控制理論。為了豐富和完善圖的控制、染色理論的內容,筆者已先后于2008年、2013年出版過《圖的控制理論》和《圖的控制與染色理論》兩本書,其內容主要是將圖的點控制概念轉向圖上的邊控制問題,從而產生了許多新概念和新內容。近幾年來,隨著圖的控制與染色中的一些新概念和結果不斷產生,一些新的問題和猜想不斷提出,許多圖論學者對圖的標號產生了極大的興趣?梢灶A見,在不遠的將來,圖的標號會更加受到人們的關注和重視,產生更加豐富的研究成果。本書主要介紹圖的標號及其相關的參數(shù)問題的研究。全書共分為8章。為了保證全書在內容上的完整性和可讀性,第1章介紹圖的一些基本概念和基本理論,這一章的內容在一般圖論教材中都有表述,熟悉圖論的讀者無須閱讀,但要注意本書使用的符號和術語。第2章介紹優(yōu)美圖的概念和性質,綜述了優(yōu)美圖的研究概況,列出近些年關于優(yōu)美圖的研究成果。第3章介紹優(yōu)美圖的一些變化,主要包括K優(yōu)美圖、全優(yōu)美圖、集優(yōu)美圖、有向優(yōu)美圖以及一些特殊的優(yōu)美標號。第4章介紹和諧圖和算術圖的概念和性質,綜述有關和諧圖和算術圖的相關結果。第5章著重介紹和圖、整和圖、模和圖以及關于和圖的幾種變化形式,并討論了其對應的相關參數(shù)。第6章主要是選擇幾種具有代表性的圖標號概念及相關結論進行簡單介紹,具體包含素標號、親切標號、k均衡標號和因數(shù)(倍數(shù))標號。第7章主要介紹魔術標號、邊魔術標號、點魔術標號和反魔術標號的概念及相關結果。第8章介紹圖的L(2,1)標號和Fractionl標號,并介紹了Fractional控制數(shù)和控制集劃分數(shù)。該書在內容的編排上力求合理,并注意到各章內容和信息量相對獨立和均衡,盡可能由易到難。書中有許多未給予證明的結論,均列出了對應的參考文獻,這樣既可滿足讀者的不同要求,又不影響可讀性。書中還列出了一些未解決的問題和猜想,供讀者思考,意在引起讀者的興趣,當然其中也有不少是著名難題。 對于圖論專業(yè)的研究生,或者從事圖的標號與染色方面的科研人員來說,該書或許是一本好的參考資料,至少可以為其提供一些內容信息和結論來源。尤其在目前國內關于圖的標號方面的專著很少的情況下,該書具有較好的參考價值。本書的出版是在多項基金項目的共同資助下完成的,具體包括國家自然科學基金項(11361024,11261018,11261019,61263032)、江西省自然科學基金(20151BAB201002)、江西省高?萍悸涞赜媱濏椖(KJLD12067)。在寫作過程中,得到了李春華、范自柱、王廣富、左黎明、劉二根、湯鵬志、朱旭生、葉曉峰、吳躍生等多位老師的支持和幫助,也得到了在讀研究生鄒妍、趙麗鑫、張婷婷和魏旭穎等的大力幫助,此外,徐彤同志認真、仔細校對了全稿,在此一并深表謝意。由于作者水平有限,書中不足之處在所難免,敬請讀者批評指正。
查看全部↓
第1章圖的基本知識(1)
1.1圖的基本概念(1)
1.2樹(8)
1.3圖的連通度(10)
1.4Euler圖與Hamilton圖(11)
1.5匹配與因子分解(13)
1.6平面圖(16)
1.7染色(18)
1.8Ramsey數(shù)(25)
1.9有向圖(30)
1.10控制及其相關參數(shù)(34)
第2章優(yōu)美圖(39)
2.1優(yōu)美圖的概念(39)
2.2優(yōu)美樹(42)
2.3幾類特殊圖的優(yōu)美性(47)
2.4非連通圖的優(yōu)美性(63)
2.5幾類特殊的非優(yōu)美圖(67)
第3章優(yōu)美圖的變形(71)
3.1圖的k優(yōu)美性(71)
3.2幾類特殊優(yōu)美標號(75)
3.3全優(yōu)美圖與上全優(yōu)美圖(84)
3.4邊優(yōu)美圖與線優(yōu)美圖(86)
3.5集優(yōu)美圖(92)
3.6有向優(yōu)美圖(93)
第4章和諧圖與算術圖(97)
4.1和諧圖的概念與性質(97)
4.2幾類特殊和諧圖(99)
4.3算術圖(110)
4.4加性(k,d)序列圖(117)
第5章和圖與整和圖(123)
5.1和圖(123)
5.2整和圖(127)
5.3模和圖(135)
5.4廣義(模)和圖(140)
第6章幾類特殊標號(147)
6.1素標號(147)
6.2親切標號(156)
6.3k均衡標號(168)
6.4因子標號與倍數(shù)標號(175)
第7章魔術標號(178)
7.1魔術標號(178)
7.2邊魔術(全)標號(181)
7.3點魔術標號(190)
7.4反魔術標號(195)
第8章幾類標號及其相關參數(shù)(205)
8.1L(2,1)標號(205)
8.2Fractional平衡標號(211)
8.3Fractional控制數(shù)(219)
8.4FBondage數(shù)(226)
8.5控制集劃分數(shù)(228)
參考文獻(235)
查看全部↓