Search

Your search keyword '"King, Andrew D."' showing total 1 results
Start Over Author "King, Andrew D." Publisher academic press inc.
1 results on '"King, Andrew D."'

1. Exponentially many perfect matchings in cubic graphs

Author

Esperet, Louis, Kardoš, František, King, Andrew D., Králʼ, Daniel, and Norine, Serguei

Subjects
*GRAPH theory, *MATCHING theory, *POLYTOPES, *MATHEMATICAL analysis, *MATHEMATICAL research, *NUMERICAL analysis
Abstract

Abstract: We show that every cubic bridgeless graph G has at least perfect matchings. This confirms an old conjecture of Lovász and Plummer. [Copyright &y& Elsevier]

Published
2011
Full Text
View/download PDF

Catalog

Books, media, physical & digital resources
See catalog results