The number of maximal independent sets in a connected graph
Citations
1,065 citations
436 citations
Cites background from "The number of maximal independent s..."
...Finally, we mention that although in the worst case the number of maximal cliques Q in a connected component of size |r| can grow exponentially as O(3) (Griggs et al., 1988), in our experiments Q is no larger than 3, due in part to Must-Linked words “collapsing” to single nodes in the Cannot-Link graph....
[...]
...…1 Cannot-Link (in this example 2). component of size |r| can grow exponentially as We discuss the encoding for this single connected com-O(3|r|/3)(Griggs et al., 1988), in our experimentsQ(r) ponent r now, deferring discussion of the complete en-is no larger than 3, due in part to…...
[...]
73 citations
67 citations
51 citations
Cites background from "The number of maximal independent s..."
...[8] gave the maximum value of mi(G) for a connected graph G of order n ≥ 6 and the extremal graphs achieving this value....
[...]
References
[...]
907 citations
104 citations
102 citations