×
Deborah Chun先生;泰勒·莫斯;丹尼尔·斯利利蒂;周向谦

可表示在\（\mathrm{GF}（4）\）或\（\mathrm{GF}（5）\）上的双圆拟阵。 （英语） Zbl 1338.05038号

离散数学。 339，第9号，2239-2248（2016）.
摘要：给定一个双圆形拟阵\（B（G）\）和\（q\in\｛4，5\｝\），我们通过精确描述\（G\）的结构来刻画双圆形拟阵\（B（G）\）何时是\（\mathrm｛GF｝（q）\）-可表示的。这些描述产生了带有输入（G）的多项式时间算法，以证明（B（G））是或不是（mathrm{GF}（q））可表示的。

引用于4文件

MSC公司：

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

关键词：

双圆拟阵;框架拟阵;框架矩阵;增益图;抗电压
PDF格式BibTeX公司 XML格式引用
\textit{D.Chun}等人，《离散数学》。339，第9号，2239--2248（2016；Zbl 1338.05038）
全文： 内政部

参考文献：

[1] Betten，A。；Kingan，R.J。；Kingan，S.R.，关于（GF（5））可表示拟阵的注记，MATCH Commun。数学。计算。化学。，58, 2, 511-521 (2007) ·Zbl 1199.05032号
[2] 科莱特·库拉德（Collette R.Coullard）。；del Greco，John G。；唐纳德·瓦格纳。，双圆拟阵的表示，离散应用。数学。，3223-240（1991年）·Zbl 0755.05025号
[3] 威廉·坎宁安。；Jack Edmonds，《组合分解理论》，Canad。数学杂志。，32, 3, 734-765 (1980) ·Zbl 0442.05054号
[4] de Sousa，J。；Welsh，D.J.A.，《二元横向结构的表征》，J.Math。分析。申请。，40, 55-59 (1972) ·Zbl 0197.28802号
[5] Geelen，J.F。；杰拉德·A.M.H。；Kapoor，A.，《（GF（4））可表示拟阵的排除子式》，J.Combin。B、 79、2、247-299（2000）·兹比尔1024.05015
[6] 吉姆·吉伦（Jim Geelen）；伯特·杰拉德（Gerards，Bert）；Whittle，Geoff，《小封闭类中的高度连通拟阵》，Ann.Comb。，19, 1, 107-123 (2015) ·Zbl 1310.05044号
[7] 吉姆·吉伦（Jim Geelen）；Joseph P.S.Kung。；Whittle，Geoff，拟阵的次闭类的增长率，J.Combin。B、 99、2、420-427（2009）·Zbl 1229.05072号
[8] 希格斯，D.A.，《强几何地图》，J.Combin.理论，5185-191（1968）·Zbl 0164.20602号
[9] Kahn，J。；Kung，J.P.S.，组合几何的多样性，Trans。阿默尔。数学。《社会学杂志》，271,2485-499（1982）·Zbl 0503.05010号
[10] 劳伦斯·R·马修斯。，双圆形拟阵，夸脱。数学杂志。牛津大学。(2), 28, 110, 213-227 (1977) ·Zbl 0386.05022号
[11] Oporowski，Bogdan；詹姆斯·奥克斯利（James Oxley）；Thomas，Robin，《3连通图和4连通图的典型子图》，J.Combin。B、 57、2、239-257（1993）·兹比尔0728.05041
[12] 詹姆斯·奥克斯利（《拟阵理论》，《牛津数学研究生教材》，第21卷（2011年），牛津大学出版社：牛津大学出版社）·Zbl 1254.05002号
[13] 詹姆斯·奥克斯利，《关于三元横向拟阵》，离散数学。，62, 1, 71-83 (1986) ·Zbl 0624.05023号
[14] Sivaraman，Vaidyanathan，《关于图、签名图和拟阵的一些主题》（2013），俄亥俄州立大学，（博士论文）
[15] Tutte，W.T.，（图中的连通性。图中的连接性，数学说明，第15卷（1966年），多伦多大学出版社：多伦多大学出版，安大略省多伦多）·Zbl 0146.45603号
[16] 唐纳德·瓦格纳。，双圆拟阵中的连通性，J.组合理论。B、 39、3、308-324（1985）·Zbl 0584.05019号
[17] Zaslavsky，Thomas，《偏倚图》。I.偏差、平衡和收益，J.组合理论系列。B、 47、1、32-52（1989）·Zbl 0714.05057号
[18] Zaslavsky，Thomas，有偏图。二、。三个拟阵，J.Combin，Theory Ser。B、 51、1、46-72（1991）·Zbl 0763.05096号
[19] Thomas Zaslavsky，《框架拟阵与有偏图》，《欧洲组合杂志》，第15、3、303-307页（1994年）·Zbl 0797.05027号
[20] Zaslavsky，Thomas，《偏倚图》。四、 几何实现，J.组合理论系列。B、 89、2、231-297（2003）·Zbl 1031.05034号
[21] Zaslavsky，Thomas，《偏倚图》。七、。平衡与反电压，J.组合理论。B、 97、6、1019-1040（2007）·Zbl 1125.05048号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。