2017年

# INDEPENDENCE COMPLEXES AND INCIDENCE GRAPHS

CONTRIBUTIONS TO DISCRETE MATHEMATICS
• Shuichi Tsukuda

12
1

28

46

UNIV CALGARY, DEPT MATH & STATISTICS

We show that the independence complex of the incidence graph of a hypergraph is homotopy equivalent to the suspension of the combinatorial Alexander dual of the independence complex of the hypergraph, generalizing a result of Csorba. As an application, we refine and generalize a result of Kawamura on a relation between the homotopy types of the independence complex and the edge covering complex of a graph.

Web of Science ® 被引用回数 : 1

リンク情報
Web of Science