MAXIMAL INDEPENDENT SETS IN BIPARTITE GRAPHS

Authors
LIU JQ
Citation
Jq. Liu, MAXIMAL INDEPENDENT SETS IN BIPARTITE GRAPHS, Journal of graph theory, 17(4), 1993, pp. 495-507
Citations number
7
Categorie Soggetti
Mathematics, Pure",Mathematics
Journal title
Journal of graph theory → ACNP
ISSN journal
03649024
Volume
17
Issue
4
Year of publication
1993
Pages
495 - 507
Database
ISI
SICI code
0364-9024(1993)17:4<495:MISIBG>2.0.ZU;2-L
Abstract
A maximal independent set of a graph G is an independent set that is n ot contained properly in any other independent set of G. In this paper , we determine the maximum number of maximal independent sets among al l bipartite graphs of order n and the extremal graphs as well as the c orresponding results for connected bipartite graphs. (C) 1993 John Wil ey & Sons, Inc.