:: Library Catalog

Cover Image

Saved in:

Bibliographic Details
Main Authors:	Pham, My Hanh, Vu, Thanh
Format:	Preprint
Published:	2026
Subjects:	Combinatorics 05C31, 05C69
Online Access:	https://arxiv.org/abs/2604.10269
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

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

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

New Perspectives On The Unimodality Of Domination Polynomials
by: Omar, Mohamed
Published: (2026)

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

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

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

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

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

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

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

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

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

Meta-theorems for Graph Polynomials
by: Makowsky, Johann A.
Published: (2024)

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

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

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

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

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

Regularity of edge ideals of powers of graphs
by: Pham, My Hanh, et al.
Published: (2025)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Bounds on the connectivity of the independence complexes of hypergraphs
by: Taylan, Demet
Published: (2024)

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