Independence complexes of strongly orderable graphs

---

Yetim M. A.

Communications Faculty Of Science University of Ankara Series A1 Mathematics and Statistics, cilt.71, sa.2, ss.445-455, 2022 (ESCI, TRDizin)

• Yayın Türü: Makale / Tam Makale
• Cilt numarası: 71 Sayı: 2
• Basım Tarihi: 2022
• Doi Numarası: 10.31801/cfsuasmas.874855
• Dergi Adı: Communications Faculty Of Science University of Ankara Series A1 Mathematics and Statistics
• Derginin Tarandığı İndeksler: Emerging Sources Citation Index (ESCI), TR DİZİN (ULAKBİM)
• Sayfa Sayıları: ss.445-455
• Anahtar Kelimeler: Independence complex, strongly orderable, strongly chordal, chordal bipartite, convex bipartite, homotopy type, biclique vertex partition, CHORDAL BIPARTITE
• Süleyman Demirel Üniversitesi Adresli: Evet

Özet

We prove that for any finite strongly orderable (generalized strongly chordal) graph G, the independence complex Ind(G) is either contractible or homotopy equivalent to a wedge of spheres of dimension at least bp(G)−1, where bp(G) is the biclique vertex partition number of G. In particular, we show that if G is a chordal bipartite graph, then Ind(G) is either contractible or homotopy equivalent to a sphere of dimension at least bp(G) − 1.