科学技术与工程
科學技術與工程
과학기술여공정
SCIENCE TECHNOLOGY AND ENGINEERING
2010年
12期
2926-2928
,共3页
密度%t-紧聚%t-覆盖%等密拟阵%可剖分子集
密度%t-緊聚%t-覆蓋%等密擬陣%可剖分子集
밀도%t-긴취%t-복개%등밀의진%가부분자집
研究等密拟阵在图论中的一个应用.由τc(G)的表示式,讨论了F∈BM′ n-c的等价条件.证明了ηM′ n-c=τc(G).结合等密拟阵的定义推得(ⅰ) τc(G)≥k的充要条件;(ⅱ) τc(G)=s等价条件;(ⅲ) 当c=1时τc(G)的图论意义.
研究等密擬陣在圖論中的一箇應用.由τc(G)的錶示式,討論瞭F∈BM′ n-c的等價條件.證明瞭ηM′ n-c=τc(G).結閤等密擬陣的定義推得(ⅰ) τc(G)≥k的充要條件;(ⅱ) τc(G)=s等價條件;(ⅲ) 噹c=1時τc(G)的圖論意義.
연구등밀의진재도론중적일개응용.유τc(G)적표시식,토론료F∈BM′ n-c적등개조건.증명료ηM′ n-c=τc(G).결합등밀의진적정의추득(ⅰ) τc(G)≥k적충요조건;(ⅱ) τc(G)=s등개조건;(ⅲ) 당c=1시τc(G)적도론의의.
