CIVILICA We Respect the Science
(ناشر تخصصی کنفرانسهای کشور / شماره مجوز انتشارات از وزارت فرهنگ و ارشاد اسلامی: ۸۹۷۱)

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

عنوان مقاله: دورهای برداشتنی از گراف ها و دی گراف ها
شناسه ملی مقاله: JR_CJMS-3-1_005
منتشر شده در شماره 1 دوره 3 فصل در سال 1393
مشخصات نویسندگان مقاله:

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

خلاصه مقاله:
‎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

صفحه اختصاصی مقاله و دریافت فایل کامل: https://civilica.com/doc/938390/