پیوندهای مفید
آمار
| تعداد نشریات | 30 |
| تعداد شماره‌ها | 467 |
| تعداد مقالات | 4,519 |
| تعداد مشاهده مقاله | 7,144,845 |
| تعداد دریافت فایل اصل مقاله | 5,334,660 |
0n removable cycles in graphs and digraphs | ||
| Caspian Journal of Mathematical Sciences | ||
| مقاله 4، دوره 1، شماره 1، اردیبهشت 2012 اصل مقاله (75.95 K) | ||
| نوع مقاله: Research Articles | ||
| نویسنده | ||
| A.B. ATTAR | ||
| Department of Mathematics University of thi-qar collage of education for pure sciences | ||
| تاریخ دریافت: 03 آذر 1390، تاریخ بازنگری: 02 اسفند 1390، تاریخ پذیرش: 10 آذر 1390 | ||
| چکیده | ||
| 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 | ||
|
آمار تعداد مشاهده مقاله: 1,916 تعداد دریافت فایل اصل مقاله: 1,725 |
||