Table of Contents
ISRN Discrete Mathematics
Volume 2012, Article ID 850538, 7 pages
http://dx.doi.org/10.5402/2012/850538
Research Article

Splitting Lemma for 2-Connected Graphs

Department of Mathematics, University of Pune, Pune 411007, India

Received 1 October 2012; Accepted 17 October 2012

Academic Editors: S. Bozapalidis, E. Kranakis, and W. Wang

Copyright © 2012 Y. M. Borse. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Abstract

Using a splitting operation and a splitting lemma for connected graphs, Fleischner characterized connected Eulerian graphs. In this paper, we obtain a splitting lemma for 2-connected graphs and characterize 2-connected Eulerian graphs. As a consequence, we characterize connected graphic Eulerian matroids.