Cover Image

Upper bound for the number of maximal dissociation sets in trees

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Wang, Ziyuan, Zhang, Lei, Tu, Jianhua, Xiong, Liming
Format:	Preprint
Published:	2024
Subjects:	Combinatorics 05C30, 05C69, 05C05
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

On the number of connected edge cover sets in a graph
by: Zare, Mahsa, et al.
Published: (2024)

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

Bicyclic graphs with the smallest and largest numbers of connected sets
by: Dossou-Olory, Audace A. V.
Published: (2026)

Cyclic Sieving Phenomenon for Independent sets of graphs
by: White, Jacob A
Published: (2026)

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

Exploring the Influence of Graph Operations on Zero Forcing Sets
by: Menon, Krishna, et al.
Published: (2024)

Minimum spectral radius of graphs of fixed order and dissociation number and its connection to Turán problems
by: Desai, Dheer Noal, et al.
Published: (2025)

$2$-Restricted Optimal Pebbling Number of Some Graphs
by: Dehqan, Juma Gul, et al.
Published: (2025)

On the DP-chromatic Number of Cartesian Products of Critical Graphs
by: Kaul, Hemanshu, et al.
Published: (2025)

On Polynomial Representations of the DP Color Function: Theta Graphs and Their Generalizations
by: Halberg, Charlie, et al.
Published: (2020)

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

On the average size of $1$-nearly independent vertex sets in graphs
by: Dossou-Olory, Audace A. V., et al.
Published: (2025)

Ratio of the number of $\mathbf{1}$-nearly independent vertex subsets and the Merrifield-Simmons index
by: Dossou-Olory, Audace A. V., et al.
Published: (2026)

Upper bounds on the $k$-isolation number
by: Borg, Peter, et al.
Published: (2024)

Independent domination bondage number in graphs
by: Mehraban, M., et al.
Published: (2025)

Stability of $2$-domination number of a graph
by: Mehraban, Mazharuddin, et al.
Published: (2025)

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

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

List packing number of bounded degree graphs
by: Cambie, Stijn, et al.
Published: (2023)

Maximal independent sets in the middle two layers of the Boolean lattice
by: Balogh, József, et al.
Published: (2025)

Marcello's completion of graphs
by: Kok, Johan
Published: (2025)

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

Shameful Inequalities for List and DP Coloring of Graphs
by: Kaul, Hemanshu, et al.
Published: (2024)

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

Classification of polyhedral graphs by numbers of common neighbours
by: Maffucci, Riccardo W.
Published: (2025)

A necessary and sufficient condition for bounds on the sum of a list of real numbers and its applications
by: Yang, Xiwu
Published: (2024)

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

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

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

An asymptotically tight upper bound for the domination number of the $2$-token graph of path graphs
by: Troncoso, E. Acosta, et al.
Published: (2026)

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

Grundy double domination number: bounds, graph operations, and efficient computation for $P_4$-tidy graphs
by: Torres, Pablo
Published: (2025)

Exact Dominion of the Prism Graph: Enumeration by Congruence Class via Cyclic Words
by: Allagan, Julian
Published: (2026)

Induced matching vs edge open packing: trees and product graphs
by: Bresar, Bostjan, et al.
Published: (2024)

Strengthening Wilf's lower bound on clique number
by: Jadav, Hareshkumar, et al.
Published: (2025)

Resonance graphs that are daisy cubes: from hypercubes to independent sets via resonant sets
by: Brezovnik, Simon, et al.
Published: (2024)

On the number of triangles in $K_4$-free graphs
by: He, Jialin, et al.
Published: (2025)

The general position number of digraphs
by: V., Ullas Chandran S., et al.
Published: (2026)

Local Shearer bound
by: Martinsson, Anders, et al.
Published: (2024)