Fault tolerance of metric basis can be expensive
Fuente:
arXiv
Salvato in:
| Autori principali: | Knor, Martin, Sedlar, Jelena, Škrekovski, Riste |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2024
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
Documenti analoghi
The subpath number of cactus graphs
di: Knor, Martin, et al.
Pubblicazione: (2025)
di: Knor, Martin, et al.
Pubblicazione: (2025)
Invitation to the subpath number
di: Knor, Martin, et al.
Pubblicazione: (2025)
di: Knor, Martin, et al.
Pubblicazione: (2025)
Counting geodesic paths in graphs
di: Knor, Martin, et al.
Pubblicazione: (2026)
di: Knor, Martin, et al.
Pubblicazione: (2026)
On regular graphs with Šoltés vertices
di: Bašić, Nino, et al.
Pubblicazione: (2023)
di: Bašić, Nino, et al.
Pubblicazione: (2023)
Proper Z4 x Z2-colorings: structural characterization with application to some snarks
di: Sedlar, Jelena, et al.
Pubblicazione: (2024)
di: Sedlar, Jelena, et al.
Pubblicazione: (2024)
Normal 5-edge-coloring of some snarks superpositioned by Flower snarks
di: Sedlar, Jelena, et al.
Pubblicazione: (2023)
di: Sedlar, Jelena, et al.
Pubblicazione: (2023)
Domination number of modular product graphs
di: Bermudo, Sergio, et al.
Pubblicazione: (2024)
di: Bermudo, Sergio, et al.
Pubblicazione: (2024)
Some results on $σ_{t}$-irregularity
di: Filipovski, Slobodan, et al.
Pubblicazione: (2024)
di: Filipovski, Slobodan, et al.
Pubblicazione: (2024)
Proper conflict-free degree-choosability of outerplanar graphs
di: Kashima, Masaki, et al.
Pubblicazione: (2025)
di: Kashima, Masaki, et al.
Pubblicazione: (2025)
Results on proper conflict-free list coloring of graphs
di: Kashima, Masaki, et al.
Pubblicazione: (2025)
di: Kashima, Masaki, et al.
Pubblicazione: (2025)
Remarks on proper conflict-free degree-choosability of graphs with prescribed degeneracy
di: Kashima, Masaki, et al.
Pubblicazione: (2025)
di: Kashima, Masaki, et al.
Pubblicazione: (2025)
A note on vertex-critical induced subgraphs of shift graphs
di: Kaiser, Tomáš, et al.
Pubblicazione: (2026)
di: Kaiser, Tomáš, et al.
Pubblicazione: (2026)
Degree-choosability of proper conflict-free list coloring of sparse graphs
di: Kashima, Masaki, et al.
Pubblicazione: (2026)
di: Kashima, Masaki, et al.
Pubblicazione: (2026)
Criticality in Sperner's Lemma
di: Kaiser, Tomáš, et al.
Pubblicazione: (2023)
di: Kaiser, Tomáš, et al.
Pubblicazione: (2023)
The odd independence number of graphs, I: Foundations and classical classes
di: Caro, Yair, et al.
Pubblicazione: (2025)
di: Caro, Yair, et al.
Pubblicazione: (2025)
The odd independence number of graphs, II: Finite and infinite grids and chessboard graphs
di: Caro, Yair, et al.
Pubblicazione: (2025)
di: Caro, Yair, et al.
Pubblicazione: (2025)
Resolving sets tolerant to failures in three-dimensional grids
di: Mora, Mercè, et al.
Pubblicazione: (2021)
di: Mora, Mercè, et al.
Pubblicazione: (2021)
Extremizing antiregular graphs by modifying total $σ$-irregularity
di: Knor, Martin, et al.
Pubblicazione: (2024)
di: Knor, Martin, et al.
Pubblicazione: (2024)
On the metric representation of the vertices of a graph
di: Mora, Mercè, et al.
Pubblicazione: (2024)
di: Mora, Mercè, et al.
Pubblicazione: (2024)
The strong and doubly metric dimensions of Johnson and Kneser graphs
di: Kratica, Jozef, et al.
Pubblicazione: (2026)
di: Kratica, Jozef, et al.
Pubblicazione: (2026)
Fault-tolerant mutual-visibility: complexity and solutions for grid-like networks
di: Cicerone, Serafino, et al.
Pubblicazione: (2025)
di: Cicerone, Serafino, et al.
Pubblicazione: (2025)
The weak $k$-metric dimension of the direct product of complete graphs
di: Farhan, Mohammad, et al.
Pubblicazione: (2026)
di: Farhan, Mohammad, et al.
Pubblicazione: (2026)
On the unicyclic graphs having vertices that belong to all their (strong) metric bases
di: Hakanen, Anni, et al.
Pubblicazione: (2022)
di: Hakanen, Anni, et al.
Pubblicazione: (2022)
Local fractional metric dimension of rotationally symmetric planar graphs arisen from planar chorded cycles
di: Ali, Shahbaz, et al.
Pubblicazione: (2021)
di: Ali, Shahbaz, et al.
Pubblicazione: (2021)
On $\ell_1$ embeddings of finite metric spaces, and sphere-of-influence graphs
di: Jabuka, Stanislav, et al.
Pubblicazione: (2025)
di: Jabuka, Stanislav, et al.
Pubblicazione: (2025)
Fault Tolerant Metric Dimensions of Leafless Cacti Graphs with Application in Supply Chain Management
di: Asif, Tauseef, et al.
Pubblicazione: (2024)
di: Asif, Tauseef, et al.
Pubblicazione: (2024)
Chen-Chvátal Conjecture for Graphs of Diameter 3
di: Matamala, Martín, et al.
Pubblicazione: (2025)
di: Matamala, Martín, et al.
Pubblicazione: (2025)
Chromatic numbers for facet colouring of some generalised associahedra
di: Baralic, Djordje, et al.
Pubblicazione: (2023)
di: Baralic, Djordje, et al.
Pubblicazione: (2023)
A Comparative Study of Curvature on Trees
di: Robertson, Sawyer Jack
Pubblicazione: (2024)
di: Robertson, Sawyer Jack
Pubblicazione: (2024)
Leaf to leaf path lengths in trees of given degree sequence
di: Rautenbach, Dieter, et al.
Pubblicazione: (2025)
di: Rautenbach, Dieter, et al.
Pubblicazione: (2025)
L(3,2,1)-labelings of three classes of 4-valent circulants
di: Holub, Přemysl, et al.
Pubblicazione: (2026)
di: Holub, Přemysl, et al.
Pubblicazione: (2026)
A method for constructing graphs with the same resistance spectrum
di: Xu, Si-Ao, et al.
Pubblicazione: (2024)
di: Xu, Si-Ao, et al.
Pubblicazione: (2024)
On the locating-chromatic number of corona product of graphs
di: Syofyan, Dian Kastika, et al.
Pubblicazione: (2024)
di: Syofyan, Dian Kastika, et al.
Pubblicazione: (2024)
Metric Dimension of Villarceau Grids
di: Prabhu, S., et al.
Pubblicazione: (2024)
di: Prabhu, S., et al.
Pubblicazione: (2024)
Remoteness of graphs with given size and connectivity constraints
di: Dankelmann, Peter, et al.
Pubblicazione: (2024)
di: Dankelmann, Peter, et al.
Pubblicazione: (2024)
Exact distance Kneser graphs
di: Ledezma, Agustina Victoria, et al.
Pubblicazione: (2024)
di: Ledezma, Agustina Victoria, et al.
Pubblicazione: (2024)
On Proximity and other Distance Parameters in Planar Graphs
di: Dankelmann, Peter, et al.
Pubblicazione: (2025)
di: Dankelmann, Peter, et al.
Pubblicazione: (2025)
Remoteness, order, size and connectivity constraints in digraphs
di: Mallu, Sufiyan
Pubblicazione: (2025)
di: Mallu, Sufiyan
Pubblicazione: (2025)
Metric Dimension of Generalized Theta Graphs
di: Benakli, Nadia, et al.
Pubblicazione: (2025)
di: Benakli, Nadia, et al.
Pubblicazione: (2025)
Proximity and Radius in Outerplanar Graphs with Bounded Faces
di: Dankelmann, Peter, et al.
Pubblicazione: (2025)
di: Dankelmann, Peter, et al.
Pubblicazione: (2025)
Documenti analoghi
-
The subpath number of cactus graphs
di: Knor, Martin, et al.
Pubblicazione: (2025) -
Invitation to the subpath number
di: Knor, Martin, et al.
Pubblicazione: (2025) -
Counting geodesic paths in graphs
di: Knor, Martin, et al.
Pubblicazione: (2026) -
On regular graphs with Šoltés vertices
di: Bašić, Nino, et al.
Pubblicazione: (2023) -
Proper Z4 x Z2-colorings: structural characterization with application to some snarks
di: Sedlar, Jelena, et al.
Pubblicazione: (2024)