Imagen de Portada

Complexes of graphs with bounded independence number

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Kim, Minki, Lew, Alan
Formato:	Preprint
Publicado:	2019
Materias:	Combinatorics
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

Domination numbers and homotopy in certain ternary graphs
por: Eom, Taehyun, et al.
Publicado: (2025)

Laplacian eigenvalues of independence complexes via additive compound matrices
por: Lew, Alan
Publicado: (2023)

Unified bounds for the independence number of graphs
por: Zhou, Jiang
Publicado: (2024)

Partition density, star arboricity, and sums of Laplacian eigenvalues of graphs
por: Lew, Alan
Publicado: (2024)

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

Stiffness matrices of graph blow-ups and the $d$-dimensional algebraic connectivity of complete bipartite graphs
por: Jung, Yunseong, et al.
Publicado: (2025)

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

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

Combinatorial sufficient conditions for graph rigidity and applications to random graphs
por: Krivelevich, Michael, et al.
Publicado: (2026)

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

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

Optimization and complexity of inertia-type bounds on the independence and chromatic numbers of graph powers
por: Abiad, Aida, et al.
Publicado: (2026)

An approximate version of Brouwer's Laplacian conjecture
por: Lew, Alan
Publicado: (2026)

Sums of Laplacian eigenvalues and sums of degrees
por: Lew, Alan
Publicado: (2025)

An eigenvalue interlacing approach to Garland's method
por: Lew, Alan
Publicado: (2025)

Lower bounds on the independence numbers of distance graphs with vertices in $\{-1, 0, 1\}^n$
por: Akhiiarov, A. R., et al.
Publicado: (2024)

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

Immersions of large cliques in graphs with independence number 2 and bounded maximum degree
por: Botler, Fábio, et al.
Publicado: (2025)

Lower bounds on the independence number of a graph in terms of degrees
por: Harant, Jochen, et al.
Publicado: (2025)

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

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

Hamiltonian path and Hamiltonian cycle are solvable in polynomial time in graphs of bounded independence number
por: Jedličková, Nikola, et al.
Publicado: (2023)

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

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

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

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

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

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

A sharp lower bound on the generalized 4-independence number
por: Huang, Jing
Publicado: (2025)

Neighborhood Complexes of induced $k$-independent graphs
por: Shen, Yufeng, et al.
Publicado: (2025)

Turán number of complete bipartite graphs with bounded matching number
por: Luo, Huan, et al.
Publicado: (2024)

The independence and clique cover numbers of the squarefree graph
por: Alexeev, Boris, et al.
Publicado: (2025)

Biclique immersions in graphs with independence number 2
por: Botler, Fábio, et al.
Publicado: (2023)

Coloring graphs with independence number two and no odd clique immersions
por: Echeverría, Henry, et al.
Publicado: (2026)

Seymour and Woodall's conjecture holds for graphs with independence number two
por: Chen, Rong, et al.
Publicado: (2024)

Stability of the independence number of $G(n, r, 1)$ graphs
por: Koshelev, M.
Publicado: (2025)

Clique-factors in graphs with low $K_{\ell}$-independence number
por: Chen, Ming, et al.
Publicado: (2025)

A note on the alternating number of independent sets in a graph
por: Cutler, Jonathan, et al.
Publicado: (2024)

Minimum degree conditions for graph rigidity
por: Krivelevich, Michael, et al.
Publicado: (2024)

An improved lower bound on the number of $1$-nearly independent vertex subsets
por: Shozi, Zekhaya B.
Publicado: (2024)