Imagen de Portada

Bounding the Eviction Number of a Graph in Terms of its Independence Number

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	MacGillivray, Gary, Mynhardt, Christina, Virgile, Virgelot
Formato:	Preprint
Publicado:	2025
Materias:	Combinatorics 05C69
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

An Asymptotically Sharp Bound on the Maximum Number of Independent Transversals
por: Ruotolo, Jake, et al.
Publicado: (2022)

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

Hamiltonicity of Bell and Stirling Colour Graphs
por: Finbow, Stephen, et al.
Publicado: (2025)

Stability of the Strong Domination Number of Graphs
por: Alikhani, Saeid, et al.
Publicado: (2026)

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

On the General Position Number of Mycielskian Graphs
por: Thomas, Elias John, et al.
Publicado: (2022)

Disjoint Isolating Sets and Graphs with Maximum Isolation Number
por: Boyer, Geoffrey, et al.
Publicado: (2024)

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

The Gamma-Switch Ramsey Number
por: Duffy, Christopher, et al.
Publicado: (2026)

Co-even Domination Number of a Modified Graph by Operations on a Vertex or an Edge
por: Ghanbari, Nima, et al.
Publicado: (2021)

Helly Number, Radon Number and Rank in $Δ$-Convexity on Graphs
por: Anand, Bijo S, et al.
Publicado: (2024)

New Upper Bounds on the Minimal Domination Numbers of High-Dimensional Hypercubes
por: DeVivo, Zachary, et al.
Publicado: (2024)

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

Computing the Exchange Number in Graphs with respect to Cycle Convexity
por: Nair, Revathy S., et al.
Publicado: (2026)

Homomorphically Full Oriented Graphs
por: Bellitto, Thomas, et al.
Publicado: (2022)

Complexity and Structural Results for the Hull and Convexity Numbers in Cycle Convexity for Graph Products
por: Anand, Bijo S., et al.
Publicado: (2024)

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

Packing Independent Cliques in $K_4$-minor-free Graphs
por: Xiao, Benjamin, et al.
Publicado: (2025)

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

Domination and Total Domination Numbers in Zero-divisor Graphs of Commutative Rings
por: Anderson, Sarah, et al.
Publicado: (2025)

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

On the Relation Between Treewidth, Tree-Independence Number, and Tree-Chromatic Number of Graphs
por: Koutsoutis, Alex, et al.
Publicado: (2025)

The complexity of frugal digraph homomorphisms
por: Bard, Stefan, et al.
Publicado: (2026)

Colourings of $(m, n)$-coloured mixed graphs
por: MacGillivray, Gary, et al.
Publicado: (2020)

Two-Point Concentration of the Domination Number of Random Graphs
por: Bohman, Tom, et al.
Publicado: (2024)

A dichotomy theorem for $Γ$-switchable $H$-colouring on $m$-edge coloured graphs
por: Brewster, Richard, et al.
Publicado: (2023)

Secure Total Domination Number in Maximal Outerplanar Graphs
por: Aita, Yasufumi, et al.
Publicado: (2024)

A Lower bound for Secure Domination Number of an Outerplanar Graph
por: Araki, Toru
Publicado: (2024)

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

$(t,r)$ Broadcast Domination Numbers and Densities of the Truncated Square Tiling Graph
por: Cervantes, Jillian, et al.
Publicado: (2024)

Independence numbers of the 2-token graphs of some join graphs
por: Rivera, Luis Manuel, et al.
Publicado: (2025)

Independence numbers of some double vertex graphs and pair graphs
por: Jiménez-Sepúlveda, Paloma, et al.
Publicado: (2018)

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

On the Independence Number of the Prime-Coprime Graph of a Finite Group
por: Ranjan, Ravi, et al.
Publicado: (2026)

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

Graphs with Independent Exact $r$-covers for all $r$
por: Chau, Hou Tin
Publicado: (2025)

Domination Parameters of Graph Covers
por: Annor, Dickson Y. B.
Publicado: (2025)

A Note on Edge Coalitions in Graphs
por: Besharati, Nazli, et al.
Publicado: (2025)

Bounding Clique Size in Squares of Planar Graphs
por: Cranston, Daniel W.
Publicado: (2023)

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