Note On Odd Path Extendable Graphs

Abstract

A connected graph \(G\) is said to be odd path extendable if for any odd path \(P\) of \(G\), the graph \(G – V(P)\) contains a perfect matching. In this paper, we at first time introduce the concept of odd path extendable graphs. Some simple necessary and sufficient conditions for a graph to be odd path extendable are given. In particular, we show that if a graph is odd path extendable, it is hamiltonian.