J4

• Articles • Previous Articles     Next Articles

Paths in the base incidence graph of a matroid

1, and LI Le-xue2   

  1. 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: 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

CLC Number: 

  • O157.5
[1] WANG Feng, MAN Yuan, WANG Xing-le. N-shortest paths retrieval algorithm based on artificial immunity [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2017, 52(9): 35-40.
[2] WANG De-ping, FAN Wen-yi, WEN Qian, FAN Ting-jun. Cytotoxicity of ofloxacin to human corneal epithelial cells and its cellular and molecular mechanisms [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2016, 51(5): 11-17.
[3] YI Wen-hui, WANG Yan-ping, WANG Hua-tian, MA Xue-song, WANG Wen-bo. Influences of phenolic acids on soil nitrification in poplar plantation [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2016, 51(1): 27-35.
[4] DENG Li-hua, DENG Yu-ping, Louis W. Shapiro. The Riordan group and symmetric lattice paths [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2015, 50(04): 82-89.
[5] GUO Hong-yuan, CHEN Xiang-en, WANG Zhi-wen. General edge-coloring of mPn which is vertex distinguished by multisets [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2015, 50(02): 22-26.
[6] GUO JI-wei, JIN Dan. Degradation of co-activator Yki of the hippo pathway through ubiquitinationby Slimb [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2015, 50(01): 37-41.
[7] WANG Hua-tian, WANG Yan-ping*. Hotspot discussion on decline mechanism of replanted plantation [J]. J4, 2013, 48(7): 1-8.
[8] QIU Xiu-feng1,2, LIU Jian-wei1, WU Qian-hong1, LIU Jian-hua1. Multipath interdomain routing decision verification protocol [J]. J4, 2013, 48(7): 39-45.
[9] GUO Xiao-dong， JIAO Liang， QIU Yi-hong， GE Lian-sheng. Design and implementation of a multi-path inter-domain
routing simulator based on Click and NS2 [J]. J4, 2013, 48(11): 36-43.
[10] SONG Bao-yang, WANG Xiao-zong, REN Yu-ping. Properly colored paths and cycles in edge colored graphs [J]. J4, 2012, 47(6): 63-66.
[11] SUN Yi1, SU Gui-fu2. An identity in terms of 2-Motzkin paths and its applications [J]. J4, 2012, 47(6): 90-94.
[12] ZHANG Shi-liang1, LI Yu-ying1,2, LIN Hong-kang1,2. Half P-sets (XF, X) and path match of navigation data [J]. J4, 2012, 47(1): 116-120.
[13] JIANG Hua, LI Ming-zhen, WANG Xin. A  PPM probabilistic packet marking improving scheme [J]. J4, 2011, 46(9): 85-88.
[14] LUO Jin-mei, ZUO Lian-cui*. On the island sequences of L(2,1)-labeling of graphs [J]. J4, 2011, 46(6): 49-52.
[15] JU Ying-lin, LI Xiao-ming*. Allelopathic effects of three submerged macrophytes in the Nansi Lake on Microcystis aeruginosa [J]. J4, 2011, 46(3): 1-8.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
No Suggested Reading articles found!
Copyright 2018 © Editorial office of JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE)
Supported by Beijing Magtech Co.Ltd