The number of maximum independent sets in graphs

Authors
Jou, MJ Chang, GJ
Citation
Mj. Jou et Gj. Chang, The number of maximum independent sets in graphs, TAIWAN J M, 4(4), 2000, pp. 685-695
Citations number
28
Categorie Soggetti
Mathematics
Journal title
TAIWANESE JOURNAL OF MATHEMATICS
ISSN journal
10275487 → ACNP
Volume
4
Issue
4
Year of publication
2000
Pages
685 - 695
Database
ISI
SICI code
1027-5487(200012)4:4<685:TNOMIS>2.0.ZU;2-V
Abstract
In this paper, we study the problem of determining the largest number of ma ximum independent sets of a graph of order n. Solutions to this problem are given for various classes of graphs, including general graphs, trees, fore sts, (connected) graphs with at most one cycle, connected graphs and triang le-free graphs. Extremal graphs achieving the maximum values are also given .