دورهای برداشتنی از گراف ها و دی گراف ها

‎In this paper we defined the vertex removable cycle in respect of the following‎, ‎if $F$ is a class of graphs(digraphs)‎ ‎satisfying certain property‎, ‎$G in F $‎, ‎the cycle $C$ in $G$ is called vertex removable if $G-V(C)in in F $.‎ ‎The vertex removable cycles of eulerian graphs are studied‎. ‎We also characterize the edge removable cycles of regular‎ ‎graphs(digraphs).‎    

کلیدواژه ها:

Vertex removable cycle‎ ، ‎connected graph‎ ، ‎Eulerian graph and regular graph