关于图的分数横贯的一个注记

• 作者: 卜月华 林荣斐
• 来源期刊: 浙江师范大学学报(自然科学版)
• 学科: 数学
• 关键词: 关联矩阵 分数横贯数 分数匹配数 一致超图 多面体
• 年，卷（期）: 2002,（4）
• 所属期刊栏目: 数学
• 页码范围: 334-336
• 页数: 3页
• 分类号: O157.5
• 字数: 1618字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-5051.2002.04.003

摘要

对于一个超图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指数	G指数
1	卜月华	浙江师范大学数理与信息科学学院	41	48	4.0	4.0