| تعداد نشریات | 31 |
| تعداد شمارهها | 519 |
| تعداد مقالات | 5,034 |
| تعداد مشاهده مقاله | 7,662,377 |
| تعداد دریافت فایل اصل مقاله | 5,707,129 |
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,629 تعداد دریافت فایل اصل مقاله: 1,948 |
||