會議論文;;Conferences Paper

Permanent URI for this collectionhdl:11536/14

Browse

Now showing 1 - 1 of 1

Maximal independent sets in graphs with at most one cycle
(1997-11-27)
Jou, MJ
;
Chang, GJ
;
應用數學系
;
Department of Applied Mathematics
In this paper, we determine the largest number of maximal independent sets among all connected graphs of order n, which contain at most one cycle. We also characterize those extremal graphs achieving this maximum value. As a consequence, the corresponding results for graphs with at most one cycle but not necessarily connected are also given.