Cover Image

Upper bounds on the $k$-isolation number

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Borg, Peter, Lemańska, Magdalena, Mora, Mercè, Souto-Salorio, María José
Format:	Preprint
Published:	2024
Subjects:	Combinatorics 05C69
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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)

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

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

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

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

Isolation of squares in graphs
by: Bartolo, Karl, et al.
Published: (2023)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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