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 条
  • [41] On cographic matroids and signed-graphic matroids
    Slilaty, DC
    DISCRETE MATHEMATICS, 2005, 301 (2-3) : 207 - 217
  • [42] Characterizing the interplay between gene nucleotide composition bias and splicing
    Sébastien Lemaire
    Nicolas Fontrodona
    Fabien Aubé
    Jean-Baptiste Claude
    Hélène Polvèche
    Laurent Modolo
    Cyril F. Bourgeois
    Franck Mortreux
    Didier Auboeuf
    Genome Biology, 20
  • [43] Matroids on convex geometries (cg-matroids)
    Fujishige, Satoru
    Koshevoy, Gleb A.
    Sano, Yoshio
    DISCRETE MATHEMATICS, 2007, 307 (15) : 1936 - 1950
  • [44] Characterizing political bias and comments associated with news on Brazilian Facebook
    Samuel S. Guimarães
    Julio C. S. Reis
    Marisa Vasconcelos
    Fabrício Benevenuto
    Social Network Analysis and Mining, 2021, 11
  • [45] Characterizing and Modeling RTN Under Real Circuit Bias Conditions
    Tok, Kean H.
    Zhang, Jian F.
    Brown, James
    Ji, Zhigang
    Zhang, Weidong
    Marsland, John S.
    IEEE TRANSACTIONS ON ELECTRON DEVICES, 2023, 70 (05) : 2424 - 2430
  • [46] A unified treatment of the geometric algebra of matroids and even Δ-matroids
    Wenzel, W
    ADVANCES IN APPLIED MATHEMATICS, 1999, 22 (04) : 413 - 453
  • [47] On the number of matroids compared to the number of sparse paving matroids
    Pendavingh, Rudi
    van der Pol, Jorn
    ELECTRONIC JOURNAL OF COMBINATORICS, 2015, 22 (02)
  • [48] TRANSVERSAL MATROIDS, BASE-ORDERABLE MATROIDS, AND GRAPHS
    BONDY, JA
    QUARTERLY JOURNAL OF MATHEMATICS, 1972, 23 (89) : 81 - &
  • [49] BIASED GRAPHS WHOSE MATROIDS ARE SPECIAL BINARY MATROIDS
    ZASLAVSKY, T
    GRAPHS AND COMBINATORICS, 1990, 6 (01) : 77 - 93
  • [50] ON DEPENDENCE IN MATROIDS
    WELSH, DJA
    CANADIAN MATHEMATICAL BULLETIN, 1967, 10 (04): : 599 - &
12345