دورهای برداشتنی از گراف ها و دی گراف ها
عنوان مقاله: دورهای برداشتنی از گراف ها و دی گراف ها
شناسه ملی مقاله: JR_CJMS-3-1_005
منتشر شده در شماره 1 دوره 3 فصل در سال 1393
شناسه ملی مقاله: 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
خلاصه مقاله:
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/