Buchumschlag

Upper bound for the number of maximal dissociation sets in trees

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Wang, Ziyuan, Zhang, Lei, Tu, Jianhua, Xiong, Liming
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Combinatorics 05C30, 05C69, 05C05
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Maximal independent sets in graphs with given matching number
von: Shi, Yongtang, et al.
Veröffentlicht: (2024)

On the number of connected edge cover sets in a graph
von: Zare, Mahsa, et al.
Veröffentlicht: (2024)

The minimum number of maximal independent sets in twin-free graphs
von: Cambie, Stijn, et al.
Veröffentlicht: (2022)

Bicyclic graphs with the smallest and largest numbers of connected sets
von: Dossou-Olory, Audace A. V.
Veröffentlicht: (2026)

Cyclic Sieving Phenomenon for Independent sets of graphs
von: White, Jacob A
Veröffentlicht: (2026)

Unique paired vs edge-vertex minimum dominating sets in trees
von: Miotk, Mateusz, et al.
Veröffentlicht: (2025)

Exploring the Influence of Graph Operations on Zero Forcing Sets
von: Menon, Krishna, et al.
Veröffentlicht: (2024)

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

$2$-Restricted Optimal Pebbling Number of Some Graphs
von: Dehqan, Juma Gul, et al.
Veröffentlicht: (2025)

On the DP-chromatic Number of Cartesian Products of Critical Graphs
von: Kaul, Hemanshu, et al.
Veröffentlicht: (2025)

On Polynomial Representations of the DP Color Function: Theta Graphs and Their Generalizations
von: Halberg, Charlie, et al.
Veröffentlicht: (2020)

Cardinalities of the total number of independent sets
von: Kovács, Benedek, et al.
Veröffentlicht: (2025)

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

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

Upper bounds on the $k$-isolation number
von: Borg, Peter, et al.
Veröffentlicht: (2024)

Independent domination bondage number in graphs
von: Mehraban, M., et al.
Veröffentlicht: (2025)

Stability of $2$-domination number of a graph
von: Mehraban, Mazharuddin, et al.
Veröffentlicht: (2025)

Meta-theorems for Graph Polynomials
von: Makowsky, Johann A.
Veröffentlicht: (2024)

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

List packing number of bounded degree graphs
von: Cambie, Stijn, et al.
Veröffentlicht: (2023)

Maximal independent sets in the middle two layers of the Boolean lattice
von: Balogh, József, et al.
Veröffentlicht: (2025)

Marcello's completion of graphs
von: Kok, Johan
Veröffentlicht: (2025)

Lower bounds on the independence number of a graph in terms of degrees
von: Harant, Jochen, et al.
Veröffentlicht: (2025)

Shameful Inequalities for List and DP Coloring of Graphs
von: Kaul, Hemanshu, et al.
Veröffentlicht: (2024)

Successive vertex orderings of connected graphs
von: Agrawal, Prarthana, et al.
Veröffentlicht: (2026)

Classification of polyhedral graphs by numbers of common neighbours
von: Maffucci, Riccardo W.
Veröffentlicht: (2025)

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

Identifying codes in graphs of given maximum degree: Characterizing trees
von: Chakraborty, Dipayan, et al.
Veröffentlicht: (2024)

Treewidth versus clique number. V. Further connections with tree-independence number
von: Hilaire, Claire, et al.
Veröffentlicht: (2025)

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

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

Counting independent sets in regular graphs with bounded independence number
von: Galvin, David, et al.
Veröffentlicht: (2024)

Grundy double domination number: bounds, graph operations, and efficient computation for $P_4$-tidy graphs
von: Torres, Pablo
Veröffentlicht: (2025)

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

Induced matching vs edge open packing: trees and product graphs
von: Bresar, Bostjan, et al.
Veröffentlicht: (2024)

Strengthening Wilf's lower bound on clique number
von: Jadav, Hareshkumar, et al.
Veröffentlicht: (2025)

Resonance graphs that are daisy cubes: from hypercubes to independent sets via resonant sets
von: Brezovnik, Simon, et al.
Veröffentlicht: (2024)

On the number of triangles in $K_4$-free graphs
von: He, Jialin, et al.
Veröffentlicht: (2025)

The general position number of digraphs
von: V., Ullas Chandran S., et al.
Veröffentlicht: (2026)

Local Shearer bound
von: Martinsson, Anders, et al.
Veröffentlicht: (2024)