Copertina

Contractible independence complexes of trees

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Pham, My Hanh, Vu, Thanh
Natura:	Preprint
Pubblicazione:	2026
Soggetti:	Combinatorics 05C31, 05C69
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Log-concavity of the independence polynomials of $\mathbf{W}_{p}$ graphs
di: Hoang, Do Trong, et al.
Pubblicazione: (2024)

Hypergraph independence polynomials with a zero close to the origin
di: Zhang, Shengtong
Pubblicazione: (2023)

New Perspectives On The Unimodality Of Domination Polynomials
di: Omar, Mohamed
Pubblicazione: (2026)

On the boundary polynomial of a graph
di: Carballosa, Walter, et al.
Pubblicazione: (2025)

Linear recurrences for non-log-concave independence polynomials of trees
di: Bautista-Ramos, César, et al.
Pubblicazione: (2026)

Visibility in graphs under edge and vertex removal
di: Dokyeesun, Pakanun, et al.
Pubblicazione: (2025)

Broadcast independence and packing in certain classes of trees
di: Brewster, Richard C., et al.
Pubblicazione: (2024)

A characterization of graphs with at most four boundary vertices
di: Chiem, Nick, et al.
Pubblicazione: (2022)

Constructive characterizations concerning total outer-independent domination in subdivision trees
di: Cabrera-Martínez, A., et al.
Pubblicazione: (2026)

Cardinalities of the total number of independent sets
di: Kovács, Benedek, et al.
Pubblicazione: (2025)

Successive vertex orderings of connected graphs
di: Agrawal, Prarthana, et al.
Pubblicazione: (2026)

Distribution of independent sets in perfect $r$-ary trees
di: Iľkovič, Daniel, et al.
Pubblicazione: (2026)

Meta-theorems for Graph Polynomials
di: Makowsky, Johann A.
Pubblicazione: (2024)

Partitons of vertices and facets in trees and stacked simplicial complexes
di: Fløystad, Gunnar
Pubblicazione: (2022)

A note on the Independent domination polynomial of zero divisor graph of rings
di: Rather, Bilal Ahmad
Pubblicazione: (2024)

Symmetric and unimodal independence polynomials of trees
di: Hibi, Takayuki, et al.
Pubblicazione: (2026)

On the independence number in subcubic graphs
di: Harant, Jochen, et al.
Pubblicazione: (2025)

Unique paired vs edge-vertex minimum dominating sets in trees
di: Miotk, Mateusz, et al.
Pubblicazione: (2025)

Connectedness of independence attractors of graphs with independence number three
di: Manna, Moumita, et al.
Pubblicazione: (2025)

The minimum number of maximal independent sets in twin-free graphs
di: Cambie, Stijn, et al.
Pubblicazione: (2022)

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

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

Cliques and independent subgroups of the Birkhoff polytope graph
di: Huang, Zejun, et al.
Pubblicazione: (2022)

Upper bound for the number of maximal dissociation sets in trees
di: Wang, Ziyuan, et al.
Pubblicazione: (2024)

Maximal independent sets in graphs with given matching number
di: Shi, Yongtang, et al.
Pubblicazione: (2024)

Sparse graphs with an independent or foresty minimum vertex cut
di: Cheng, Kun, et al.
Pubblicazione: (2024)

Identifying codes in graphs of given maximum degree: Characterizing trees
di: Chakraborty, Dipayan, et al.
Pubblicazione: (2024)

Circles and line segments as independence attractors of graphs
di: Khetawat, Garima, et al.
Pubblicazione: (2025)

The odd independence number of graphs, I: Foundations and classical classes
di: Caro, Yair, et al.
Pubblicazione: (2025)

Treewidth versus clique number. V. Further connections with tree-independence number
di: Hilaire, Claire, et al.
Pubblicazione: (2025)

Approximating the volume of a truncated relaxation of the independence polytope
di: Bencs, Ferenc, et al.
Pubblicazione: (2024)

Vietoris-Rips complexes of torus grids
di: Adams, Henry, et al.
Pubblicazione: (2025)

Paired domination in trees: A linear algorithm and asymptotic normality
di: Henning, Michael A., et al.
Pubblicazione: (2025)

A symmetric function approach to log-concavity of independence polynomials
di: Li, Ethan Y. H., et al.
Pubblicazione: (2025)

Trees with non log-concave independent set sequences
di: Galvin, David
Pubblicazione: (2025)

Hilton-Milner Theorem for the $r$-independent sets in a union of cliques
di: Gunderson, Karen, et al.
Pubblicazione: (2025)

Star decompositions and independent sets in random regular graphs
di: Harangi, Viktor
Pubblicazione: (2025)

Explicit Formulas and Unimodality Phenomena for General Position Polynomials
di: Rather, Bilal Ahmad
Pubblicazione: (2026)

Tight bound for independent domination of cubic graphs without $4$-cycles
di: Cho, Eun-Kyung, et al.
Pubblicazione: (2021)

Characterization of sparse monotone graph classes with bounded domination-to-2-independence ratio
di: Bonamy, Marthe, et al.
Pubblicazione: (2026)