Big Chemical Encyclopedia

Chemical substances, components, reactions, process design ...

Articles Figures Tables About

Complex of disconnected graphs

Naturally, the examples are endless, and easy to make up. One instance, which has appeared in knot theory, comes from the graph property of being disconnected. It can be shown that the complex of disconnected graphs on n vertices is homotopy equivalent to the order complex of the partition lattice iT see Proposition 13.15. [Pg.133]

Also, for the complexes of combinatorial properties, the description can be more succinct when it uses the forbidden patterns instead of the allowed ones. For example, for the complex of disconnected graphs, the minimal non-simplices correspond to spanning trees. For the complex of directed forests, the minimal nonsimplices are all pairs of directed edges that have the same end vertex, together with all directed cycles. [Pg.137]

For the connection between complexes of disconnected graphs and knot theory, see Vassiliev, [Va93]. Complexes of directed trees first appeared in [Ko99]. [Pg.148]


See other pages where Complex of disconnected graphs is mentioned: [Pg.243]   
See also in sourсe #XX -- [ Pg.234 ]




SEARCH



Disconnection

Disconnects

Graph complex

© 2024 chempedia.info