Header menu link for other important links
X
An alternate proof for counting the number of caterpillars
, K. Prabakaran
Published in American Institute of Physics Inc.
2020
Volume: 2277
   
Abstract
Frank Harary and Allen J. Schwenk [The number of caterpillars, Discrete Mathematics, 6 (1973), 359-365] have given an elegant formula for counting the number of non-isomorphic caterpillars on n vertices with n ≥ 3. In this paper we provide an alternate simple proof for Frank Harary and Allen J. Schwenk formula using combination with repetition. © 2020 Author(s).
About the journal
JournalData powered by TypesetAIP Conference Proceedings
PublisherData powered by TypesetAmerican Institute of Physics Inc.
ISSN0094243X