Skip to main content



How many alliances can be formed in a stable network with n types of relationships?

In the attached pdf I come up with a definition of stability for a graph with n relationships. I believe that the max number of alliances is 2^(n-1), where n is the number of relation types, but I have yet to prove it.

 

NetworksMultirelationAlliances (1).

Comments

Leave a Reply

Blogging Calendar

September 2022
M T W T F S S
 1234
567891011
12131415161718
19202122232425
2627282930  

Archives