Graphical Representations of Graphic Frame Matroids

被引：6
|
作者：
Chen, Rong [1 ]
DeVos, Matthew [2 ]
Funk, Daryl [2 ]
Pivotto, Irene [3 ]
机构：
[1] Fuzhou Univ, Ctr Discrete Math, Fuzhou 350003, Peoples R China
[2] Simon Fraser Univ, Dept Math, Burnaby, BC V5A 1S6, Canada
[3] Univ Western Australia, Sch Math & Stat, Perth, WA 6009, Australia
来源：
GRAPHS AND COMBINATORICS | 2015年 / 31卷 / 06期
基金：
澳大利亚研究理事会; 加拿大自然科学与工程研究理事会;
关键词：
Biased graphs; Graphical representations; Frame matroids; BIASED GRAPHS; SIGNED GRAPHS;
D O I：
10.1007/s00373-014-1497-y
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
A frame matroid is graphic if there is a graph with cycle matroid isomorphic to . In general, if there is one such graph, there will be many. Zaslavsky has shown that frame matroids are precisely those having a representation as a biased graph; this class includes graphic matroids, bicircular matroids, and Dowling geometries. Whitney characterized which graphs have isomorphic cycle matroids, and Matthews characterized which graphs have isomorphic graphic bicircular matroids. In this paper, we give a characterization of which biased graphs give rise to isomorphic graphic frame matroids.
引用
收藏
页码：2075 / 2086
页数：12
相关论文
共 50 条
  • [1] Graphical Representations of Graphic Frame Matroids
    Rong Chen
    Matthew DeVos
    Daryl Funk
    Irene Pivotto
    [J]. Graphs and Combinatorics, 2015, 31 : 2075 - 2086
  • [2] GRAPHIC REPRESENTATIONS OF GRAPHIC MATROIDS ON 9 ELEMENTS
    ACKETA, DM
    [J]. GRAPH THEORY, 1989, : 1 - 30
  • [3] Matrix representations of frame and lifted-graphic matroids correspond to gain functions
    Funk, Daryl
    Pivotto, Irene
    Slilaty, Daniel
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 2022, 155 : 202 - 255
  • [4] Bias matroids with unique graphical representations
    Slilaty, DC
    [J]. DISCRETE MATHEMATICS, 2006, 306 (12) : 1253 - 1256
  • [5] On Recognizing Frame and Lifted-Graphic Matroids
    Chen, Rong
    Whittle, Geoff
    [J]. JOURNAL OF GRAPH THEORY, 2018, 87 (01) : 72 - 76
  • [6] Infinitely many excluded minors for frame matroids and for lifted-graphic matroids
    Chen, Rong
    Geelen, Jim
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 2018, 133 : 46 - 53
  • [7] Almost balanced biased graph representations of frame matroids
    DeVos, Matt
    Funk, Daryl
    [J]. ADVANCES IN APPLIED MATHEMATICS, 2018, 96 : 139 - 175
  • [8] Binary signed-graphic matroids: Representations and recognition algorithms
    Papalamprou, Konstantinos
    Pitsoulis, Leonidas S.
    Vretta, Eleni-Maria E.
    [J]. DISCRETE MATHEMATICS, 2020, 343 (07)
  • [9] On graphic elementary lifts of graphic matroids
    Mundhe, Ganesh
    Borse, Y. M.
    Dalvi, K. V.
    [J]. DISCRETE MATHEMATICS, 2022, 345 (10)
  • [10] Infinite Graphic Matroids
    Nathan Bowler
    Johannes Carmesin
    Robin Christian
    [J]. Combinatorica, 2018, 38 : 305 - 339
12345