Article ID Journal Published Year Pages File Type
8902905 Discrete Mathematics 2018 7 Pages PDF
Abstract
A forced cycleC of a graph G is a cycle in G such that G−V(C) has a unique perfect matching. A graph G is a cycle-forced graph if every cycle in G is a forced cycle. In this paper, we give a characterization of cycle-forced hamiltonian bipartite graphs.
Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics
Authors
, , ,