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 条
12345