A topological representation of matroids using graphs

被引：0

作者：

El Atik, Abd El Fattah ^{[1
]}

Haroun, Sally ^{[2
]}

机构：

[1] Tanta Univ, Fac Sci, Dept Math, Tanta, Egypt

[2] Damietta Univ, Fac Sci, Dept Math, Dumyat, Egypt

来源：

INTERNATIONAL JOURNAL OF MATHEMATICS AND COMPUTER SCIENCE | 2022年 / 17卷 / 03期

关键词：

Matroids; graphs; connectedness;

D O I：

暂无

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

Matroids arise in combinatorial optimization since the greedy method runs for structures. In this article, we study some fundamental matroid characteristics. Also, we build topologies generated by matroids with an equivalence relation. and we study the connectedness on matroids through their topological structures. Furthermore, we investigate simple graphs and matroid connectivity.

引用

页码：1079 / 1086

页数：8

共 50 条

[1] The topological representation of oriented matroids
Bokowski, J
King, S
Mock, S
Streinu, I
[J]. DISCRETE & COMPUTATIONAL GEOMETRY, 2005, 33 (04) : 645 - 668
[2] The Topological Representation of Oriented Matroids
Jürgen Bokowski
Simon King
Susanne Mock
Ileana Streinu
[J]. Discrete & Computational Geometry, 2005, 33 : 645 - 668
[3] Topological cycle matroids of infinite graphs
Carmesin, Johannes
[J]. EUROPEAN JOURNAL OF COMBINATORICS, 2017, 60 : 135 - 150
[4] TOPOLOGICAL REPRESENTATION OF DUAL PAIRS OF ORIENTED MATROIDS
BRYLAWSKI, TH
ZIEGLER, GM
[J]. DISCRETE & COMPUTATIONAL GEOMETRY, 1993, 10 (03) : 237 - 240
[5] A Topological Representation Theorem for tropical oriented matroids
Horn, Silke
[J]. JOURNAL OF COMBINATORIAL THEORY SERIES A, 2016, 142 : 77 - 112
[6] GENERALIZED ORTHOGONALITY BETWEEN MATROIDS AND APPLICATION TO REPRESENTATION OF GRAPHS ON SURFACES
FOURNIER, JC
[J]. COMPTES RENDUS HEBDOMADAIRES DES SEANCES DE L ACADEMIE DES SCIENCES SERIE A, 1973, 276 (12): : 835 - 838
[7] AN ALGORITHM OF TOPOLOGICAL ORDERING FOR UNIQUE REPRESENTATION OF GRAPHS
KIM, JT
KWAK, BM
[J]. JOURNAL OF MECHANICAL DESIGN, 1992, 114 (01) : 103 - 108
[8] Topological representations of matroids
Swartz, E
[J]. JOURNAL OF THE AMERICAN MATHEMATICAL SOCIETY, 2003, 16 (02) : 427 - 442
[9] On the Folkman-Lawrence topological representation theorem for oriented matroids of rank 3
Bokowski, J
Mock, S
Streinu, I
[J]. EUROPEAN JOURNAL OF COMBINATORICS, 2001, 22 (05) : 601 - 615
[10] Matroids, delta-matroids and embedded graphs
Chun, Carolyn
Moffatt, Iain
Noble, Steven D.
Rueckriemen, Ralf
[J]. JOURNAL OF COMBINATORIAL THEORY SERIES A, 2019, 167 : 7 - 59

← 1 2 3 4 5 →