Indonesian Journal of Combinatorics
Vol 6, No 2 (2022)

On the number of caterpillars

Christian Barrientos (Valencia College)

Article Info

Publish Date
31 Dec 2022

Abstract

A caterpillar is a tree obtained from a path by attaching pendant vertices. The number of caterpillars of size n is a well-known result. In this work extend this result exploring the number of caterpillars of size n together with the cardinalities of the stable sets and the diameter. Three closed formulas are presented, giving the number of caterpillars of size n with: (i) smaller stable set of cardinality k, (ii) diameter d, and (iii) diameter d and smaller stable set of cardinality k.

Copyrights © 2022




Citation Download
RIS
EndNote, Reference Manager, ProCite
BibTex
Latex, Jabref
Original Source
Download Original
Google Scholar
Check in Google Scholar
Journal Info
Indonesian Journal of Combinatorics
Website

Abbrev

ijc

Publisher

Indonesian Combinatorial Society

Subject

Computer Science & IT Decision Sciences, Operations Research & Management

Description

Indonesian Journal of Combinatorics (IJC) publishes current research articles in any area of combinatorics and graph theory such as graph labelings, optimal network problems, metric dimension, graph coloring, rainbow connection and other related topics. IJC is published by the Indonesian ...