0n removable cycles in graphs and digraphs
عنوان مقاله: 0n removable cycles in graphs and digraphs
شناسه ملی مقاله: JR_CJMS-1-1_004
منتشر شده در شماره 1 دوره 1 فصل در سال 1391
شناسه ملی مقاله: JR_CJMS-1-1_004
منتشر شده در شماره 1 دوره 1 فصل در سال 1391
مشخصات نویسندگان مقاله:
A.B. ATTAR - Department of Mathematics University of thi-qar collage of education for pure sciences
خلاصه مقاله:
A.B. ATTAR - Department of Mathematics University of thi-qar collage of education for pure sciences
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
صفحه اختصاصی مقاله و دریافت فایل کامل: https://civilica.com/doc/938427/