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 条
  • [1] ALGEBRAIC-VARIETIES CHARACTERIZING MATROIDS AND ORIENTED MATROIDS
    BOKOWSKI, J
    DEOLIVEIRA, AG
    RICHTERGEBERT, J
    ADVANCES IN MATHEMATICS, 1991, 87 (02) : 160 - 185
  • [2] Characterizing matchings as the intersection of matroids
    Sándor P. Fekete
    Robert T. Firla
    Bianca Spille
    Mathematical Methods of Operations Research, 2003, 58 : 319 - 329
  • [3] Characterizing matchings as the intersection of matroids
    Fekete, SP
    Firla, RT
    Spille, B
    MATHEMATICAL METHODS OF OPERATIONS RESEARCH, 2003, 58 (02) : 319 - 329
  • [4] CHARACTERIZING BINARY SIMPLICIAL MATROIDS
    TODD, MJ
    DISCRETE MATHEMATICS, 1976, 6 (01) : 61 - 70
  • [5] Inequivalent representations of bias matroids
    Mayhew, D
    COMBINATORICS PROBABILITY & COMPUTING, 2005, 14 (04): : 567 - 583
  • [6] Characterizing matroids whose bases form graphic delta-matroids
    Lee, Duksang
    Oum, Sang-il
    EUROPEAN JOURNAL OF COMBINATORICS, 2022, 101
  • [7] Bias matroids with unique graphical representations
    Slilaty, DC
    DISCRETE MATHEMATICS, 2006, 306 (12) : 1253 - 1256
  • [8] Characterizing graphic matroids by a system of linear equations
    Geelen, Jim
    Gerards, Bert
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2013, 103 (05) : 642 - 646
  • [9] On characterizing the class of cographic signed-graphic matroids
    Papalamprou, Konstantinos
    Pitsoulis, Leonidas S.
    Vretta, Eleni-Maria E.
    DISCRETE APPLIED MATHEMATICS, 2021, 296 : 90 - 102
  • [10] On characterizing the class of cographic signed-graphic matroids
    Papalamprou, Konstantinos
    Pitsoulis, Leonidas S.
    Vretta, Eleni-Maria E.
    Discrete Applied Mathematics, 2021, 296 : 90 - 102
12345