Buchumschlag

Improved Total Domination and Total Roman Domination in Unit Disk Graphs

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Rout, Sasmita, Das, Gautam Kumar
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Computational Geometry Combinatorics
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Total Roman {2}-Dominating functions in Graphs
von: Ahangar, H. Abdollahzadeh, et al.
Veröffentlicht: (2024)

(Independent) Roman Domination Parameterized by Distance to Cluster
von: Ashok, Pradeesha, et al.
Veröffentlicht: (2024)

Total Domination Index in Graphs
von: Nair, Kavya R., et al.
Veröffentlicht: (2024)

Roman Domination on Graphings
von: Rettich, Adrian
Veröffentlicht: (2024)

Triple Roman Domination in Graphs
von: Ahangar, Hossein Abdollahzadeh, et al.
Veröffentlicht: (2024)

Total domination in plane triangulations
von: Claverol, M., et al.
Veröffentlicht: (2020)

p-Strong Roman Domination in Graphs
von: Valenzuela-Tripodoro, J. C., et al.
Veröffentlicht: (2025)

Product Structure and Treewidth of Hyperbolic Uniform Disk Graphs
von: Bläsius, Thomas, et al.
Veröffentlicht: (2026)

The Total Chromatic Quasisymmetric Functions of a Graph
von: Colmenarejo, Laura, et al.
Veröffentlicht: (2026)

Lower Bounds for Dominating Set in Ball Graphs and for Weighted Dominating Set in Unit-Ball Graphs
von: de Berg, Mark, et al.
Veröffentlicht: (2026)

On the $nk-attack Roman Dominating Number of a Graph
von: Koch, Garrison, et al.
Veröffentlicht: (2023)

On the Complexity of Hop Domination and 2-Step Domination in Graph Classes
von: Das, Sandip, et al.
Veröffentlicht: (2026)

Domination and Total Domination Numbers in Zero-divisor Graphs of Commutative Rings
von: Anderson, Sarah, et al.
Veröffentlicht: (2025)

Multipacking in Euclidean Metric Space
von: Das, Arun Kumar, et al.
Veröffentlicht: (2024)

Independent [k]-Roman Domination on Graphs
von: Luiz, Atílio Gomes, et al.
Veröffentlicht: (2024)

Computing Dominating Sets in Disk Graphs with Centers in Convex Position
von: Tkachenko, Anastasiia, et al.
Veröffentlicht: (2026)

Totally Nonnegative Tropical Flags and the Totally Nonnegative Flag Dressian
von: Boretsky, Jonathan
Veröffentlicht: (2022)

Parameterized complexity of $r$-Hop, $r$-Step, and $r$-Hop Roman Domination
von: Das, Sandip, et al.
Veröffentlicht: (2026)

Distinct Distances Between a Line and Strip
von: Das, Sanjana, et al.
Veröffentlicht: (2025)

Exploring Algorithmic Solutions for the Independent Roman Domination Problem in Graphs
von: Paul, Kaustav, et al.
Veröffentlicht: (2024)

Complexity Issues Concerning the Quadruple Roman Domination Problem in Graphs
von: Palagiri, V. S. R., et al.
Veröffentlicht: (2024)

Further Results on the Majority Roman Domination in graphs
von: Emadi, Azam Sadat, et al.
Veröffentlicht: (2024)

Rectilinear Crossing Number of Graphs Excluding Single-Crossing Graphs as Minors
von: Dujmović, Vida, et al.
Veröffentlicht: (2024)

Area-universality in Outerplanar Graphs
von: Suthar, Ravi, et al.
Veröffentlicht: (2026)

Improved Lower Bound on the Number of Pseudoline Arrangements
von: Dallant, Justin
Veröffentlicht: (2024)

Two Results on Outer-String Graphs
von: Antić, Todor, et al.
Veröffentlicht: (2026)

Hop-Spanners for Geometric Intersection Graphs
von: Conroy, Jonathan B., et al.
Veröffentlicht: (2021)

Improved Elekes-Szabó type estimates using proximity
von: Solymosi, Jozsef, et al.
Veröffentlicht: (2022)

On a Traveling Salesman Problem for Points in the Unit Cube
von: Balogh, József, et al.
Veröffentlicht: (2023)

Graphs with single interval Cayley configuration spaces in 3-dimensions
von: Sims, William, et al.
Veröffentlicht: (2024)

On 2-Movable Total Domination in the Join and Corona of Graphs
von: Pedrano, Ariel C., et al.
Veröffentlicht: (2025)

The Interplay Between Domination and Separation in Graphs
von: Chakraborty, Dipayan, et al.
Veröffentlicht: (2026)

Flip Distance of Non-Crossing Spanning Trees: NP-Hardness and Improved Bounds
von: Bjerkevik, Håvard Bakke, et al.
Veröffentlicht: (2026)

Towards Crossing-Free Hamiltonian Cycles in Simple Drawings of Complete Graphs
von: Aichholzer, Oswin, et al.
Veröffentlicht: (2023)

Total orders realizable as the distances between two sets of points
von: Maldonado, Gerardo L., et al.
Veröffentlicht: (2023)

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

Outer Independent Roman Domination Number of Cartesian Product of Paths and Cycles
von: Gao, Hong, et al.
Veröffentlicht: (2024)

Shortest Paths in Geodesic Unit-Disk Graphs
von: Brewer, Bruce W., et al.
Veröffentlicht: (2026)

An Improved Algorithm for Shortest Paths in Weighted Unit-Disk Graphs
von: Brewer, Bruce W., et al.
Veröffentlicht: (2024)

On The Secure Domination of Mycielskian Graphs
von: Bhutani, Kiran R., et al.
Veröffentlicht: (2026)