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

Publish Year: 1393
نوع سند: مقاله ژورنالی
زبان: English
View: 345

This Paper With 9 Page And PDF Format Ready To Download

  • Certificate
  • من نویسنده این مقاله هستم

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این Paper:

شناسه ملی سند علمی:

JR_CJMS-3-1_005

تاریخ نمایه سازی: 16 مهر 1398

Abstract:

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

Keywords:

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

Authors

A. B‎. ‎ Attar

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

A. A‎. ‎ Sangoor

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