浙江师范大学学报(自然科学版)
浙江師範大學學報(自然科學版)
절강사범대학학보(자연과학판)
JOURNAL OF ZHEJIANG NORMAL UNIVERSITY(NATURAL SCIENCES)
2002年
4期
334-336
,共3页
关联矩阵%分数横贯数%分数匹配数%一致超图%多面体
關聯矩陣%分數橫貫數%分數匹配數%一緻超圖%多麵體
관련구진%분수횡관수%분수필배수%일치초도%다면체
对于一个超图H,有等式maxs≥1(υ-s(H))/(s)=υ*(H)=τ*(H)=mink≥1(τ-k(H))/(k).若H是简单图G,用纯图论的方法证明了τ*(G)=(τ-2(G))/(2)=(υ-2(G))/(2),现用线性代数的方法证明这一等式成立.用这一方法有希望刻划出对于r-一致超图H来说达到最大、最小值所对应的s及k.
對于一箇超圖H,有等式maxs≥1(υ-s(H))/(s)=υ*(H)=τ*(H)=mink≥1(τ-k(H))/(k).若H是簡單圖G,用純圖論的方法證明瞭τ*(G)=(τ-2(G))/(2)=(υ-2(G))/(2),現用線性代數的方法證明這一等式成立.用這一方法有希望刻劃齣對于r-一緻超圖H來說達到最大、最小值所對應的s及k.
대우일개초도H,유등식maxs≥1(υ-s(H))/(s)=υ*(H)=τ*(H)=mink≥1(τ-k(H))/(k).약H시간단도G,용순도론적방법증명료τ*(G)=(τ-2(G))/(2)=(υ-2(G))/(2),현용선성대수적방법증명저일등식성립.용저일방법유희망각화출대우r-일치초도H래설체도최대、최소치소대응적s급k.
