Image de couverture de livre

Efficient $k$-limited Dominating Broadcasts in Product Graphs

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Bharadwaj, Thilak, A. Senthil
Format:	Preprint
Publié:	2025
Sujets:	Combinatorics Discrete Mathematics
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

On the Complexity of Hop Domination and 2-Step Domination in Graph Classes
par: Das, Sandip, et autres
Publié: (2026)

Paired Disjunctive Domination Number of Middle Graphs
par: Golpek, Hande Tuncel, et autres
Publié: (2025)

Face-hitting Dominating Sets in Planar Graphs
par: Francis, P., et autres
Publié: (2024)

Exploring Algorithmic Solutions for the Independent Roman Domination Problem in Graphs
par: Paul, Kaustav, et autres
Publié: (2024)

Complexity Issues Concerning the Quadruple Roman Domination Problem in Graphs
par: Palagiri, V. S. R., et autres
Publié: (2024)

On $k$-planar Graphs without Short Cycles
par: Bekos, Michael A., et autres
Publié: (2024)

Treewidth of Outer $k$-Planar Graphs
par: Pyzik, Rafał
Publié: (2025)

On $(k,g)$-Graphs without $(g+1)$-Cycles
par: Eze, Leonard Chidiebere, et autres
Publié: (2024)

Recognition Complexity of Subgraphs of k-Connected Planar Cubic Graphs
par: Goetze, Miriam, et autres
Publié: (2024)

Theoretical and Computational Approaches to Determining Sets of Orders for $(k,g)$-Graphs
par: Eze, L. C., et autres
Publié: (2025)

The Normal Play of the Domination Game
par: Brito, João Marcos, et autres
Publié: (2025)

The Dominating 4-Colour Theorem
par: Girão, António, et autres
Publié: (2026)

Connected Dominating Sets in Triangulations
par: Bose, Prosenjit, et autres
Publié: (2023)

The Normal Domination Partizan Game in Stars
par: Sampaio, Rudini, et autres
Publié: (2026)

The Interplay Between Domination and Separation in Graphs
par: Chakraborty, Dipayan, et autres
Publié: (2026)

String Graphs: Product Structure and Localised Representations
par: Karol, Nikolai
Publié: (2025)

Treewidth 2 in the Planar Graph Product Structure Theorem
par: Distel, Marc, et autres
Publié: (2024)

An Efficient Genus Algorithm Based on Graph Rotations
par: Metzger, Alexander, et autres
Publié: (2024)

Asymptotically Enumerating Independent Sets in Regular $k$-Partite $k$-Uniform Hypergraphs
par: Arras, Patrick, et autres
Publié: (2024)

Minimum number of arcs in $k$-critical digraphs with order at most $2k-1$
par: Picasarri-Arrieta, Lucas, et autres
Publié: (2023)

Sums of $k$-bonacci Numbers
par: Parks, Harold R., et autres
Publié: (2022)

$k$-Hyperopic Cops and Robber
par: Crawford, Nicholas, et autres
Publié: (2024)

A Brooks-type theorem for the k-choosability of graphs with maximum local edge-connectivity k
par: Bastida, Sam, et autres
Publié: (2026)

Parameterized complexity of $r$-Hop, $r$-Step, and $r$-Hop Roman Domination
par: Das, Sandip, et autres
Publié: (2026)

A Dense Neighborhood Lemma: Applications of Partial Concept Classes to Domination and Chromatic Number
par: Bourneuf, Romain, et autres
Publié: (2025)

$k$-Leaf Powers Cannot be Characterized by a Finite Set of Forbidden Induced Subgraphs for $k \geq 5$
par: la Tour, Max Dupré, et autres
Publié: (2024)

On universal graphs for trees and treewidth $k$ graphs
par: Kaul, Neel, et autres
Publié: (2025)

An Upper Bound on the Linear Turán Number of $k$-Crowns
par: Adak, Rajat
Publié: (2026)

On Realizing Reconfiguration Graphs of Cliques
par: Hoang, Duc A.
Publié: (2026)

On the minimum number of inversions to make a digraph $k$-(arc-)strong
par: Duron, Julien, et autres
Publié: (2023)

Conflict-Free Coloring: Graphs of Bounded Clique Width and Intersection Graphs
par: Bhyravarapu, Sriram, et autres
Publié: (2021)

A polynomial bound on the pathwidth of graphs edge-coverable by $k$ shortest paths
par: Baste, Julien, et autres
Publié: (2025)

Path eccentricity of $k$-AT-free graphs and application on graphs with the consecutive ones property
par: Bastide, Paul, et autres
Publié: (2024)

Characterization of Circular-arc Graphs: III. Chordal Graphs
par: Cao, Yixin, et autres
Publié: (2024)

Graph Theory
par: Gilbert, Jesse D.
Publié: (2011)

A Characterization of Geodetic Graphs in Terms of their Embedded Even Graphs
par: Frasser, Carlos E.
Publié: (2026)

Characterization of Chordal Circular-arc Graphs: I. Split Graphs
par: Cao, Yixin, et autres
Publié: (2024)

An Upper Bound for the Double Domination Number in Maximal Outerplanar Graphs
par: Araki, Toru
Publié: (2026)

On the finiteness of $k$-vertex-critical $2P_2$-free graphs with forbidden induced squids or bulls
par: Adekanye, Melvin, et autres
Publié: (2024)

On Threshold Compatibility Graphs
par: Hakim, Sheikh Azizul, et autres
Publié: (2026)