Buchumschlag

Fault-tolerant Locating-Dominating Sets on the Infinite King Grid

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Jean, Devin, Seo, Suk
Format:	Preprint
Veröffentlicht:	2022
Schlagworte:	Combinatorics Discrete Mathematics 05C69
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Locating-dominating partitions for some classes of graphs
von: Foucaud, Florent, et al.
Veröffentlicht: (2025)

On Well-VE-Dominated Graphs
von: Büyükçolak, Yasemin
Veröffentlicht: (2025)

Contributions to conjectures on planar graphs: Induced Subgraphs, Treewidth, and Dominating Sets
von: Enami, Kengo, et al.
Veröffentlicht: (2025)

Disjunctive domination in maximal outerplanar graphs
von: Henning, Michael A., et al.
Veröffentlicht: (2025)

Multipacking in Hypercubes
von: Rajendraprasad, Deepak, et al.
Veröffentlicht: (2025)

An improved upper bound for the domination number of a graph
von: Arumugam, Subramanian, et al.
Veröffentlicht: (2024)

Domination and packing in graphs
von: Gómez, Renzo, et al.
Veröffentlicht: (2024)

Fault-tolerant mutual-visibility: complexity and solutions for grid-like networks
von: Cicerone, Serafino, et al.
Veröffentlicht: (2025)

On Relaxation of Dominant Sets
von: Koster, Max
Veröffentlicht: (2022)

Secure Total Domination Number in Maximal Outerplanar Graphs
von: Aita, Yasufumi, et al.
Veröffentlicht: (2024)

On the Small Quasi-kernel conjecture
von: Erdős, Péter L., et al.
Veröffentlicht: (2023)

Broadcast independence number of oriented circulant graphs
von: Laouar, Abdelamin, et al.
Veröffentlicht: (2024)

The independence ratio of 4-cycle-free planar graphs
von: Kelly, Tom, et al.
Veröffentlicht: (2023)

Proof of a conjecture on isolation of graphs dominated by a vertex
von: Borg, Peter
Veröffentlicht: (2024)

Proof of a conjecture on isolation of graphs with a universal vertex
von: Borg, Peter, et al.
Veröffentlicht: (2025)

A Lower bound for Secure Domination Number of an Outerplanar Graph
von: Araki, Toru
Veröffentlicht: (2024)

New Optimal Results on Codes for Location in Graphs
von: Junnila, Ville, et al.
Veröffentlicht: (2023)

Directed Transit Functions
von: Anil, Arun, et al.
Veröffentlicht: (2024)

Isolation of squares in graphs
von: Bartolo, Karl, et al.
Veröffentlicht: (2023)

Solution to a problem on isolation of $3$-vertex paths
von: Bartolo, Karl, et al.
Veröffentlicht: (2025)

Isolation of non-triangle cycles in graphs
von: Borg, Peter, et al.
Veröffentlicht: (2025)

Solution to a problem of Katona on counting cliques of weighted graphs
von: Borg, Peter, et al.
Veröffentlicht: (2022)

Resolving Sets in Temporal Graphs
von: Bok, Jan, et al.
Veröffentlicht: (2024)

On the Structure of 3D Queen Domination
von: Ramani, Mahesh
Veröffentlicht: (2026)

Recognizing Relating Edges in Graphs without Cycles of Length 6
von: Levit, Vadim E., et al.
Veröffentlicht: (2024)

Quasi-kernels in split graphs
von: Langlois, Hélène, et al.
Veröffentlicht: (2023)

New Results on Vertices that Belong to Every Minimum Locating-Dominating Code
von: Junnila, Ville, et al.
Veröffentlicht: (2025)

Functionality of Random Graphs
von: Sylvester, John, et al.
Veröffentlicht: (2024)

Progress on Self Identifying Codes
von: Jean, Devin, et al.
Veröffentlicht: (2025)

Reducing Dominating Sets in Graphs
von: Inza, Ernesto Parra, et al.
Veröffentlicht: (2024)

Analyzing Network Robustness via Residual Closeness
von: Golpek, Hande Tuncel, et al.
Veröffentlicht: (2026)

The 2-domination number of cylindrical graphs
von: Martínez, José Antonio, et al.
Veröffentlicht: (2024)

On Distance Preserving and Sequentially Distance Preserving Graphs
von: Smith, Jason P., et al.
Veröffentlicht: (2017)

Graphs with unique Grundy dominating sets
von: Brešar, Boštjan, et al.
Veröffentlicht: (2021)

Proving a directed analogue of the Gyárfás-Sumner conjecture for orientations of $P_4$
von: Cook, Linda, et al.
Veröffentlicht: (2022)

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

Isolation of regular graphs and $k$-chromatic graphs
von: Borg, Peter
Veröffentlicht: (2023)

Isolation of regular graphs, stars and $k$-chromatic graphs
von: Borg, Peter
Veröffentlicht: (2023)

On Intersection Graphs of Graphs and Hypergraphs: A Survey
von: Naik, Ranjan N.
Veröffentlicht: (2018)

A note on the Independent domination polynomial of zero divisor graph of rings
von: Rather, Bilal Ahmad
Veröffentlicht: (2024)