湖北民族学院学报(自然科学版)
湖北民族學院學報(自然科學版)
호북민족학원학보(자연과학판)
JOURNAL OF HUBEI INSTITUTE FOR NATIONALITIES(NATURAL SCIENCE EDITION)
2005年
3期
230-231
,共2页
独立数%特征矩阵%规范特征矩阵
獨立數%特徵矩陣%規範特徵矩陣
독립수%특정구진%규범특정구진
在定义了简单图的特征矩阵和规范特征矩阵后,对特征矩阵进行分析,得到了简单图的独立数的一个上界:α(G)≤(」)(1+4n2-4n-8m+1)/2」.并且针对非连通图对上界定理进行了改进,得到了更优的上界:α(G)≤∑si(」)=1(√)(1+4ni2-4ni-8mi+1)/2」.
在定義瞭簡單圖的特徵矩陣和規範特徵矩陣後,對特徵矩陣進行分析,得到瞭簡單圖的獨立數的一箇上界:α(G)≤(」)(1+4n2-4n-8m+1)/2」.併且針對非連通圖對上界定理進行瞭改進,得到瞭更優的上界:α(G)≤∑si(」)=1(√)(1+4ni2-4ni-8mi+1)/2」.
재정의료간단도적특정구진화규범특정구진후,대특정구진진행분석,득도료간단도적독립수적일개상계:α(G)≤(」)(1+4n2-4n-8m+1)/2」.병차침대비련통도대상계정리진행료개진,득도료경우적상계:α(G)≤∑si(」)=1(√)(1+4ni2-4ni-8mi+1)/2」.