×
博鲁杰尼、赛义德·哈迪·阿夫扎利;劳，Hiu-Fai;马尔特米勒

Finitary和cofinitary配子体。 （英语） Zbl 1339.05048号

离散应用程序。数学。 209, 2-10 (2016).
摘要：gammoid是利用有向图（可能是无限的）中顶点集的可链接性定义的拟阵。拟阵的相关类型是严格的混合拟阵和横向拟阵，其三个方面将被考虑如下。
首先，我们研究了严格γ拟阵和横向拟阵的拟阵性质与定义图的图形性质之间的相互作用。特别地，我们用定义图的形式分别刻画了严格混合拟阵和横向拟阵之间的共限严格混合拟序和共限横向拟序。
拟阵的有限回路集定义了相同地集上的有限化拟阵。若通过添加有限多个元素可以将每个基扩展到有限化拟阵的基，则拟阵几乎是有限的。E.艾格纳·霍列夫等[“无限拟阵并”，预印，arXiv:11111.0602]提出了这样一个问题：对于一个固定的近似有限拟阵，这种加法的数目是否有界。我们在严格拟阵和横向拟阵类中肯定地回答了这个问题。
M.J.皮夫和D.J.A.威尔士[J.Lond.Math.Soc.，II.系列2284-288（1970；Zbl 0213.29102号)]证明了有限严格gamoid／横向拟阵在任何足够大的域上都是可表示的经典结果。在这个方向上，我们证明了有限严格混合拟阵和横向拟阵在某些域上是可表示的，因此余有限对应物是可表示细和，这是由H.布鲁恩和R.Diestel公司【离散数学.311，第15期，1461–1471（2011；Zbl 1231.05055号)].

引用于2文件

MSC公司：

05B35号 拟阵和几何格的组合方面
52 B40码 凸几何中的拟阵（在凸多面体、组合结构中的凸性等背景下的实现）
05C20号 有向图（有向图），比赛

关键词：

无限拟阵;配子体;横向拟阵;有限的

引文：

Zbl 0213.29102号;Zbl 1231.05055号
PDF格式BibTeX公司 XML格式引用
\textit{S.H.A.Borujeni}等人，《离散应用》。数学。209，2--10（2016；Zbl 1339.05048）
全文： DOI程序

参考文献：

[1] Afzali Borujeni，S.H.，无限拟阵的可表示性和有向图中连杆的结构（2014），汉堡大学：德国汉堡大学，（博士论文）
[2] 阿夫扎利·博鲁杰尼，S.H。；Bowler，N.，《薄和拟阵与对偶》，高等数学。，271, 1-29 (2015) ·Zbl 1305.05038号
[4] 阿夫扎利·博鲁杰尼，S.H。；法律，H.F。；Müller，M.，无限伽玛射线，电子。J.Combina.，22，#P1.53（2015）·Zbl 1308.05030号
[5] Aharoni，R.，König关于无限二部图的对偶定理，J.Lond。数学。Soc.，29，1-12（1984）·Zbl 0505.05049号
[8] 北卡罗来纳州鲍勒。；Carmesin，J.，《具有无限电路-电路交集的拟阵》，J.组合理论。B，107，78-91（2014）·Zbl 1298.05053号
[9] 布鲁尔迪，R.A。；Scrimger，E.B.，交换系统，匹配和横向，J.组合理论，5244-257（1968）·兹标0174.29402
[10] Bruhn，H。；Diestel，R.，图中的无限拟阵，（无限图论离散数学专集，第311卷（2011）），1461-1471·Zbl 1231.05055号
[11] Bruhn，H。；Diestel，R。；Kriesell，M。；Pendaving，R。；Wollan，P.，《无限拟阵公理》，《高等数学》，239，18-46（2013）·Zbl 1279.05013号
[13] Diestel，R.，图论（2010），施普林格：施普林格-海德堡·Zbl 1204.05001号
[14] 埃德蒙兹，J。；Fulkerson，D.R.，Transversals and matroid partition，J.Res.Natl。伯尔。支架。，69B、147-153（1965）·Zbl 0141.21801号
[15] Halin，R.，U-ber die Maximalzahl fremder unendlicher Wege（德语），Matt。纳克里斯。，30, 63-85 (1965) ·Zbl 0131.20904号
[16] 希格斯，D.A.，《拟阵与对偶》，《大学数学》。，20, 215-220 (1969) ·Zbl 0192.33402号
[17] 英格尔顿，A.W。；Piff，M.J.，Gammoids和横向拟阵，J.组合理论系列。B、 15、51-68（1973）·Zbl 0264.05021号
[18] Lindström，B.，关于诱导拟阵的向量表示，Bull。伦敦。数学。Soc.，5，85-90（1973年）·Zbl 0262.05018号
[19] Mason，J.H.，关于图中由路产生的一类拟阵，Proc。伦敦。数学。Soc.，25，55-74（1972）·Zbl 0244.05014号
[20] 米尔斯基，L。；Perfect，H.，独立性概念在组合分析问题中的应用，J.Combin.Theory，2327-357（1967）·Zbl 0153.02201号
[21] Oxley，J.G.，无限拟阵，Proc。伦敦。数学。《社会学杂志》，37，259-272（1978）·Zbl 0436.05017号
[22] Oxley，J.G.，组合几何中的一些问题（1978），牛津大学：英国牛津大学，（博士论文）
[23] Oxley，J.G.，《拟阵理论》（1992），牛津大学出版社·Zbl 0784.05002号
[24] Perfect，H.，Menger图定理的应用，数学杂志。分析。申请。，22, 96-111 (1968) ·Zbl 0157.55301号
[25] Piff，M.J。；Welsh，D.J.A.，《关于拟阵的向量表示》，J.Lond。数学。Soc.，2284-288（1970年）·Zbl 0213.29102号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。