Buchumschlag

Neighborhood Complexes of induced $k$-independent graphs

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Shen, Yufeng, Song, Zhiyu, Yu, Feneglin, Zhou, Leopold Wuhan, Zhuang, Jingqi
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Combinatorics
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Realizations and Uniqueness of Cut Complexes of Graphs
von: Shen, Yufeng, et al.
Veröffentlicht: (2025)

Homotopy Type of Total Cut Complexes of Squared Cycle Graphs
von: Shen, Yufeng, et al.
Veröffentlicht: (2025)

On tight $(k,\ell)$-stable graphs
von: Liu, Xiaonan, et al.
Veröffentlicht: (2024)

Complexes of graphs with bounded independence number
von: Kim, Minki, et al.
Veröffentlicht: (2019)

Sharp lower bounds and extremal graphs for the generalized $k$-independence number
von: Huang, Jing, et al.
Veröffentlicht: (2025)

Piercing independent sets in graphs without large induced matching
von: Ai, Jiangdong, et al.
Veröffentlicht: (2024)

Unified bounds for the independence number of graphs
von: Zhou, Jiang
Veröffentlicht: (2024)

Unified bounds for the independence number of graph powers
von: Abiad, Aida, et al.
Veröffentlicht: (2024)

Neighborhood complexity of planar graphs
von: Joret, Gwenaël, et al.
Veröffentlicht: (2023)

Hadwiger's Conjecture for some graphs with independence number two
von: Li, Tong, et al.
Veröffentlicht: (2023)

Odd clique minors in graphs with independence number two
von: Ji, Yuqing, et al.
Veröffentlicht: (2025)

Neighborhood Balanced k-Coloring of Graphs
von: Almeida, Maurice Genevieva, et al.
Veröffentlicht: (2025)

Comparing the $p$-independence number of regular graphs to the $q$-independence number of their line graphs
von: Caro, Yair, et al.
Veröffentlicht: (2024)

Spectral bounds for the independence number of graphs and even uniform hypergraphs
von: Hu, Xinyu, et al.
Veröffentlicht: (2026)

Constructing graphs with no independent transversals
von: Haxell, Penny, et al.
Veröffentlicht: (2023)

$(2k+1)$-Neighborhood Balanced Coloring
von: Almeida, Maurice Genevieva
Veröffentlicht: (2025)

On the number of maximal independent sets and maximal induced bipartite subgraphs in $K_4$-free graphs
von: Hartel, Thilo, et al.
Veröffentlicht: (2025)

Partial independent transversals in multipartite graphs
von: Haxell, Penny, et al.
Veröffentlicht: (2025)

Counting independent sets in structured graphs
von: Bucić, Matija, et al.
Veröffentlicht: (2024)

List colorings of $k$-partite $k$-graphs
von: Dhawan, Abhishek
Veröffentlicht: (2023)

The minimum number of maximal independent sets in graphs with given order and independence number
von: Tian, Yuting, et al.
Veröffentlicht: (2024)

Maximum $k$-colourable induced subgraphs in $(P_5+rK_1)$-free graphs
von: Henderson, Cicely, et al.
Veröffentlicht: (2024)

The stability of independence polynomials of complete bipartite graphs
von: Chen, Guo, et al.
Veröffentlicht: (2025)

Connected matching in graphs with independence number two
von: Chen, Rong, et al.
Veröffentlicht: (2024)

Partition subcubic planar graphs into independent sets
von: Liu, Xujun, et al.
Veröffentlicht: (2024)

On independent domination and packing numbers of subcubic graphs
von: Bai, Xuqing, et al.
Veröffentlicht: (2024)

Connectivities for k-knitted graphs and for minimal counterexamples to Hadwiger's Conjecture
von: Kawarabayashi, Ken-ichi, et al.
Veröffentlicht: (2026)

On the perfect $k$-divisibility of graphs
von: Scholz, David
Veröffentlicht: (2025)

Monochromatic $k$-connection of graphs
von: Cai, Qingqiong, et al.
Veröffentlicht: (2024)

Maximum spread of $K_{s,t}$-minor-free graphs
von: Linz, William, et al.
Veröffentlicht: (2024)

Outerplanar graphs with positive Lin-Lu-Yau curvature
von: Brooks, George, et al.
Veröffentlicht: (2024)

Closed Neighborhood Balanced k-Coloring of Graphs
von: Almeida, Maurice, et al.
Veröffentlicht: (2025)

Counting independent sets in expanding bipartite regular graphs
von: Collares, Maurício, et al.
Veröffentlicht: (2025)

The $1$-nearly vertex independence number of a graph
von: Shozi, Zekhaya B.
Veröffentlicht: (2024)

Approximate packing of independent transversals in locally sparse graphs
von: Chakraborti, Debsoumya, et al.
Veröffentlicht: (2024)

Bounds for the independence and chromatic numbers of locally sparse graphs
von: Dhawan, Abhishek
Veröffentlicht: (2024)

The $1$-nearly edge independence number of a graph
von: Shozi, Zekhaya B.
Veröffentlicht: (2024)

A note on two cycles of consecutive even lengths in graphs
von: Li, Binlong, et al.
Veröffentlicht: (2025)

The $k$-representation number of the random graph
von: Basu, Ayush, et al.
Veröffentlicht: (2024)

On the mod $k$ chromatic index of graphs
von: Nweit, Oothan, et al.
Veröffentlicht: (2024)