Copertina

Multipacking and broadcast domination on cactus graph and its impact on hyperbolic graph

Fuente: arXiv

Salvato in:

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

Documenti analoghi

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

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

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

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

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

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

On the complexity of Multipacking
di: Das, Sandip, et al.
Pubblicazione: (2026)

Multipacking in Hypercubes
di: Rajendraprasad, Deepak, et al.
Pubblicazione: (2025)

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)

On open-separating dominating codes in graphs
di: Chakraborty, Dipayan, et al.
Pubblicazione: (2024)

Lower bounds for dominating set reconfiguration on sparse (directed) graphs
di: Dirks, Jona, et al.
Pubblicazione: (2025)

The 1/3-conjectures for domination in cubic graphs
di: Dorbec, Paul, et al.
Pubblicazione: (2024)

Secure domination in $P_5$-free graphs
di: Gupta, Uttam K., et al.
Pubblicazione: (2025)

On graph classes with constant domination-packing ratio
di: Bonamy, Marthe, et al.
Pubblicazione: (2025)

Vertex-edge domination on subclasses of bipartite graphs
di: Pandey, Arti, et al.
Pubblicazione: (2025)

On three domination-based identification problems in block graphs
di: Chakraborty, Dipayan, et al.
Pubblicazione: (2018)

Determining a graph from its reconfiguration graph
di: Berthe, Gaétan, et al.
Pubblicazione: (2025)

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

Monitoring arc-geodetic sets of oriented graphs
di: Das, Tapas, et al.
Pubblicazione: (2024)

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

Roman domination in weighted graphs
di: Cera, Martín, et al.
Pubblicazione: (2025)

On arc-density of pushably $3$-critical oriented graphs
di: Das, Tapas, et al.
Pubblicazione: (2025)

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

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

HPC acceleration of large (min, +) matrix products to compute domination-type parameters in graphs
di: Garzón, E. M., et al.
Pubblicazione: (2024)

Disjunctive domination in maximal outerplanar graphs
di: Henning, Michael A., et al.
Pubblicazione: (2025)

Tree-layout based graph classes: proper chordal graphs
di: Paul, Christophe, et al.
Pubblicazione: (2022)

Locating-dominating partitions for some classes of graphs
di: Foucaud, Florent, et al.
Pubblicazione: (2025)

Stereotype graph: A mathematical framework of category stereotypes via graph theory
di: Yan, Yijia
Pubblicazione: (2025)

Hamiltonicity of Schrijver graphs and stable Kneser graphs
di: Mütze, Torsten, et al.
Pubblicazione: (2024)

On universal graphs for trees and treewidth $k$ graphs
di: Kaul, Neel, et al.
Pubblicazione: (2025)

An improved upper bound for the domination number of a graph
di: Arumugam, Subramanian, et al.
Pubblicazione: (2024)

The vertex visibility number of graphs
di: Roy, Dhanya, et al.
Pubblicazione: (2025)

Vertex-critical graphs in co-gem-free graphs
di: Beaton, Iain, et al.
Pubblicazione: (2024)

Effects of graph operations on star pairwise compatibility graphs
di: Monti, Angelo, et al.
Pubblicazione: (2024)

Long induced paths in sparse graphs and graphs with forbidden patterns
di: Duron, Julien, et al.
Pubblicazione: (2024)

Bounds and extremal graphs for monitoring edge-geodetic sets in graphs
di: Foucaud, Florent, et al.
Pubblicazione: (2024)

Enumerating minimal dominating sets and variants in chordal bipartite graphs
di: Castelo, Emanuel, et al.
Pubblicazione: (2025)