Independent Locating-Dominating Sets in Pseudotrees
Fuente:
arXiv
Saved in:
| Main Authors: | Cáceres, José, Pelayo, Ignacio M. |
|---|---|
| Format: | Preprint |
| Published: |
2026
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Similar Items
On treewidth and maximum cliques
by: Chudnovsky, Maria, et al.
Published: (2024)
by: Chudnovsky, Maria, et al.
Published: (2024)
Metric Location in Pseudotrees: A survey and new results
by: Cáceres, José, et al.
Published: (2023)
by: Cáceres, José, et al.
Published: (2023)
On the Relation Between Treewidth, Tree-Independence Number, and Tree-Chromatic Number of Graphs
by: Koutsoutis, Alex, et al.
Published: (2025)
by: Koutsoutis, Alex, et al.
Published: (2025)
The Neighbor-Locating-Chromatic Number of Pseudotrees
by: Alcon, Liliana, et al.
Published: (2019)
by: Alcon, Liliana, et al.
Published: (2019)
Maximum Weight Independent Set in Graphs with no Long Claws in Quasi-Polynomial Time
by: Gartland, Peter, et al.
Published: (2023)
by: Gartland, Peter, et al.
Published: (2023)
Optimal List Recoloring of Subcubic Graphs and Complete Multipartite Graphs
by: De Meyer, Lucas
Published: (2025)
by: De Meyer, Lucas
Published: (2025)
Mutual k-Visibility in Graphs
by: B, Tonny K, et al.
Published: (2026)
by: B, Tonny K, et al.
Published: (2026)
Finding irrelevant vertices in linear time on bounded-genus graphs
by: Golovach, Petr A., et al.
Published: (2019)
by: Golovach, Petr A., et al.
Published: (2019)
Reconstructing a graph from the distance matrix of its boundary
by: Cáceres, José, et al.
Published: (2024)
by: Cáceres, José, et al.
Published: (2024)
New Optimal Results on Codes for Location in Graphs
by: Junnila, Ville, et al.
Published: (2023)
by: Junnila, Ville, et al.
Published: (2023)
A dual view of Roman Domination: The 2-limited packing problem
by: Bachtler, Oliver, et al.
Published: (2026)
by: Bachtler, Oliver, et al.
Published: (2026)
Secure Total Domination Number in Maximal Outerplanar Graphs
by: Aita, Yasufumi, et al.
Published: (2024)
by: Aita, Yasufumi, et al.
Published: (2024)
A Lower bound for Secure Domination Number of an Outerplanar Graph
by: Araki, Toru
Published: (2024)
by: Araki, Toru
Published: (2024)
Perfect codes in Cayley graphs of Hajós groups
by: Hafidh, Yusuf, et al.
Published: (2025)
by: Hafidh, Yusuf, et al.
Published: (2025)
Vertex identification to a forest
by: Morelle, Laure, et al.
Published: (2024)
by: Morelle, Laure, et al.
Published: (2024)
Faster parameterized algorithms for modification problems to minor-closed classes
by: Morelle, Laure, et al.
Published: (2022)
by: Morelle, Laure, et al.
Published: (2022)
Quickly excluding an annotated planar graph
by: Gorsky, Maximilian, et al.
Published: (2026)
by: Gorsky, Maximilian, et al.
Published: (2026)
The price of homogeneity is polynomial
by: Gorsky, Maximilian, et al.
Published: (2026)
by: Gorsky, Maximilian, et al.
Published: (2026)
New results on graph matching from degree preserving growth
by: Erdős, Péter L., et al.
Published: (2022)
by: Erdős, Péter L., et al.
Published: (2022)
A Generalization of Distance Domination
by: Muth, Alicia, et al.
Published: (2025)
by: Muth, Alicia, et al.
Published: (2025)
An Overview of Universal Obstructions for Graph Parameters
by: Paul, Christophe, et al.
Published: (2023)
by: Paul, Christophe, et al.
Published: (2023)
A Generalization of the Graham-Pollak Tree Theorem to Even-Order Steiner Distance
by: Cooper, Joshua, et al.
Published: (2024)
by: Cooper, Joshua, et al.
Published: (2024)
Determinants of Steiner Distance Hypermatrices
by: Cooper, Joshua, et al.
Published: (2025)
by: Cooper, Joshua, et al.
Published: (2025)
Note on the spectra of Steiner distance hypermatrices
by: Cooper, Joshua, et al.
Published: (2024)
by: Cooper, Joshua, et al.
Published: (2024)
Domination and packing in graphs
by: Gómez, Renzo, et al.
Published: (2024)
by: Gómez, Renzo, et al.
Published: (2024)
On the Boxicity of Line Graphs and of Their Complements
by: Caoduro, Marco, et al.
Published: (2025)
by: Caoduro, Marco, et al.
Published: (2025)
(Even hole, triangle)-free graphs revisited
by: Martins, Beatriz, et al.
Published: (2026)
by: Martins, Beatriz, et al.
Published: (2026)
Unavoidable induced subgraphs in graphs with complete bipartite induced minors
by: Chudnovsky, Maria, et al.
Published: (2024)
by: Chudnovsky, Maria, et al.
Published: (2024)
Optimal Bounds for the k-Disjoint Paths Problem
by: Cavallaro, Dario, et al.
Published: (2026)
by: Cavallaro, Dario, et al.
Published: (2026)
Graph modification of bounded size to minor-closed classes as fast as vertex deletion
by: Morelle, Laure, et al.
Published: (2025)
by: Morelle, Laure, et al.
Published: (2025)
Dynamic programming on bipartite tree decompositions
by: Jaffke, Lars, et al.
Published: (2023)
by: Jaffke, Lars, et al.
Published: (2023)
On non-planar, cycle-conformal graphs
by: Gorsky, Maximilian, et al.
Published: (2026)
by: Gorsky, Maximilian, et al.
Published: (2026)
Power Domination and Resolving Power Domination of Fractal Cubic Network
by: Prabhu, S., et al.
Published: (2024)
by: Prabhu, S., et al.
Published: (2024)
Graphs with core(G) = nucleus(G)
by: Levit, Vadim E., et al.
Published: (2026)
by: Levit, Vadim E., et al.
Published: (2026)
$k$-Fair Coalitions in Graphs
by: Jafari, Abbas, et al.
Published: (2025)
by: Jafari, Abbas, et al.
Published: (2025)
The integer $\{2\}$-domination number of grids
by: Lee, Jia-Ying, et al.
Published: (2025)
by: Lee, Jia-Ying, et al.
Published: (2025)
On 1-Konig-Egervary Graphs
by: Levit, Vadim E., et al.
Published: (2023)
by: Levit, Vadim E., et al.
Published: (2023)
Cluster deletion and clique partitioning in graphs with bounded clique number
by: Galesi, Nicola, et al.
Published: (2025)
by: Galesi, Nicola, et al.
Published: (2025)
Metrics on Permutation Families Defined by a Restriction Graph
by: Tymoshenko, Danylo, et al.
Published: (2025)
by: Tymoshenko, Danylo, et al.
Published: (2025)
Excluding Pinched Spheres
by: Morelle, Laure, et al.
Published: (2025)
by: Morelle, Laure, et al.
Published: (2025)
Similar Items
-
On treewidth and maximum cliques
by: Chudnovsky, Maria, et al.
Published: (2024) -
Metric Location in Pseudotrees: A survey and new results
by: Cáceres, José, et al.
Published: (2023) -
On the Relation Between Treewidth, Tree-Independence Number, and Tree-Chromatic Number of Graphs
by: Koutsoutis, Alex, et al.
Published: (2025) -
The Neighbor-Locating-Chromatic Number of Pseudotrees
by: Alcon, Liliana, et al.
Published: (2019) -
Maximum Weight Independent Set in Graphs with no Long Claws in Quasi-Polynomial Time
by: Gartland, Peter, et al.
Published: (2023)