Corpus ID: 5539130

A note on mixed graphs and matroids

@article{Cerdeira2003ANO,
  title={A note on mixed graphs and matroids},
  author={J. Cerdeira and R. Cordovil},
  journal={arXiv: Combinatorics},
  year={2003}
}
A mixed graph is a graph with some directed edges and some undirected edges. We introduce the notion of mixed matroids as a generalization of mixed graphs. A mixed matroid can be viewed as an oriented matroid in which the signs over a fixed subset of the ground set have been forgotten. We extend to mixed matroids standard definitions from oriented matroids, establish basic properties, and study questions regarding the reorientations of the unsigned elements. In particular we address in the… Expand

Figures from this paper

References

SHOWING 1-4 OF 4 REFERENCES
A note on orientations of mixed graphs
  • 31
  • Highly Influential
  • PDF
Combinatorial optimization. Polyhedra and efficiency.
  • 3,353
  • Highly Influential
  • PDF
Günter: Oriented matroids. Second edition. Encyclopedia of Mathematics and its Applications
  • Günter: Oriented matroids. Second edition. Encyclopedia of Mathematics and its Applications
  • 1999
Tapada da Ajuda, 1349-017 Lisboa, Portugal E-mail address: orestes@isa.utl.pt Departamento de Matemática, Instituto Superior Técnico Av. Rovisco Pais -1049-001 Lisboa -Portugal E-mail address
  • Tapada da Ajuda, 1349-017 Lisboa, Portugal E-mail address: orestes@isa.utl.pt Departamento de Matemática, Instituto Superior Técnico Av. Rovisco Pais -1049-001 Lisboa -Portugal E-mail address