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

摘要：

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

关键词：密度、t-紧聚、t-覆盖、等密拟阵、可剖分子集

所属期刊栏目：10

分类号：O157.5(代数、数论、组合理论)

在线出版日期：2010-06-21（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：2926-2928