Article ID: | iaor1992262 |
Country: | Netherlands |
Volume: | 32 |
Issue: | 3 |
Start Page Number: | 223 |
End Page Number: | 240 |
Publication Date: | Aug 1991 |
Journal: | Discrete Applied Mathematics |
Authors: | Coullard Collette R., Greco John G. del, Wagner Donald K. |
A bicircular matroid is a matroid defined on the edge set of a graph. Two different graphs can have the same bicircular matroid. The first result of this paper is a characterization of the collection of graphs having the same bicircular matroid as a given arbitrary graph. A bicircular matroid can be represented by a matrix over the real numbers that has at most two nonzeros per column. Such a matrix can be viewed as an incidence matrix of a graph. The second result of this paper is that given almost any (in a sense to be made precise) collection of graphs