Acyclic Matchings

The purpose of this note is to give a constructive proof of a conjecture in Fan and Losonczy (1996) concerning the existence of acyclic matchings.

Saved in:

Bibliographic Details
Published in:	Advances in mathematics (New York. 1965) Vol. 122; no. 2; pp. 234 - 236
Main Authors:	Alon, Noga, Fan, C.Kenneth, Kleitman, Daniel, Losonczy, Jozsef
Format:	Journal Article
Language:	English
Published:	Elsevier Inc 25-09-1996
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Description
Summary:	The purpose of this note is to give a constructive proof of a conjecture in Fan and Losonczy (1996) concerning the existence of acyclic matchings.
ISSN:	0001-8708 1090-2082
DOI:	10.1006/aima.1996.0060