Dual graph - Wikipedia, the free encyclopedia
|
|
en.wikipedia.org/wiki/Dual_graph
The same fact can be expressed in the theory of matroids: if M is the graphic matroid of a graph G, then the dual matroid of M is a graphic matroid if and only if G ...
|
|
|
math.mit.edu/~goemans/18438/lec8.pdf
|
Oct 8, 2009 ... 1.2 Dual Matroid. Definition 6 Dual Matroid M∗. Consider a matroid M = (S, I). Then we define M∗ = (S, I∗), where I = {U | ∃ basis B for M st ...
|
|
www.win.tue.nl/~rudi/AGT1_handout.pdf
|
Let M be a matroid on E with set of bases B. Then the dual of M is the matroid M∗ on E with set of bases B∗. A cocircuit is a circuit of the dual matroid, and C∗. M ...
|
|
www.math.washington.edu/~morrow/336_09/papers/Will.pdf
|
matroid of a planar graph are “dual” to one another. .... dual matroid MD defined on the same set E. The simplest definition of MD is through bases: the bases of ...
|
|
www.math.umn.edu/~maxwell/docs/RevisedFPSACAbstract.pdf
|
We define involutively self-dual matroids and prove a relationship between ... A matroid M is said to be involutively self-dual if it can be represented by an n × 2n ...
|
|
|
|
e-archive.informatik.uni-koeln.de/49/
|
On Adjoints and Dual Matroids. Alfter, Marion and Kern, Walter and Wanka, Alfred (1990) On Adjoints and Dual Matroids. Published in: Journal of combinatorial ...
|
|
theory.stanford.edu/~jvondrak/CS369P-files/lec9.pdf
|
Oct 19, 2010 ... 2 The dual matroid. Definition 2 For a matroid, M = (E,I), the dual matroid M∗ = (E, I∗) is a matroid such that the bases of M∗ are exactly the ...
|
|
www.cs.illinois.edu/class/sp10/cs598csc/Lectures/Lectur...
www.cs.illinois.edu/class/sp10/cs598csc/Lectures/Lecture15.pdf
|
1.2 Operations on a Matroid. 1.2.1 Dual. Given a matroid M = (S,I) its dual matroid M∗ = (S,I∗) is defined as follows: I∗ = {I ∈ S | S\I is spanning in M, i.e., rM(S\I) ...
|
|
eprint.iacr.org/2005/376.pdf
|
Oct 19, 2005 ... self-dual representable matroid can be represented by a self-dual code. ... Besides, we prove that every identically self-dual matroid on at most ...
|
