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.


Full Text: PDF