等密拟阵在图论中的一个应用

摘要

研究等密拟阵在图论中的一个应用.由τc(G)的表示式,讨论了F∈BM′ n-c的等价条件.证明了ηM′ n-c=τc(G).结合等密拟阵的定义推得(ⅰ) τc(G)≥k的充要条件;(ⅱ) τc(G)=s等价条件;(ⅲ) 当c=1时τc(G)的图论意义.