論文

査読有り
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
https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcAuth=JSTA_CEL&SrcApp=J_Gate_JST&DestLinkType=FullRecord&KeyUT=WOS:000418337700004&DestApp=WOS_CPL
ID情報
  • ISSN : 1715-0868
  • Web of Science ID : WOS:000418337700004

エクスポート
BibTeX RIS