Maximal independent sets in trees with large maximum degree

Authors

  • Jin, Zemin
  • Liang, Xiaoying
  • Liu, Xuezi

Abstract

In this paper we determine the number of maximal independent sets in a tree with large maximum degree. Extremal trees achieving these values are also determined.

Published

2009-09-09

How to Cite

Jin, Zemin, Liang, Xiaoying, & Liu, Xuezi. (2009). Maximal independent sets in trees with large maximum degree. Utilitas Mathematica, 80. Retrieved from https://utilitasmathematica.com/index.php/Index/article/view/585

Issue

Section

Articles

Citation Check

Most read articles by the same author(s)

Obs.: This plugin requires at least one statistics/report plugin to be enabled. If your statistics plugins provide more than one metric then please also select a main metric on the admin's site settings page and/or on the journal manager's settings pages.