摘要
给出了拟阵的基关联图的概念,证明了若拟阵M为简单拟阵,M的秩为ρ=ρ(M) 2 ,则M的基关联图Δ(M)的连通度等于它的最小度.
The base incidence graph of a matroid is introduced. It is proved that if a matroid M is simple, and the rank of M is ρ=ρ(M)2, then the connectivity of the base incidence graph of M, which is denoted by Δ(M),is equal to its minimum degree.
出处
《山东大学学报（理学版）》
CAS
CSCD
北大核心
2005年第2期24-26,共3页
Journal of Shandong University(Natural Science)
基金
国家自然科学基金资助项目 (10 4710 78)
教育部博士点基金资助项目 (2 0 0 40 42 2 0 0 4)
关键词
拟阵
基
基关联图
matroid
base
base incidence graph
