0n removable cycles in graphs and digraphs
Publish place: Caspian Journal of Mathematical Sciences، Vol: 1، Issue: 1
Publish Year: 1391
نوع سند: مقاله ژورنالی
زبان: English
View: 275
متن کامل این Paper منتشر نشده است و فقط به صورت چکیده یا چکیده مبسوط در پایگاه موجود می باشد.
توضیح: معمولا کلیه مقالاتی که کمتر از ۵ صفحه باشند در پایگاه سیویلیکا اصل Paper (فول تکست) محسوب نمی شوند و فقط کاربران عضو بدون کسر اعتبار می توانند فایل آنها را دریافت نمایند.
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
JR_CJMS-1-1_004
تاریخ نمایه سازی: 16 مهر 1398
Abstract:
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.
Keywords:
Authors
A.B. ATTAR
Department of Mathematics University of thi-qar collage of education for pure sciences