Caspian Journal of Mathematical Sciences، جلد ۱، شماره ۱، صفحات ۰-۰

عنوان فارسی
چکیده فارسی مقاله
کلیدواژه‌های فارسی مقاله

عنوان انگلیسی 0n removable cycles in graphs and digraphs
چکیده انگلیسی مقاله In this paper we define the removable cycle that, if $Im$ is a class of graphs, $Gin Im$, the cycle $C$ in $G$ is called removable if $G-E(C)in Im$. The removable cycles in Eulerian graphs have been studied. We characterize Eulerian graphs which contain two edge-disjoint removable cycles, and the necessary and sufficient conditions for Eulerian graph to have removable cycles have been introduced. Further, the even and odd removable cycles in Eulerian graphs have also been studied. The necessary and sufficient conditions for regular graphs (digraphs) to have a removable cycles have been characterized. We also define, the removable cycle class.
کلیدواژه‌های انگلیسی مقاله Removable cycle, Connected graph, Eulerian graph

نویسندگان مقاله عارفه بیگم عطار | a b
department of mathematics university of thi-qar collage of education for pure sciences


نشانی اینترنتی http://cjms.journals.umz.ac.ir/article_4_2.html
فایل مقاله اشکال در دسترسی به فایل - ./files/site1/rds_journals/2080/article-2080-296261.pdf
کد مقاله (doi)
زبان مقاله منتشر شده en
موضوعات مقاله منتشر شده
نوع مقاله منتشر شده
برگشت به: صفحه اول پایگاه   |   نسخه مرتبط   |   نشریه مرتبط   |   فهرست نشریات