INDEPENDENCE COMPLEXES OF STRONGLY ORDERABLE GRAPHS

被引：0

作者：

Yetim, Mehmet Akif ^{[1
]}

机构：

[1] Suleyman Demirel Univ, Dept Math, Isparta, Turkey

来源：

COMMUNICATIONS FACULTY OF SCIENCES UNIVERSITY OF ANKARA-SERIES A1 MATHEMATICS AND STATISTICS | 2022年 / 71卷 / 02期

关键词：

Independence complex; strongly orderable; strongly chordal; chordal bipartite; convex bipartite; homotopy type; biclique vertex partition; CHORDAL BIPARTITE;

D O I：

10.31801/cfsuasmas.874855

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

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.

引用

页码：445 / 455

页数：11

共 50 条

[31] SOME CLASSES OF PERFECTLY ORDERABLE GRAPHS
HOANG, CT
REED, BA
JOURNAL OF GRAPH THEORY, 1989, 13 (04) : 445 - 463
[32] GENERALIZED NEIGHBORHOODS AND A CLASS OF PERFECTLY ORDERABLE GRAPHS
COCHAND, M
DEWERRA, D
DISCRETE APPLIED MATHEMATICS, 1986, 15 (2-3) : 213 - 220
[33] On the complexity of recognizing a class of perfectly orderable graphs
Hoang, CT
DISCRETE APPLIED MATHEMATICS, 1996, 66 (03) : 219 - 226
[34] INDEPENDENCE COMPLEXES OF COMAXIMAL GRAPHS OF COMMUTATIVE RINGS WITH IDENTITY
Milosevic, Nela
PUBLICATIONS DE L INSTITUT MATHEMATIQUE-BEOGRAD, 2015, 98 (112): : 109 - 117
[35] On the reduced Euler characteristic of independence complexes of circulant graphs
Rinaldo, Giancarlo
Romeo, Francesco
DISCRETE MATHEMATICS, 2018, 341 (09) : 2380 - 2386
[36] HOMOTOPY TYPE OF INDEPENDENCE COMPLEXES OF CERTAIN FAMILIES OF GRAPHS
Goyal, Shuchita
Shukla, Samir
Singh, Anurag
CONTRIBUTIONS TO DISCRETE MATHEMATICS, 2021, 16 (03) : 74 - 92
[37] Chordal graphs, higher independence and vertex decomposable complexes
Abdelmalek, Fred M.
Deshpande, Priyavrat
Goyal, Shuchita
Roy, Amit
Singh, Anurag
INTERNATIONAL JOURNAL OF ALGEBRA AND COMPUTATION, 2023, : 481 - 498
[38] INDEPENDENCE COMPLEXES OF ( n x 6)-GRID GRAPHS
Matsushita, Takahiro
Wakatsuki, Shun
HOMOLOGY HOMOTOPY AND APPLICATIONS, 2024, 26 (01) : 15 - 27
[39] Complexity of simplicial homology and independence complexes of chordal graphs
Adamaszek, Michal
Stacho, Juraj
COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, 2016, 57 : 8 - 18
[40] Independence Complexes of Well-Covered Circulant Graphs
Earl, Jonathan
Vander Meulen, Kevin N.
Van Tuyl, Adam
EXPERIMENTAL MATHEMATICS, 2016, 25 (04) : 441 - 451

← 1 2 3 4 5 →