Open Access
Subscription Access
Open Access
Subscription Access
On Removable Cycles in Connected Graphs
Subscribe/Renew Journal
We call a cycle C of a graph G removable if G - E(C) is connected. In this paper, we obtain sufficient conditions for the existence of a removable cycle in a connected graph G which is edge-disjoint from a connected subgraph of G. Also, a characterization of connected graphs of minimum degree at least 3 having two edge-disjoint removable cycles is obtained in terms of forbidden graphs. We provide sufficient conditions for the existence of removable even cycles, and also for the existence of odd cycles. Further, we handle the problem of determining when a given edge of a connected graph can be guaranteed to lie in some removable cycle.
Keywords
Removable Cycle, Connected Graph.
Subscription
Login to verify subscription
User
Font Size
Information
Abstract Views: 276
PDF Views: 0