تعداد نشریات | 30 |
تعداد شمارهها | 467 |
تعداد مقالات | 4,519 |
تعداد مشاهده مقاله | 7,144,862 |
تعداد دریافت فایل اصل مقاله | 5,334,676 |
Vertex Removable Cycles of Graphs and Digraphs | ||
Caspian Journal of Mathematical Sciences | ||
مقاله 6، دوره 3، شماره 1، مهر 2014، صفحه 47-55 اصل مقاله (90.38 K) | ||
نوع مقاله: Research Articles | ||
نویسندگان | ||
A. B. Attar* 1؛ A. A. Sangoor2 | ||
1University of Thi-qar College of Education for Pure Sciences | ||
2University of Thi-qar\ College of Education for Pure Sciences | ||
تاریخ دریافت: 23 اردیبهشت 1392، تاریخ بازنگری: 30 اردیبهشت 1392، تاریخ پذیرش: 02 تیر 1392 | ||
چکیده | ||
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 | ||
عنوان مقاله [English] | ||
دورهای برداشتنی از گراف ها و دی گراف ها | ||
نویسندگان [English] | ||
آ. ب. عطار1؛ آ. آ. سانگور2 | ||
1گروه ریاضی دانشگاه تی-کر | ||
2گروه ریاضی دانشگاه تی-کر | ||
چکیده [English] | ||
در این مقاله دورهای برداشتنی بدین معنی تعریف می شوند: اگر F یک کلاس از گراف ها (دی گراف ها) باشد که در خاصیت معینی صدق کند ، G in F دور C در G با گره برداشتنی است هرگاه G-V(C) in F دورهای با گره برداشتنی از گراف ها ی اویلری مطالعه می گردند. ما دورهای با اضلاع برداشتنی از گراف های منظم (دی گرافها) را نیز مطالعه می کنیم. | ||
کلیدواژهها [English] | ||
دور با گره برداشتنی, گراف همبند, گراف اویلری و گراف منظم | ||
اصل مقاله | ||
| ||
مراجع | ||
| ||
آمار تعداد مشاهده مقاله: 1,596 تعداد دریافت فایل اصل مقاله: 1,911 |