Multipacking in Hypercubes
Fuente:
arXiv
Salvato in:
| Autori principali: | Rajendraprasad, Deepak, Sani, Varun, Sasidharan, Birenjith, Sen, Jishnu |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2025
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
Documenti analoghi
Locating-dominating partitions for some classes of graphs
di: Foucaud, Florent, et al.
Pubblicazione: (2025)
di: Foucaud, Florent, et al.
Pubblicazione: (2025)
Disjunctive domination in maximal outerplanar graphs
di: Henning, Michael A., et al.
Pubblicazione: (2025)
di: Henning, Michael A., et al.
Pubblicazione: (2025)
Fault-tolerant Locating-Dominating Sets on the Infinite King Grid
di: Jean, Devin, et al.
Pubblicazione: (2022)
di: Jean, Devin, et al.
Pubblicazione: (2022)
An improved upper bound for the domination number of a graph
di: Arumugam, Subramanian, et al.
Pubblicazione: (2024)
di: Arumugam, Subramanian, et al.
Pubblicazione: (2024)
On Well-VE-Dominated Graphs
di: Büyükçolak, Yasemin
Pubblicazione: (2025)
di: Büyükçolak, Yasemin
Pubblicazione: (2025)
Proof of a conjecture on isolation of graphs with a universal vertex
di: Borg, Peter, et al.
Pubblicazione: (2025)
di: Borg, Peter, et al.
Pubblicazione: (2025)
On the Small Quasi-kernel conjecture
di: Erdős, Péter L., et al.
Pubblicazione: (2023)
di: Erdős, Péter L., et al.
Pubblicazione: (2023)
Broadcast independence number of oriented circulant graphs
di: Laouar, Abdelamin, et al.
Pubblicazione: (2024)
di: Laouar, Abdelamin, et al.
Pubblicazione: (2024)
The independence ratio of 4-cycle-free planar graphs
di: Kelly, Tom, et al.
Pubblicazione: (2023)
di: Kelly, Tom, et al.
Pubblicazione: (2023)
Proof of a conjecture on isolation of graphs dominated by a vertex
di: Borg, Peter
Pubblicazione: (2024)
di: Borg, Peter
Pubblicazione: (2024)
Contributions to conjectures on planar graphs: Induced Subgraphs, Treewidth, and Dominating Sets
di: Enami, Kengo, et al.
Pubblicazione: (2025)
di: Enami, Kengo, et al.
Pubblicazione: (2025)
Solution to a problem on isolation of $3$-vertex paths
di: Bartolo, Karl, et al.
Pubblicazione: (2025)
di: Bartolo, Karl, et al.
Pubblicazione: (2025)
Isolation of non-triangle cycles in graphs
di: Borg, Peter, et al.
Pubblicazione: (2025)
di: Borg, Peter, et al.
Pubblicazione: (2025)
Directed Transit Functions
di: Anil, Arun, et al.
Pubblicazione: (2024)
di: Anil, Arun, et al.
Pubblicazione: (2024)
Isolation of squares in graphs
di: Bartolo, Karl, et al.
Pubblicazione: (2023)
di: Bartolo, Karl, et al.
Pubblicazione: (2023)
Solution to a problem of Katona on counting cliques of weighted graphs
di: Borg, Peter, et al.
Pubblicazione: (2022)
di: Borg, Peter, et al.
Pubblicazione: (2022)
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)
Domination and packing in graphs
di: Gómez, Renzo, et al.
Pubblicazione: (2024)
di: Gómez, Renzo, 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)
Functionality of Random Graphs
di: Sylvester, John, et al.
Pubblicazione: (2024)
di: Sylvester, John, et al.
Pubblicazione: (2024)
Analyzing Network Robustness via Residual Closeness
di: Golpek, Hande Tuncel, et al.
Pubblicazione: (2026)
di: Golpek, Hande Tuncel, et al.
Pubblicazione: (2026)
The 2-domination number of cylindrical graphs
di: Martínez, José Antonio, et al.
Pubblicazione: (2024)
di: Martínez, José Antonio, et al.
Pubblicazione: (2024)
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)
On Distance Preserving and Sequentially Distance Preserving Graphs
di: Smith, Jason P., et al.
Pubblicazione: (2017)
di: Smith, Jason P., et al.
Pubblicazione: (2017)
Graphs with unique Grundy dominating sets
di: Brešar, Boštjan, et al.
Pubblicazione: (2021)
di: Brešar, Boštjan, et al.
Pubblicazione: (2021)
Strengthening Wilf's lower bound on clique number
di: Jadav, Hareshkumar, et al.
Pubblicazione: (2025)
di: Jadav, Hareshkumar, et al.
Pubblicazione: (2025)
Isolation of regular graphs and $k$-chromatic graphs
di: Borg, Peter
Pubblicazione: (2023)
di: Borg, Peter
Pubblicazione: (2023)
Isolation of regular graphs, stars and $k$-chromatic graphs
di: Borg, Peter
Pubblicazione: (2023)
di: Borg, Peter
Pubblicazione: (2023)
On Intersection Graphs of Graphs and Hypergraphs: A Survey
di: Naik, Ranjan N.
Pubblicazione: (2018)
di: Naik, Ranjan N.
Pubblicazione: (2018)
A note on the Independent domination polynomial of zero divisor graph of rings
di: Rather, Bilal Ahmad
Pubblicazione: (2024)
di: Rather, Bilal Ahmad
Pubblicazione: (2024)
Proving a directed analogue of the Gyárfás-Sumner conjecture for orientations of $P_4$
di: Cook, Linda, et al.
Pubblicazione: (2022)
di: Cook, Linda, et al.
Pubblicazione: (2022)
Solution to a problem on isolation of cliques in uniform hypergraphs
di: Borg, Peter
Pubblicazione: (2025)
di: Borg, Peter
Pubblicazione: (2025)
Exact Dominion of the Prism Graph: Enumeration by Congruence Class via Cyclic Words
di: Allagan, Julian
Pubblicazione: (2026)
di: Allagan, Julian
Pubblicazione: (2026)
Four Dominion Growth Regimes in Trees: Forcing, Fibonacci Enumeration, Periodicity, and Stability
di: Allagan, Julian, et al.
Pubblicazione: (2026)
di: Allagan, Julian, et al.
Pubblicazione: (2026)
Isolation critical graphs under multiple edge subdivision
di: Bartolo, Karl, et al.
Pubblicazione: (2026)
di: Bartolo, Karl, et al.
Pubblicazione: (2026)
A precise condition for independent transversals in bipartite covers
di: Cambie, Stijn, et al.
Pubblicazione: (2023)
di: Cambie, Stijn, 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)
Disconnected Cliques in Derangement Graphs
di: Anderson, Sara, et al.
Pubblicazione: (2024)
di: Anderson, Sara, et al.
Pubblicazione: (2024)
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
-
Locating-dominating partitions for some classes of graphs
di: Foucaud, Florent, et al.
Pubblicazione: (2025) -
Disjunctive domination in maximal outerplanar graphs
di: Henning, Michael A., et al.
Pubblicazione: (2025) -
Fault-tolerant Locating-Dominating Sets on the Infinite King Grid
di: Jean, Devin, et al.
Pubblicazione: (2022) -
An improved upper bound for the domination number of a graph
di: Arumugam, Subramanian, et al.
Pubblicazione: (2024) -
On Well-VE-Dominated Graphs
di: Büyükçolak, Yasemin
Pubblicazione: (2025)