CHARACTERIZING BIAS MATROIDS

被引：1
作者：
DELGRECO, JG
机构：
[1] Department of Mathematical Sciences, Loyola University of Chicago, Chicago
来源：
DISCRETE MATHEMATICS | 1992年 / 103卷 / 02期
关键词：
D O I：
10.1016/0012-365X(92)90265-H
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
In this paper, a set of necessary and sufficient conditions for a matroid to be the bias matroid of a given biased graph is obtained. These conditions are reminiscent of a 1981 result of Seymour that characterized when a matroid is the polygon matroid of a graph.
引用
收藏
页码：153 / 159
页数：7
相关论文
共 50 条
  • [31] On fuzzifying matroids: Dual matroids and spanning
    Sun, Shoubin
    Xiu, Zhenyu
    Li, Ling-Qiang
    JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2015, 28 (03) : 1435 - 1440
  • [32] Kazhdan-Lusztig polynomials of fan matroids, wheel matroids, and whirl matroids
    Lu, Linyuan
    Xie, Matthew H. Y.
    Yang, Arthur L. B.
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2022, 192
  • [33] Cographic Element Splitting Matroids of regular Matroids
    Pirouz, Naiyer
    Dalvi, Kiran
    Shikare, M. M.
    UTILITAS MATHEMATICA, 2016, 101 : 91 - 106
  • [34] Matroids
    Revyakin A.M.
    Journal of Mathematical Sciences, 2002, 108 (1) : 71 - 130
  • [35] Matroids, delta-matroids and embedded graphs
    Chun, Carolyn
    Moffatt, Iain
    Noble, Steven D.
    Rueckriemen, Ralf
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2019, 167 : 7 - 59
  • [36] On exchange properties for Coxeter matroids and oriented matroids
    Borovik, AV
    Gelfand, I
    White, N
    DISCRETE MATHEMATICS, 1998, 179 (1-3) : 59 - 72
  • [37] Characterizing the implicit bias via a primal-dual analysis
    Ji, Ziwei
    Telgarsky, Matus
    ALGORITHMIC LEARNING THEORY, VOL 132, 2021, 132
  • [38] Characterizing political bias and comments associated with news on Brazilian Facebook
    Guimaraes, Samuel S.
    Reis, Julio C. S.
    Vasconcelos, Marisa
    Benevenuto, Fabricio
    SOCIAL NETWORK ANALYSIS AND MINING, 2021, 11 (01)
  • [39] Characterizing the interplay between gene nucleotide composition bias and splicing
    Lemaire, Sebastien
    Fontrodona, Nicolas
    Aube, Fabien
    Claude, Jean-Baptiste
    Polveche, Helene
    Modolo, Laurent
    Bourgeois, Cyril F.
    Mortreux, Franck
    Auboeuf, Didier
    GENOME BIOLOGY, 2019, 20 (01)
  • [40] PROPERTIES OF MATROIDS CHARACTERIZABLE IN TERMS OF EXCLUDED MATROIDS
    ASANO, T
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 1983, 34 (02) : 233 - 236
12345