:: Library Catalog

Cover Image

Saved in:

Bibliographic Details
Main Authors:	Rout, Sasmita, Das, Gautam Kumar
Format:	Preprint
Published:	2024
Subjects:	Computational Geometry Combinatorics
Online Access:	https://arxiv.org/abs/2404.03511
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Total Roman {2}-Dominating functions in Graphs
by: Ahangar, H. Abdollahzadeh, et al.
Published: (2024)

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

Roman Domination on Graphings
by: Rettich, Adrian
Published: (2024)

Triple Roman Domination in Graphs
by: Ahangar, Hossein Abdollahzadeh, et al.
Published: (2024)

Total Domination Index in Graphs
by: Nair, Kavya R., et al.
Published: (2024)

p-Strong Roman Domination in Graphs
by: Valenzuela-Tripodoro, J. C., et al.
Published: (2025)

Total domination in plane triangulations
by: Claverol, M., et al.
Published: (2020)

Product Structure and Treewidth of Hyperbolic Uniform Disk Graphs
by: Bläsius, Thomas, et al.
Published: (2026)

Lower Bounds for Dominating Set in Ball Graphs and for Weighted Dominating Set in Unit-Ball Graphs
by: de Berg, Mark, et al.
Published: (2026)

On the $nk-attack Roman Dominating Number of a Graph
by: Koch, Garrison, et al.
Published: (2023)

Independent [k]-Roman Domination on Graphs
by: Luiz, Atílio Gomes, et al.
Published: (2024)

The Total Chromatic Quasisymmetric Functions of a Graph
by: Colmenarejo, Laura, et al.
Published: (2026)

On the Complexity of Hop Domination and 2-Step Domination in Graph Classes
by: Das, Sandip, et al.
Published: (2026)

Domination and Total Domination Numbers in Zero-divisor Graphs of Commutative Rings
by: Anderson, Sarah, et al.
Published: (2025)

Multipacking in Euclidean Metric Space
by: Das, Arun Kumar, et al.
Published: (2024)

Computing Dominating Sets in Disk Graphs with Centers in Convex Position
by: Tkachenko, Anastasiia, et al.
Published: (2026)

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

Distinct Distances Between a Line and Strip
by: Das, Sanjana, et al.
Published: (2025)

Totally Nonnegative Tropical Flags and the Totally Nonnegative Flag Dressian
by: Boretsky, Jonathan
Published: (2022)

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

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

Further Results on the Majority Roman Domination in graphs
by: Emadi, Azam Sadat, et al.
Published: (2024)

Rectilinear Crossing Number of Graphs Excluding Single-Crossing Graphs as Minors
by: Dujmović, Vida, et al.
Published: (2024)

On a Traveling Salesman Problem for Points in the Unit Cube
by: Balogh, József, et al.
Published: (2023)

Area-universality in Outerplanar Graphs
by: Suthar, Ravi, et al.
Published: (2026)

Improved Lower Bound on the Number of Pseudoline Arrangements
by: Dallant, Justin
Published: (2024)

Two Results on Outer-String Graphs
by: Antić, Todor, et al.
Published: (2026)

Hop-Spanners for Geometric Intersection Graphs
by: Conroy, Jonathan B., et al.
Published: (2021)

Improved Elekes-Szabó type estimates using proximity
by: Solymosi, Jozsef, et al.
Published: (2022)

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

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

Graphs with single interval Cayley configuration spaces in 3-dimensions
by: Sims, William, et al.
Published: (2024)

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

Towards Crossing-Free Hamiltonian Cycles in Simple Drawings of Complete Graphs
by: Aichholzer, Oswin, et al.
Published: (2023)

Total orders realizable as the distances between two sets of points
by: Maldonado, Gerardo L., et al.
Published: (2023)

Secure Total Domination Number in Maximal Outerplanar Graphs
by: Aita, Yasufumi, et al.
Published: (2024)

Outer Independent Roman Domination Number of Cartesian Product of Paths and Cycles
by: Gao, Hong, et al.
Published: (2024)

Improved estimates on the number of unit perimeter triangles
by: Goenka, Ritesh, et al.
Published: (2023)

An Improved Algorithm for Shortest Paths in Weighted Unit-Disk Graphs
by: Brewer, Bruce W., et al.
Published: (2024)

On $[1,2]$-Domination in Interval and Circle Graphs
by: Meybodi, Mohsen Alambardar, et al.
Published: (2024)