拟阵基关联图中的路

拟阵基关联图中的路

刘晓妍¹,李乐学²

１．山东科技大学公共课部，山东济南250031；２．山东大学数学与系统科学学院，山东济南250100

收稿日期:2005-12-02 修回日期:2006-02-20 出版日期:2006-10-24 发布日期:2006-10-24
通讯作者: 刘晓妍

Paths in the base incidence graph of a matroid

¹, and LI Le-xue²

1.Dept.of Basic Courses, Shandong Univ.of Sci.and Technology, Jinan 250031;2.School of Math.and System Sci., Shandong Univ., Jinan 250100, Shandong, China

Received:2005-12-02 Revised:2006-02-20 Online:2006-10-24 Published:2006-10-24
Contact: LIU Xiao-yan

摘要/Abstract

摘要： 证明了如果M=(E,B)是一个简单拟阵，拟阵M的秩ρ=ρ(M)至少为2，E中的每一个元素都包含在M的某一个圈中，Δ(M)=Δ(E,B,F)为拟阵M的基关联图，则Δ(M)中存在一条路P，使得P覆盖E中的所有元素.

关键词: 拟阵, 基关联图, 路

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.

Key words: path , base incidence graph, Key words:matroid

中图分类号:

O157.5

刘晓妍,李乐学 . 拟阵基关联图中的路[J]. J4, 2006, 41(2): 52-53 .

,and LI Le-xue . Paths in the base incidence graph of a matroid[J]. J4, 2006, 41(2): 52-53 .

参考文献

相关文章 15

[1]	王峰,曼媛,王幸乐. 基于人工免疫的N最短路径检索算法[J]. 山东大学学报（理学版）, 2017, 52(9): 35-40.
[2]	唐乾,杨飞,黄琪,林果园. 基于TCB子集的访问控制信息安全传递模型[J]. 山东大学学报（理学版）, 2016, 51(7): 98-106.
[3]	冯清,黄菊. Monoidal范畴的两种构造[J]. 山东大学学报（理学版）, 2016, 51(4): 30-34.
[4]	岳园,田双亮,陈秀萍. 部分实现组合电路的等价验证优化算法[J]. 山东大学学报（理学版）, 2016, 51(3): 116-121.
[5]	王杰智, 李航, 王蕊, 王鲁, 王晏超. 一个新四维光滑四翼超混沌系统及电路实现[J]. 山东大学学报（理学版）, 2015, 50(11): 104-112.
[6]	汪传旭, 汪琬, 陈飞燕, 许长延. 船公司合作下港口空箱调运研究[J]. 山东大学学报（理学版）, 2015, 50(09): 61-68.
[7]	邓利华, 邓玉平, Louis W. Shapiro. 对称格路与恒等式[J]. 山东大学学报（理学版）, 2015, 50(04): 82-89.
[8]	郭虹园, 陈祥恩, 王治文. mP_n的顶点被多重色集合可区别的一般边染色[J]. 山东大学学报（理学版）, 2015, 50(02): 22-26.
[9]	郭纪伟, 金丹. Slimb通过泛素化降解hippo信号通路的辅转录因子Yki[J]. 山东大学学报（理学版）, 2015, 50(01): 37-41.
[10]	陈志辉,王真真,程永宽*. 拟线性薛定谔方程的孤立解[J]. 山东大学学报（理学版）, 2014, 49(2): 58-62.
[11]	李清银, 祝峰. 基于邻域的覆盖粗糙集的上近似拟阵结构[J]. 山东大学学报（理学版）, 2014, 49(08): 80-85.
[12]	邱修峰1,2,刘建伟1,伍前红1,刘建华1. 多路径域间路由决策检测协议[J]. J4, 2013, 48(7): 39-45.
[13]	程永宽,姚仰新,韩亚蝶. 一类含Hardy位势的椭圆方程解的存在性[J]. J4, 2013, 48(2): 62-66.
[14]	郭晓东，焦亮，仇一泓，葛连升. 基于Click和NS2的多路径域间路由仿真器的设计与实现[J]. J4, 2013, 48(11): 36-43.
[15]	张京友,张培爱,钟海萍. 进化图论在知识型企业组织结构设计中的应用[J]. J4, 2013, 48(1): 107-110.

多维度评价

Viewed

Full text

Abstract

Cited

Shared

Discussed