| 拟阵基关联图中的路 |
| |
| 引用本文： | 刘晓妍,李乐学.拟阵基关联图中的路[J].山东大学学报(理学版),2006,41(2):52-53. |
| |
| 作者姓名： | 刘晓妍 李乐学 |
| |
| 作者单位： | 1. 山东科技大学公共课部,山东,济南,250031
2. 山东大学,数学与系统科学学院,山东,济南,250100 |
| |
| 基金项目： | 中国科学院资助项目;高等学校博士学科点专项科研项目 |
| |
| 摘 要： | 证明了如果M=(E,B)是一个简单拟阵，拟阵M的秩ρ=ρ(M)至少为2，E中的每一个元素都包含在M的某一个圈中，Δ(M)=Δ(E,B,F)为拟阵M的基关联图，则Δ(M)中存在一条路P，使得P覆盖E中的所有元素.
|
| 关 键 词： | 拟阵 基关联图 路 |
| 文章编号： | 1671-9352（2006）02-0052-02 |
| 收稿时间： | 2005-12-02 |
| 修稿时间： | 2005-12-02 |
Paths in the base incidence graph of a matroid |
| |
| LIU Xiao-yan,LI Le-xue.Paths in the base incidence graph of a matroid[J].Journal of Shandong University,2006,41(2):52-53. |
| |
| Authors: | LIU Xiao-yan LI Le-xue |
| |
| Institution: | 1.Department of Basic Courses, Shandong University of Science and Technology, Jinan 250031, Shandong, China; 2.School of Math. and System Sci., Shandong Univ., Jinan 250100, Shandong, China |
| |
| Abstract: | It is proved that if M=(E,B) is a simple matroid, the rank of M ρ=ρ(M) is at least 2, every element of E is contained in at least one circuit, Δ(M)is the base incidence graph of matroid M, then there exists a path P in Δ(M), such that the vertices of P cover all vertices of E. |
| |
| Keywords: | matroid base incidence graph path |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《山东大学学报(理学版)》浏览原始摘要信息 |
| 点击此处可从《山东大学学报(理学版)》下载免费的PDF全文 |
|
