Vertex Removable Cycles of Graphs and Digraphs

Document Type: Research articles


1 University of Thi-qar ‎College of Education for Pure Sciences

2 University of Thi-qar‎ ‎College of Education for Pure Sciences


‎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‎


Article Title [Persian]

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

Authors [Persian]

  • آ. ب. عطار 1
  • آ. آ. سانگور 2
1 گروه ریاضی دانشگاه تی-کر
2 گروه ریاضی دانشگاه تی-کر
Abstract [Persian]

 در این مقاله دورهای برداشتنی بدین معنی تعریف می شوند: اگر F یک کلاس از گراف ها (دی گراف ها) باشد که در خاصیت معینی صدق کند ،
G in F
دور C در G با گره برداشتنی است هرگاه
G-V(C) in F
دورهای با گره برداشتنی از گراف ها ی اویلری مطالعه می گردند. ما دورهای با اضلاع برداشتنی از گراف های منظم (دی گرافها) را نیز مطالعه می کنیم.

Keywords [Persian]

  • دور با گره برداشتنی
  • گراف همبند
  • گراف اویلری و گراف منظم