拟阵基关联图中的路

拟阵基关联图中的路

刘晓妍¹,李乐学²

１．山东科技大学公共课部，山东济南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]	闫雷鸣,周吉,张欢,陈先意. 基于路径签名表征学习的加密流量检测[J]. 《山东大学学报(理学版)》, 2026, 61(3): 1-10.
[2]	周缪娟,黄韩亮,张纪平,李进金. 基于FT-粗糙集构建知识结构与寻找学习路径方法[J]. 《山东大学学报(理学版)》, 2025, 60(7): 116-130.
[3]	孙岩,张正,张夏然,刘耘麟,孙国华. 多重不确定环境下带有模糊软时间窗的多式联运路径优化与仿真[J]. 《山东大学学报(理学版)》, 2025, 60(6): 128-140.
[4]	田双亮,陈萍. 路的半强积与强积的距离染色[J]. 《山东大学学报(理学版)》, 2025, 60(12): 167-172.
[5]	刘乐民,逯峰,付志超,潘祖请,谢磊. 政府参与高速公路数字化转型的演化博弈[J]. 《山东大学学报(理学版)》, 2024, 59(9): 98-107.
[6]	王静红,吴芝冰,黄鹏,杨家腾,李笔. 基于元路径属性融合的异质网络表示学习[J]. 《山东大学学报(理学版)》, 2024, 59(3): 1-13.
[7]	朱莉,李鹏,王爱法. 单位区间图的半配对k-不相交路覆盖研究[J]. 《山东大学学报(理学版)》, 2024, 59(2): 80-90.
[8]	那宇嘉,谢珺,杨海洋,续欣莹. 融合上下文的知识图谱补全方法[J]. 《山东大学学报(理学版)》, 2023, 58(9): 71-80.
[9]	林宇静,李进金,陈惠琴. 形式背景下的多分知识结构与学习路径[J]. 《山东大学学报(理学版)》, 2023, 58(9): 114-126.
[10]	尹会玲,陈京荣,苏晓艳. 星图与二部图的某些乘积图上的k-路点覆盖[J]. 《山东大学学报(理学版)》, 2023, 58(6): 18-24, 39.
[11]	王忠林,刘树堂. 基于乘法器的混沌系统设计与实现[J]. 《山东大学学报(理学版)》, 2023, 58(3): 93-100.
[12]	何秋红,李进金,周银凤,吴靖. 面向属性概念在自适应技能测评中的实践应用[J]. 《山东大学学报(理学版)》, 2023, 58(12): 63-76.
[13]	仲诚诚,周恒,张梓童,张春雷. LAC-UNet: 基于胶囊表达局部-整体特征关系的语义分割模型[J]. 《山东大学学报(理学版)》, 2023, 58(11): 116-126.
[14]	卢鹏丽,栾睿,郭育红. 图的路(无符号)拉普拉斯谱半径及其能量[J]. 《山东大学学报(理学版)》, 2022, 57(7): 14-21.
[15]	邓梓健,刘彬,火博丰. 一类均匀拟阵的二阶圈图连通性及哈密顿性[J]. 《山东大学学报(理学版)》, 2022, 57(5): 92-96.

多维度评价

Viewed

Full text

Abstract

Cited

Shared

Discussed