:: Library Catalog

Cover Image

Saved in:

Bibliographic Details
Main Authors:	Shen, Yufeng, Song, Zhiyu, Yu, Feneglin, Zhou, Leopold Wuhan, Zhuang, Jingqi
Format:	Preprint
Published:	2025
Subjects:	Combinatorics
Online Access:	https://arxiv.org/abs/2512.09674
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Realizations and Uniqueness of Cut Complexes of Graphs
by: Shen, Yufeng, et al.
Published: (2025)

Homotopy Type of Total Cut Complexes of Squared Cycle Graphs
by: Shen, Yufeng, et al.
Published: (2025)

On tight $(k,\ell)$-stable graphs
by: Liu, Xiaonan, et al.
Published: (2024)

Complexes of graphs with bounded independence number
by: Kim, Minki, et al.
Published: (2019)

Piercing independent sets in graphs without large induced matching
by: Ai, Jiangdong, et al.
Published: (2024)

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

Unified bounds for the independence number of graphs
by: Zhou, Jiang
Published: (2024)

Neighborhood complexity of planar graphs
by: Joret, Gwenaël, et al.
Published: (2023)

Unified bounds for the independence number of graph powers
by: Abiad, Aida, et al.
Published: (2024)

Neighborhood Balanced k-Coloring of Graphs
by: Almeida, Maurice Genevieva, et al.
Published: (2025)

Hadwiger's Conjecture for some graphs with independence number two
by: Li, Tong, et al.
Published: (2023)

Odd clique minors in graphs with independence number two
by: Ji, Yuqing, et al.
Published: (2025)

$(2k+1)$-Neighborhood Balanced Coloring
by: Almeida, Maurice Genevieva
Published: (2025)

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

Spectral bounds for the independence number of graphs and even uniform hypergraphs
by: Hu, Xinyu, et al.
Published: (2026)

Constructing graphs with no independent transversals
by: Haxell, Penny, et al.
Published: (2023)

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

Partial independent transversals in multipartite graphs
by: Haxell, Penny, et al.
Published: (2025)

Counting independent sets in structured graphs
by: Bucić, Matija, et al.
Published: (2024)

Closed Neighborhood Balanced k-Coloring of Graphs
by: Almeida, Maurice, et al.
Published: (2025)

List colorings of $k$-partite $k$-graphs
by: Dhawan, Abhishek
Published: (2023)

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

Outerplanar graphs with positive Lin-Lu-Yau curvature
by: Brooks, George, et al.
Published: (2024)

Maximum spread of $K_{s,t}$-minor-free graphs
by: Linz, William, et al.
Published: (2024)

The stability of independence polynomials of complete bipartite graphs
by: Chen, Guo, et al.
Published: (2025)

Connected matching in graphs with independence number two
by: Chen, Rong, et al.
Published: (2024)

Partition subcubic planar graphs into independent sets
by: Liu, Xujun, et al.
Published: (2024)

On independent domination and packing numbers of subcubic graphs
by: Bai, Xuqing, et al.
Published: (2024)

Maximum $k$-colourable induced subgraphs in $(P_5+rK_1)$-free graphs
by: Henderson, Cicely, et al.
Published: (2024)

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

On the perfect $k$-divisibility of graphs
by: Scholz, David
Published: (2025)

Monochromatic $k$-connection of graphs
by: Cai, Qingqiong, et al.
Published: (2024)

A note on two cycles of consecutive even lengths in graphs
by: Li, Binlong, et al.
Published: (2025)

Counting independent sets in regular graphs with bounded independence number
by: Galvin, David, et al.
Published: (2024)

On the independence number of de Bruijn graphs
by: Majer, Pietro, et al.
Published: (2026)

Counting independent sets in expanding bipartite regular graphs
by: Collares, Maurício, et al.
Published: (2025)

The $1$-nearly vertex independence number of a graph
by: Shozi, Zekhaya B.
Published: (2024)

Approximate packing of independent transversals in locally sparse graphs
by: Chakraborti, Debsoumya, et al.
Published: (2024)

Bounds for the independence and chromatic numbers of locally sparse graphs
by: Dhawan, Abhishek
Published: (2024)

The $1$-nearly edge independence number of a graph
by: Shozi, Zekhaya B.
Published: (2024)