A note on mixed graphs and matroids

Details A note on mixed graphs and matroids A note on mixed graphs and matroids

2003-10-06

arxiv.org/abs/math/0310078v1

Mathematics

Combinatorics

6 pages, 1 figure

Scientific paper

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 context of mixed matroids the P-connectivity and P-orientability issues which have been recently introduced for mixed graphs.

Affiliated with

Also associated with

No associations

Rating

A note on mixed graphs and matroids does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with A note on mixed graphs and matroids, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A note on mixed graphs and matroids will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-344948