Title of article :
Bounds on the forcing numbers of bipartite graphs Original Research Article
Author/Authors :
Seth Kleinerman، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2006
Abstract :
The forcing number of a perfect matching M of a graph G is the cardinality of the smallest subset of M that is contained in no other perfect matching of G. In this paper, we demonstrate several techniques to produce upper bounds on the forcing number of bipartite graphs. We present a simple method of showing that the maximum
Keywords :
Forcing number , Perfect matching , torus
Journal title :
Discrete Mathematics
Journal title :
Discrete Mathematics