幾類圖的獨立約束數(shù)及獨立加強數(shù)

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

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

【幾類圖的獨立約束數(shù)及獨立加強數(shù)】相關(guān)文章：

幾類冠圖的離散數(shù)研究04-28

圖的上可嵌入性與獨立數(shù)、非鄰節(jié)點度和04-28

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

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

路并的匹配等價圖數(shù)04-27

正則圖的團橫貫數(shù)的界04-29

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

幾類并圖的優(yōu)美標號04-26

關(guān)于扇與完全等二部圖的聯(lián)圖的全色數(shù)04-27

獨立的作文01-19