Copertina

Upper bound for the number of maximal dissociation sets in trees

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Wang, Ziyuan, Zhang, Lei, Tu, Jianhua, Xiong, Liming
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Combinatorics 05C30, 05C69, 05C05
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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)

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

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

Marcello's completion of graphs
di: Kok, Johan
Pubblicazione: (2025)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Local Shearer bound
di: Martinsson, Anders, et al.
Pubblicazione: (2024)