pith. machine review for the scientific record. sign in

arxiv: 1512.02443 · v1 · submitted 2015-12-08 · 💻 cs.DM

Recognition: unknown

Even and Odd Cycles Passing a Given Edge or a Vertex

Authors on Pith no claims yet
classification 💻 cs.DM
keywords edgeconnectedevenvertexcyclegivenpassingconditions
0
0 comments X
read the original abstract

In this paper we provide some sufficient conditions for the existence of an odd or even cycle that passing a given vertex or an edge in $2$-connected or $2$-edge connected graphs. We provide some similar conditions for the existence of an odd or even circuit that passing a given vertex or an edge in 2-edge connected graphs. We show that if $G$ is a $2$-connected $k$-regular graph, $k \geq 3$, then every edge of $G$ is contained in an even cycle. We also prove that in a $2$-edge connected graph, if a vertex has odd degree, then there is an even cycle containing this vertex.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.