Copertina

On the Complexity of Hop Domination and 2-Step Domination in Graph Classes

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Das, Sandip, Das, Sweta, Islam, Sk Samim
Natura:	Preprint
Pubblicazione:	2026
Soggetti:	Discrete Mathematics Combinatorics
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Parameterized complexity of $r$-Hop, $r$-Step, and $r$-Hop Roman Domination
di: Das, Sandip, et al.
Pubblicazione: (2026)

Relation between broadcast domination and multipacking numbers on chordal and other hyperbolic graphs
di: Das, Sandip, et al.
Pubblicazione: (2023)

Multipacking and broadcast domination on cactus graph and its impact on hyperbolic graph
di: Das, Sandip, et al.
Pubblicazione: (2023)

On the Number of Almost Empty Monochromatic Triangles
di: Bhattacharya, Bhaswar B., et al.
Pubblicazione: (2026)

On the Cop Number of String Graphs
di: Das, Sandip, et al.
Pubblicazione: (2024)

Complexity Issues Concerning the Quadruple Roman Domination Problem in Graphs
di: Palagiri, V. S. R., et al.
Pubblicazione: (2024)

Growth Rate of the Number of Empty Triangles in the Plane
di: Bhattacharya, Bhaswar B., et al.
Pubblicazione: (2024)

Paired Disjunctive Domination Number of Middle Graphs
di: Golpek, Hande Tuncel, et al.
Pubblicazione: (2025)

Face-hitting Dominating Sets in Planar Graphs
di: Francis, P., et al.
Pubblicazione: (2024)

Multipacking on graphs and Euclidean metric space
di: Islam, Sk Samim
Pubblicazione: (2026)

Efficient $k$-limited Dominating Broadcasts in Product Graphs
di: Bharadwaj, et al.
Pubblicazione: (2025)

Exploring Algorithmic Solutions for the Independent Roman Domination Problem in Graphs
di: Paul, Kaustav, et al.
Pubblicazione: (2024)

A Dense Neighborhood Lemma: Applications of Partial Concept Classes to Domination and Chromatic Number
di: Bourneuf, Romain, et al.
Pubblicazione: (2025)

The Dominating 4-Colour Theorem
di: Girão, António, et al.
Pubblicazione: (2026)

The Normal Play of the Domination Game
di: Brito, João Marcos, et al.
Pubblicazione: (2025)

Connected Dominating Sets in Triangulations
di: Bose, Prosenjit, et al.
Pubblicazione: (2023)

The Normal Domination Partizan Game in Stars
di: Sampaio, Rudini, et al.
Pubblicazione: (2026)

The Interplay Between Domination and Separation in Graphs
di: Chakraborty, Dipayan, et al.
Pubblicazione: (2026)

Counting the minimum number of arcs in an oriented graph having weak diameter 2
di: Das, Sandip, et al.
Pubblicazione: (2023)

On $(n,m)$-chromatic numbers of graphs having bounded sparsity parameters
di: Das, Sandip, et al.
Pubblicazione: (2023)

On Patterns and Languages in 1-11-Representations of Graphs
di: Das, Biswajit, et al.
Pubblicazione: (2026)

p-complete square-free Word-representation of Word-representable Graphs
di: Das, Biswajit, et al.
Pubblicazione: (2025)

(Independent) Roman Domination Parameterized by Distance to Cluster
di: Ashok, Pradeesha, et al.
Pubblicazione: (2024)

An Upper Bound for the Double Domination Number in Maximal Outerplanar Graphs
di: Araki, Toru
Pubblicazione: (2026)

A Linear Kernel for Planar Vector Domination
di: Sahili, Mahabba El, et al.
Pubblicazione: (2023)

Queen Domination by SAT Solving
di: Rostami, Taha, et al.
Pubblicazione: (2025)

Temporal Reachability Dominating Sets: contagion in temporal graphs
di: Kutner, David C., et al.
Pubblicazione: (2023)

On Well-VE-Dominated Graphs
di: Büyükçolak, Yasemin
Pubblicazione: (2025)

Comparing Width Parameters on Graph Classes
di: Brettell, Nick, et al.
Pubblicazione: (2023)

Representation number of word-representable co-bipartite graph
di: Das, Biswajit, et al.
Pubblicazione: (2025)

On the Parameterized Complexity of Grundy Domination and Zero Forcing Problems
di: Scheffler, Robert
Pubblicazione: (2025)

Obstruction characterization of co-TT graphs
di: Das, Ashok Kumar, et al.
Pubblicazione: (2023)

On powers of circular arc graphs
di: Das, Ashok Kumar, et al.
Pubblicazione: (2022)

Antimagic Labeling of Graphs Using Prime Numbers
di: Islam, Arafat, et al.
Pubblicazione: (2024)

Parameterized Complexity of (d,r)-Domination via Modular Decomposition
di: Cordasco, Gennaro, et al.
Pubblicazione: (2024)

Stable Approximation Algorithms for Dominating Set and Independent Set
di: de Berg, Mark, et al.
Pubblicazione: (2024)

A Note on the Complexity of Graph Recoloring
di: Bousquet, Nicolas
Pubblicazione: (2024)

Sparse String Graphs and Region Intersection Graphs over Minor-Closed Classes have Linear Expansion
di: Karol, Nikolai, et al.
Pubblicazione: (2026)

Distance Vector Domination
di: Cordasco, Gennaro, et al.
Pubblicazione: (2024)

Fault-tolerant Locating-Dominating Sets on the Infinite King Grid
di: Jean, Devin, et al.
Pubblicazione: (2022)