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

An Application of Uniformly Dense Matroid in Graph Theory

作　　者：吕国亮[1] 赵小鹏[1] 

机构地区：[1]渭南师范学院数学与信息科学系,渭南714000

出　　处：《科学技术与工程》2010年第12期2926-2928,共3页Science Technology and Engineering

摘　　要：研究等密拟阵在图论中的一个应用。由τc(G)的表示式,讨论了F∈β〔M′〔n-c〕〕的等价条件。证明了η〔M′〔n-c〕〕=τc(G)。结合等密拟阵的定义推得(ⅰ)τc(G)≥k的充要条件;(ⅱ)τc(G)=s等价条件;(ⅲ)当c=1时τc(G)的图论意义。An application of uniformly dense matroid in graph theory is studied. By the expression ot τc（G） ,me necessary an sufficient condition of F ∈В（ M′（n-c）） is discussed, and then η （M′（ n-c）） = τc（G） is proved. By definition of uniformly dense matroid we deduee that （i） the necessary an sufficient condition of τc（G） ≥k; （ii） the equivalent condition of τc（G） =s, and （iii） the significance of τc（G） in graph theory in the case of c = 1.

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

分 类 号：O157.5[理学—数学]