Open Access Open Access  Restricted Access Subscription Access
Open Access Open Access Open Access  Restricted Access Restricted Access Subscription Access

On Removable Cycles in Connected Graphs


Affiliations
1 Department of Mathematics, University of Pune, Pune 411 007, India
     

   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
Notifications
Font Size


Abstract Views: 275

PDF Views: 0




  • On Removable Cycles in Connected Graphs

Abstract Views: 275  |  PDF Views: 0

Authors

Y. M. Borse
Department of Mathematics, University of Pune, Pune 411 007, India
B. N. Waphare
Department of Mathematics, University of Pune, Pune 411 007, India

Abstract


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.