0n removable cycles in graphs and digraphs
محل انتشار: مجله علوم ریاضی کاسپین، دوره: 1، شماره: 1
سال انتشار: 1391
نوع سند: مقاله ژورنالی
زبان: انگلیسی
مشاهده: 254
متن کامل این مقاله منتشر نشده است و فقط به صورت چکیده یا چکیده مبسوط در پایگاه موجود می باشد.
توضیح: معمولا کلیه مقالاتی که کمتر از ۵ صفحه باشند در پایگاه سیویلیکا اصل مقاله (فول تکست) محسوب نمی شوند و فقط کاربران عضو بدون کسر اعتبار می توانند فایل آنها را دریافت نمایند.
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
JR_CJMS-1-1_004
تاریخ نمایه سازی: 16 مهر 1398
چکیده مقاله:
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.
کلیدواژه ها:
نویسندگان
A.B. ATTAR
Department of Mathematics University of thi-qar collage of education for pure sciences