Lobsters with an almost perfect matching are graceful

Elliot Krop

Published: 2014-02-17

Comments: 4 pages

Note:

Publication:

perfect matching matching

# BIB PDF ARXIV

Let $T$ be a lobster with a matching that covers all but one vertex. We show that in this case, $T$ is graceful.

arXiv++ Combinatorics