Copertina

Upper bounds on the $k$-isolation number

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Borg, Peter, Lemańska, Magdalena, Mora, Mercè, Souto-Salorio, María José
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Combinatorics 05C69
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Graphs with isolation number equal to one third of the order
di: Lemanska, Magdalena, et al.
Pubblicazione: (2023)

Isolation critical graphs under multiple edge subdivision
di: Bartolo, Karl, et al.
Pubblicazione: (2026)

Proof of a conjecture on isolation of graphs dominated by a vertex
di: Borg, Peter
Pubblicazione: (2024)

Proof of a conjecture on isolation of graphs with a universal vertex
di: Borg, Peter, et al.
Pubblicazione: (2025)

Solution to a $3$-path isolation problem for subcubic graphs
di: Bartolo, Karl, et al.
Pubblicazione: (2024)

Solution to a problem on isolation of cliques in uniform hypergraphs
di: Borg, Peter
Pubblicazione: (2025)

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

Isolation of regular graphs and $k$-chromatic graphs
di: Borg, Peter
Pubblicazione: (2023)

Isolation of regular graphs, stars and $k$-chromatic graphs
di: Borg, Peter
Pubblicazione: (2023)

Solution to a problem on isolation of $3$-vertex paths
di: Bartolo, Karl, et al.
Pubblicazione: (2025)

Resolving sets tolerant to failures in three-dimensional grids
di: Mora, Mercè, et al.
Pubblicazione: (2021)

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

Best possible upper bounds on the restrained domination number of cubic graphs
di: Brešar, Boštjan, et al.
Pubblicazione: (2024)

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

Isolation of non-triangle cycles in graphs
di: Borg, Peter, et al.
Pubblicazione: (2025)

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)

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

$k$-Coalitions in Graphs
di: Jafari, Abbas, et al.
Pubblicazione: (2024)

Results on three problems on isolation of graphs
di: Borg, Peter, et al.
Pubblicazione: (2026)

Total isolation game in graphs
di: Henning, Michael A., et al.
Pubblicazione: (2026)

Isolation of squares in graphs
di: Bartolo, Karl, et al.
Pubblicazione: (2023)

Solution to a problem of Katona on counting cliques of weighted graphs
di: Borg, Peter, et al.
Pubblicazione: (2022)

On tight $(k,\ell)$-stable graphs
di: Liu, Xiaonan, et al.
Pubblicazione: (2024)

An improved upper bound for the domination number of a graph
di: Arumugam, Subramanian, et al.
Pubblicazione: (2024)

Bounds for (strong) Roman $k$-dominations
di: Ghasr, Fahimeh Khosh-Ahang
Pubblicazione: (2026)

Formulas and Upper Bounds for the Carath{é}odory Number of Hamming Graphs
di: Dratman, Ezequiel, et al.
Pubblicazione: (2025)

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

The $k$-Total Bondage Number of a Graph
di: Appel, Jean-Pierre, et al.
Pubblicazione: (2025)

The Neighbor-Locating-Chromatic Number of Pseudotrees
di: Alcon, Liliana, et al.
Pubblicazione: (2019)

A new bound for Vizing's conjecture
di: Krop, Elliot, et al.
Pubblicazione: (2016)

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

On total domination subdivision numbers of trees
di: Henning, Michael A., et al.
Pubblicazione: (2024)

The $k$-core of a graph and its high-order spectra
di: Liu, Chunmeng, et al.
Pubblicazione: (2025)

On restrained coalitions in graphs: bounds and exact values
di: Dobrynin, Andrey A., et al.
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)

$k$-Fair Coalitions in Graphs
di: Jafari, Abbas, et al.
Pubblicazione: (2025)

Total Roman bondage number of a graph
di: Ghasr, Fahimeh Khosh-Ahang, et al.
Pubblicazione: (2026)

On the b-chromatic number of star graph operators
di: Dahlen, Erik
Pubblicazione: (2025)

Independent [k]-Roman Domination on Graphs
di: Luiz, Atílio Gomes, et al.
Pubblicazione: (2024)

Eulerian $k$-dominating reconfiguration graphs
di: Messinger, M. E., et al.
Pubblicazione: (2024)