幾類圖的獨立約束數及獨立加強數

幾類圖的獨立約束數及獨立加強數

利用歸納假設方法及圖的獨立數的一些定理,研究幾類圖--路、完全二分圖、圈、樹中的獨立約束數及獨立加強數.求出路、圈的獨立約束數和獨立加強數及完全二分圖的獨立約束數,并給出樹獨立加強數的界.

作 者： 張靜華 劉海龍 孫良   作者單位： 北京理工大學,理學院數學系,北京,100081  刊 名： 北京理工大學學報  ISTIC EI PKU 英文刊名： JOURNAL OF BEIJING INSTITUTE OF TECHNOLOGY  年，卷(期)： 2003 23(2)  分類號： O157.2  關鍵詞： 獨立數   獨立約束數   獨立加強數  

【幾類圖的獨立約束數及獨立加強數】相關文章：

幾類冠圖的離散數研究04-28

圖的上可嵌入性與獨立數、非鄰節點度和04-28

一個新的極大獨立集算法及獨立數的界04-26

基于獨立象元數計算的景象匹配精度分析方法04-27

路并的匹配等價圖數04-27

正則圖的團橫貫數的界04-29

獨立學院如何加強校園文化建設04-29

幾類并圖的優美標號04-26

關于扇與完全等二部圖的聯圖的全色數04-27

獨立的作文01-19