首页 | 本学科首页   官方微博 | 高级检索  
     检索      


Trees with extremal numbers of maximal independent sets including the set of leaves
Authors:Iwona W?och
Institution:Faculty of Mathematics and Applied Physics, Technical University of Rzeszów, ul.W.Pola 2, 35-959 Rzeszów, Poland
Abstract:A subset S of vertices of a graph G is independent if no two vertices in S are adjacent. In this paper we study maximal (with respect to set inclusion) independent sets in trees including the set of leaves. In particular the smallest and the largest number of these sets among n-vertex trees are determined characterizing corresponding trees. We define a local augmentation of trees that preserves the number of maximal independent sets including the set of leaves.
Keywords:05C69  05C05
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号