New Optimal Results on Codes for Location in Graphs
Fuente:
arXiv
Salvato in:
| Autori principali: | Junnila, Ville, Laihonen, Tero, Lehtilä, Tuomo |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2023
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
Documenti analoghi
New Results on Vertices that Belong to Every Minimum Locating-Dominating Code
di: Junnila, Ville, et al.
Pubblicazione: (2025)
di: Junnila, Ville, et al.
Pubblicazione: (2025)
Explicit Formulas and Unimodality Phenomena for General Position Polynomials
di: Rather, Bilal Ahmad
Pubblicazione: (2026)
di: Rather, Bilal Ahmad
Pubblicazione: (2026)
Secure Total Domination Number in Maximal Outerplanar Graphs
di: Aita, Yasufumi, et al.
Pubblicazione: (2024)
di: Aita, Yasufumi, et al.
Pubblicazione: (2024)
A Lower bound for Secure Domination Number of an Outerplanar Graph
di: Araki, Toru
Pubblicazione: (2024)
di: Araki, Toru
Pubblicazione: (2024)
Graphs with core(G) = nucleus(G)
di: Levit, Vadim E., et al.
Pubblicazione: (2026)
di: Levit, Vadim E., et al.
Pubblicazione: (2026)
On the Boxicity of Line Graphs and of Their Complements
di: Caoduro, Marco, et al.
Pubblicazione: (2025)
di: Caoduro, Marco, et al.
Pubblicazione: (2025)
Recognizing Relating Edges in Graphs without Cycles of Length 6
di: Levit, Vadim E., et al.
Pubblicazione: (2024)
di: Levit, Vadim E., et al.
Pubblicazione: (2024)
Computing a 3-role assignment is polynomial-time solvable on complementary prisms
di: Castonguay, Diane, et al.
Pubblicazione: (2024)
di: Castonguay, Diane, et al.
Pubblicazione: (2024)
Closing Trees into Unicyclic Counterexamples
di: Levit, Vadim E., et al.
Pubblicazione: (2026)
di: Levit, Vadim E., et al.
Pubblicazione: (2026)
Partition strategies for the Maker-Breaker domination game
di: Bagan, Guillaume, et al.
Pubblicazione: (2024)
di: Bagan, Guillaume, et al.
Pubblicazione: (2024)
Quasi-kernels in split graphs
di: Langlois, Hélène, et al.
Pubblicazione: (2023)
di: Langlois, Hélène, et al.
Pubblicazione: (2023)
Domination and packing in graphs
di: Gómez, Renzo, et al.
Pubblicazione: (2024)
di: Gómez, Renzo, et al.
Pubblicazione: (2024)
Almost Bipartite non-König-Egerváry Graphs Revisited
di: Levit, Vadim E., et al.
Pubblicazione: (2024)
di: Levit, Vadim E., et al.
Pubblicazione: (2024)
A note on graphs with purely imaginary per-spectrum
di: Singh, Ranveer, et al.
Pubblicazione: (2022)
di: Singh, Ranveer, et al.
Pubblicazione: (2022)
On the Number of Vertices/Edges whose Deletion Preserves the Konig-Egervary Property
di: Levit, Vadim E., et al.
Pubblicazione: (2024)
di: Levit, Vadim E., et al.
Pubblicazione: (2024)
On corona of Konig-Egervary graphs
di: Levit, Vadim E., et al.
Pubblicazione: (2024)
di: Levit, Vadim E., et al.
Pubblicazione: (2024)
Log-concavity of the independence polynomials of $\mathbf{W}_{p}$ graphs
di: Hoang, Do Trong, et al.
Pubblicazione: (2024)
di: Hoang, Do Trong, et al.
Pubblicazione: (2024)
Optimal List Recoloring of Subcubic Graphs and Complete Multipartite Graphs
di: De Meyer, Lucas
Pubblicazione: (2025)
di: De Meyer, Lucas
Pubblicazione: (2025)
On the Metric Dimension of $K_a \times K_b \times K_c$
di: Gledel, Valentin, et al.
Pubblicazione: (2024)
di: Gledel, Valentin, et al.
Pubblicazione: (2024)
The family of all local maximum independent sets is an augmentoid
di: Levit, Vadim E., et al.
Pubblicazione: (2026)
di: Levit, Vadim E., et al.
Pubblicazione: (2026)
A group-theoretic approach to Shannon capacity of graphs and a limit theorem from lattice packings
di: Buys, Pjotr, et al.
Pubblicazione: (2025)
di: Buys, Pjotr, et al.
Pubblicazione: (2025)
The asymptotic spectrum distance, graph limits, and the Shannon capacity
di: de Boer, David, et al.
Pubblicazione: (2024)
di: de Boer, David, et al.
Pubblicazione: (2024)
A CSP approach to Graph Sandwich Problems
di: Bodirsky, Manuel, et al.
Pubblicazione: (2025)
di: Bodirsky, Manuel, et al.
Pubblicazione: (2025)
Strengthening Wilf's lower bound on clique number
di: Jadav, Hareshkumar, et al.
Pubblicazione: (2025)
di: Jadav, Hareshkumar, et al.
Pubblicazione: (2025)
The Leaf Function of Penrose P2 Graphs
di: Porrier, Carole, et al.
Pubblicazione: (2023)
di: Porrier, Carole, et al.
Pubblicazione: (2023)
Directed branch-width: A directed analogue of tree-width
di: Bumpus, Benjamin Merlin, et al.
Pubblicazione: (2020)
di: Bumpus, Benjamin Merlin, et al.
Pubblicazione: (2020)
Coloring Graphs With No Totally Odd Clique Immersion
di: McFarland, Caleb
Pubblicazione: (2025)
di: McFarland, Caleb
Pubblicazione: (2025)
Gallai's Path Decomposition for 2-degenerate Graphs
di: Anto, Nevil, et al.
Pubblicazione: (2022)
di: Anto, Nevil, et al.
Pubblicazione: (2022)
On Chollet's Permanent Conjecture for Graph Laplacians
di: Pant, Priyanshu, et al.
Pubblicazione: (2026)
di: Pant, Priyanshu, et al.
Pubblicazione: (2026)
Graphs without a 3-connected subgraph are 4-colorable
di: Bonnet, Édouard, et al.
Pubblicazione: (2024)
di: Bonnet, Édouard, et al.
Pubblicazione: (2024)
An Overview of Universal Obstructions for Graph Parameters
di: Paul, Christophe, et al.
Pubblicazione: (2023)
di: Paul, Christophe, et al.
Pubblicazione: (2023)
Mutual-visibility problems on graphs of diameter two
di: Cicerone, Serafino, et al.
Pubblicazione: (2024)
di: Cicerone, Serafino, et al.
Pubblicazione: (2024)
On the Structure of 3D Queen Domination
di: Ramani, Mahesh
Pubblicazione: (2026)
di: Ramani, Mahesh
Pubblicazione: (2026)
On Relaxation of Dominant Sets
di: Koster, Max
Pubblicazione: (2022)
di: Koster, Max
Pubblicazione: (2022)
A Note About Majority Colorings of Countable DAGs
di: Bosek, Bartłomiej, et al.
Pubblicazione: (2024)
di: Bosek, Bartłomiej, et al.
Pubblicazione: (2024)
Independent Locating-Dominating Sets in Pseudotrees
di: Cáceres, José, et al.
Pubblicazione: (2026)
di: Cáceres, José, et al.
Pubblicazione: (2026)
Analyzing Network Robustness via Residual Closeness
di: Golpek, Hande Tuncel, et al.
Pubblicazione: (2026)
di: Golpek, Hande Tuncel, et al.
Pubblicazione: (2026)
Bell Numbers and Stirling Numbers of the Mycielskian of Trees
di: Allagan, J., et al.
Pubblicazione: (2025)
di: Allagan, J., et al.
Pubblicazione: (2025)
Completely Independent Spanning Trees in Split Graphs: Structural Properties and Complexity
di: Lalou, Mohammed, et al.
Pubblicazione: (2025)
di: Lalou, Mohammed, et al.
Pubblicazione: (2025)
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)
Documenti analoghi
-
New Results on Vertices that Belong to Every Minimum Locating-Dominating Code
di: Junnila, Ville, et al.
Pubblicazione: (2025) -
Explicit Formulas and Unimodality Phenomena for General Position Polynomials
di: Rather, Bilal Ahmad
Pubblicazione: (2026) -
Secure Total Domination Number in Maximal Outerplanar Graphs
di: Aita, Yasufumi, et al.
Pubblicazione: (2024) -
A Lower bound for Secure Domination Number of an Outerplanar Graph
di: Araki, Toru
Pubblicazione: (2024) -
Graphs with core(G) = nucleus(G)
di: Levit, Vadim E., et al.
Pubblicazione: (2026)