Copertina

Parameterized complexity of $r$-Hop, $r$-Step, and $r$-Hop Roman Domination

Fuente: arXiv

Salvato in:

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

Documenti analoghi

On the Complexity of Hop Domination and 2-Step Domination in Graph Classes
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)

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

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

Vertex ordering characterizations of interval r-graphs
di: Paul, Indrajit, et al.
Pubblicazione: (2026)

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

Hypergraphs with Polynomial Representation: Introducing $r$-splits
di: Pitois, François, et al.
Pubblicazione: (2022)

Computing random $r$-orthogonal Latin squares
di: Bereg, Sergey
Pubblicazione: (2023)

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

The r-Dynamic Chromatic Number is Bounded in the Strong 2-Coloring Number
di: Goetze, Miriam, et al.
Pubblicazione: (2025)

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

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

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

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

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

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

Maximum list $r$-colorable induced subgraphs in $kP_3$-free graphs
di: Galby, Esther, et al.
Pubblicazione: (2025)

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)

Representation number of word-representable co-bipartite graph
di: Das, Biswajit, et al.
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)

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)

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)

Parameterized complexity of isometric path partition: treewidth and diameter
di: Chakraborty, Dibyayan, et al.
Pubblicazione: (2025)

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

Powers of large matrices on GPU platforms to compute the Roman domination number of cylindrical graphs
di: Martínez, J. A., et al.
Pubblicazione: (2024)

The Complexity of Distance-$r$ Dominating Set Reconfiguration
di: Banerjee, Niranka, et al.
Pubblicazione: (2023)

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

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

Neighborhood complexity of planar graphs
di: Joret, Gwenaël, et al.
Pubblicazione: (2023)

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

Computational complexity of covering regular trees
di: Bok, Jan, et al.
Pubblicazione: (2025)

Odd coloring graphs with linear neighborhood complexity
di: Davies, James, et al.
Pubblicazione: (2025)

The complexity of computing the period and the exponent of a digraph
di: Kiefer, Stefan, et al.
Pubblicazione: (2024)