幾類圖的獨(dú)立約束數(shù)及獨(dú)立加強(qiáng)數(shù)

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

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

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

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

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

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

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

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

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

獨(dú)立學(xué)院如何加強(qiáng)校園文化建設(shè)04-29

幾類并圖的優(yōu)美標(biāo)號(hào)04-26

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

獨(dú)立的作文01-19