圖的羅馬控制和弱羅馬控制研究

定　價：￥56.00

作　者：	楊劍
出版社：	黃河水利出版社
叢編項：
標　簽：	暫缺

ISBN：	9787550936157	出版時間：	2023-07-01	包裝：	平裝
開本：	16開	頁數(shù)：	118	字數(shù)：

內容簡介

　　本書從圖論的起源，控制數(shù)理論的提出和發(fā)展，再到圖的羅馬控制和弱羅馬控制概念的提出，描述了控制數(shù)理論產生的歷史背景和重要意義。描述了圖的一些相關概念和常用記號，并給出了圖的羅馬控制和弱羅馬控制一些已知結論。用數(shù)學歸納法和構造法確定了3×n和4×n格圖的羅馬控制數(shù)；給出了 n部圖、2×n格圖等一些特殊圖類的弱羅馬控制數(shù)；根據(jù)羅馬控制數(shù)的下界以及弱羅馬控制數(shù)與羅馬控制數(shù)、控制數(shù)之間的關系，確定了弱羅馬控制數(shù)的下界，運用概率方法給出了弱羅馬控制數(shù)的上界；運用遞歸法和指標函數(shù)法，刻畫了弱羅馬控制數(shù)與小控制數(shù)相同[γ（T）=γr（T）]的樹的特征；用遞歸法和構造法給出了弱羅馬控制數(shù)等于小控制數(shù)加[γr（T）=γ（T）+1]的樹的一些特征；用邏輯推理和逐步分析法，刻畫了弱羅馬控制數(shù)等于小控制數(shù)加1[γr（G）=γ（G）+1]的圖的特征；用構造法確定了路P3，星K1，t（t≥2），由星K1，t1，K1，t2，…，K1，tn（ti≥3，i=1，2，…，n）的中心點依次連接成一條路所構成的樹T，或由它們的外點連接構成的樹T是弱羅馬圖，并給出了弱羅馬圖的一些性質；給出了圖的弱羅馬控制的一些性質。對進一步研究圖的羅馬控制和弱羅馬控制具有重要的理論意義和應用價值。

作者簡介

暫缺《圖的羅馬控制和弱羅馬控制研究》作者簡介

圖書目錄

第1章引言
第2章概念和已知結論
§2.1 相關概念
§2.2 圖的羅馬控制的一些已知結論
§2.3 圖的弱羅馬控制的一些已知結論
第3章圖的羅馬控制
§3.1 3×n格圖的羅馬控制
§3.2 4×n格圖的羅馬控制
第4章圖的弱羅馬控制
§4.1 一些特殊圖類的弱羅馬控制數(shù)
§4.2 弱羅馬控制數(shù)的上下界
§4.3 γr(T)=γ(T)的樹T
§4.4 γr(T)=γ(T)+1的樹的一些特征
§4.5 γr(G)=γ(G)+1的圖G
§4.6 弱羅馬圖
§4.7 圖的弱羅馬控制的一些性質
第5章隨機圖的重構
§5.1 準備工作
§5.2 隨機圖的重構
§5.3 例子
§5.4 結論
第6章結論和展望
參考文獻