Infinite subgraphs as matroid circuits

  title={Infinite subgraphs as matroid circuits},
  author={Laurence R. Matthews},
  journal={J. Comb. Theory, Ser. B},
A matroidal family V is defined to be a collection of graphs such that, for any given graph G, the subgraphs of G isomorphic to a graph in V satisfy the matroid circuit-axioms. Here matroidal families closed under homeomorphism are considered. A theorem of Simks-Pereira shows that when only finite connected graphs are allowed as members of Q, two matroids arise: the cycle matroid and bicircular matroid. Here this theorem is generalized in two directions: the graphs are allowed to be infinite… CONTINUE READING

From This Paper

Figures, tables, and topics from this paper.
1 Citations
10 References
Similar Papers


Publications citing this paper.


Publications referenced by this paper.
Showing 1-10 of 10 references

Caractkrisation des graphes planaires par une diagonale abstraite, in “Proceedings, Fifth British Combinatorial Conference,

  • Utilitas Mathematics Winnipeg,
  • 1976

Matroid Theory,” London Math

  • D.J.A. WELSH
  • Sot. Monographs, Vol. 8, Academic Press, New York…
  • 1976
3 Excerpts

SIM~ES-PEREIRA, On matroids on edge-sets of graphs connected subgraphs as circuits, II, Discrete Math

  • M S.J.
  • 1975

SIM~ES-PEREIRA, On matroids on edge-sets of graphs with connected subgraphs as circuits

  • M S.J.
  • Proc. Amer. Math. Sot
  • 1973

Introduction to Graph Theory,” Oliver and Boyd, Edinburgh

  • R. J. WILSON
  • 1972
1 Excerpt

SIM~ES-PEREIRA, On subgraphs as matroid cells

  • M S.J.
  • Math. Z
  • 1972
2 Excerpts


  • CHARTRAND, “Introduction to the Theory of Graphs…
  • 1971

The greedy algorithm for finitary and cofinitary matroids

  • V. KLEE
  • Proc. Symp. Pure Math
  • 1971
2 Excerpts

Infinite graphs and matroids, in “Recent Progress in Combinatorics” (W

  • D. A. HIGGS
  • T. Tutte, Ed.), pp. 245-253, Academic Press, New…
  • 1969
1 Excerpt

A solution of the Shannon switching game

  • J. Sot. Indust. Appl. Math
  • 1964
1 Excerpt

Similar Papers

Loading similar papers…