Parity Versions of 2-Connectedness

  • C. Little
  • A. Vince

Abstract

This paper introduces parity versions of familiar graph theoretic results, in particular results related to 2-connectedness. The even and odd circuit connected graphs are characterized. The realizable, even-realizable, alternating-realizable, dual realizable and dual even-realizable graphs are classified.

Published
2006-10-31
Article Number
R96