Maximum dissociation sets in subcubic trees
Combinatorics
2020-05-08 v1
Abstract
A subset of vertices in a graph is called a maximum dissociation set if it induces a subgraph with vertex degree at most 1 and the subset has maximum cardinality. The dissociation number of , denoted by , is the cardinality of a maximum dissociation set. A subcubic tree is a tree of maximum degree at most 3. In this paper, we give the lower and upper bounds on the dissociation number in a subcubic tree of order and show that the number of maximum dissociation sets of a subcubic tree of order and dissociation number is at most .
Keywords
Cite
@article{arxiv.2005.03335,
title = {Maximum dissociation sets in subcubic trees},
author = {Lei Zhang and Jianhua Tu and Chunlin Xin},
journal= {arXiv preprint arXiv:2005.03335},
year = {2020}
}