A proof of McKee's eulerian-bipartite characterization

  title={A proof of McKee's eulerian-bipartite characterization},
  author={Douglas R. Woodall},
  journal={Discrete Mathematics},
A proof is given of the result about binary matroids that implies that a connected graph is Eulerian if and only if every edge lies in an odd number of circuits, and a graph is bipartite if and only if every edge lies in an odd number of cocircuits (minimal cutsets). A proof is also given of the result that the edge set of every graph can be expressed as a disjoint union of circuits and cocircuits. No matroid theory is assumed. 

From This Paper

Topics from this paper.
4 Citations
4 References
Similar Papers


Publications citing this paper.


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

Properties of an Euler graph

  • S. Toida
  • J. Franklin Inst
  • 1973

On vector spaces associated with a graph

  • W.-K. Chen
  • SIAM J. Appl. Math
  • 1971

The decomposition of a graph and the introduction of a new class of subgraphs

  • T. W. Williams, L. M. Maxwell
  • SIAM J. Appl. Math
  • 1971

Similar Papers

Loading similar papers…