The damage number of the Cartesian product of graphs
Fuente:
arXiv
Salvato in:
| Autori principali: | Huggan, Melissa A., Messinger, Margaret-Ellen, Porter, Amanda |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2023
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
Documenti analoghi
Cops and Attacking Robbers with Cycle Constraints
di: Clow, Alexander, et al.
Pubblicazione: (2024)
di: Clow, Alexander, et al.
Pubblicazione: (2024)
Paired many-to-many 2-disjoint path cover of Johnson graphs
di: Liu, Jinhao, et al.
Pubblicazione: (2025)
di: Liu, Jinhao, et al.
Pubblicazione: (2025)
A note on the strength of a hypercube
di: Huggan, Melissa A., et al.
Pubblicazione: (2025)
di: Huggan, Melissa A., et al.
Pubblicazione: (2025)
Three-edge-coloring projective planar cubic graphs: A generalization of the Four Color Theorem
di: Inoue, Yuta, et al.
Pubblicazione: (2024)
di: Inoue, Yuta, et al.
Pubblicazione: (2024)
A Systematic Approach to Crossing Numbers of Cartesian Products with Paths
di: Asiri, Zayed, et al.
Pubblicazione: (2024)
di: Asiri, Zayed, et al.
Pubblicazione: (2024)
Cops and Robbers on Multi-Layer Graphs
di: Enright, Jessica, et al.
Pubblicazione: (2023)
di: Enright, Jessica, et al.
Pubblicazione: (2023)
Manifolds from Partitions
di: Knill, Oliver
Pubblicazione: (2024)
di: Knill, Oliver
Pubblicazione: (2024)
Graph theoretic and algorithmic aspect of the equitable coloring problem in block graphs
di: Furmańczyk, Hanna, et al.
Pubblicazione: (2020)
di: Furmańczyk, Hanna, et al.
Pubblicazione: (2020)
An efficient algorithm for generating transmission irregular trees
di: Stošić, Ivan, et al.
Pubblicazione: (2025)
di: Stošić, Ivan, et al.
Pubblicazione: (2025)
Extremal Results on Conflict-free Coloring
di: Bhyravarapu, Sriram, et al.
Pubblicazione: (2023)
di: Bhyravarapu, Sriram, et al.
Pubblicazione: (2023)
Symmetric properties and two variants of shuffle-cubes
di: Lü, Huazhong, et al.
Pubblicazione: (2021)
di: Lü, Huazhong, et al.
Pubblicazione: (2021)
Improved bounds for acyclic coloring parameters
di: Kirousis, Lefteris, et al.
Pubblicazione: (2022)
di: Kirousis, Lefteris, et al.
Pubblicazione: (2022)
Degree Realization by Bipartite Multigraphs
di: Bar-Noy, Amotz, et al.
Pubblicazione: (2025)
di: Bar-Noy, Amotz, et al.
Pubblicazione: (2025)
Basis number of bounded genus graphs
di: Lehner, Florian, et al.
Pubblicazione: (2024)
di: Lehner, Florian, et al.
Pubblicazione: (2024)
Structure of $k$-Matching-Planar Graphs
di: Hendrey, Kevin, et al.
Pubblicazione: (2025)
di: Hendrey, Kevin, et al.
Pubblicazione: (2025)
Towards Characterization of 5-List-Colorability of Toroidal Graphs
di: Dvořák, Zdeněk, et al.
Pubblicazione: (2024)
di: Dvořák, Zdeněk, et al.
Pubblicazione: (2024)
On Edge-Disjoint Maximal Outerplanar Graphs
di: Okada, Yuto, et al.
Pubblicazione: (2026)
di: Okada, Yuto, et al.
Pubblicazione: (2026)
New Vertex Ordering Characterizations of Circular-Arc Bigraphs
di: Paul, Indrajit, et al.
Pubblicazione: (2025)
di: Paul, Indrajit, et al.
Pubblicazione: (2025)
Infinite families of planar graphs of a given injective chromatic number
di: Daneels, Matias, et al.
Pubblicazione: (2024)
di: Daneels, Matias, et al.
Pubblicazione: (2024)
Guarding isometric subgraphs and Cops and Robber in planar graphs
di: de la Maza, Sebastián González Hermosillo, et al.
Pubblicazione: (2024)
di: de la Maza, Sebastián González Hermosillo, et al.
Pubblicazione: (2024)
Morse and Lusternik-Schnirelmann for graphs
di: Knill, Oliver
Pubblicazione: (2024)
di: Knill, Oliver
Pubblicazione: (2024)
Circular-arc H-graphs: Ordering Characterizations and Forbidden Patterns
di: Paul, Indrajit, et al.
Pubblicazione: (2025)
di: Paul, Indrajit, et al.
Pubblicazione: (2025)
$4K_1$-free graph with the cop number $3$
di: Char, Arnab, et al.
Pubblicazione: (2025)
di: Char, Arnab, et al.
Pubblicazione: (2025)
Cycles of Well-Linked Sets I: an Elementary Bound for Directed Cycle Packing
di: Hatzel, Meike, et al.
Pubblicazione: (2024)
di: Hatzel, Meike, 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)
Small-scale operations on graphic sequences
di: Rusu, Irena
Pubblicazione: (2026)
di: Rusu, Irena
Pubblicazione: (2026)
An NP-hardness result for the colored constrained maximum 2-edge-colorable subgraph problem in bipartite graphs
di: Mkrtchyan, Vahan
Pubblicazione: (2024)
di: Mkrtchyan, Vahan
Pubblicazione: (2024)
Sharp bounds for product and sum throttling numbers
di: Blair, Ryan, et al.
Pubblicazione: (2025)
di: Blair, Ryan, et al.
Pubblicazione: (2025)
Symmetry classes of Hamiltonian cycles
di: Baligacs, Julia, et al.
Pubblicazione: (2025)
di: Baligacs, Julia, et al.
Pubblicazione: (2025)
On algorithmic applications of sim-width and mim-width of $(H_1, H_2)$-free graphs
di: Munaro, Andrea, et al.
Pubblicazione: (2022)
di: Munaro, Andrea, et al.
Pubblicazione: (2022)
Structure and algorithms for graphs excluding grids with small parity breaks as odd-minors
di: Gollin, J. Pascal, et al.
Pubblicazione: (2023)
di: Gollin, J. Pascal, et al.
Pubblicazione: (2023)
Grid-drawings of graphs in three-dimensions
di: Balogh, Jozsef, et al.
Pubblicazione: (2024)
di: Balogh, Jozsef, et al.
Pubblicazione: (2024)
Temporal Exploration of Random Spanning Tree Models
di: Baguley, Samuel, et al.
Pubblicazione: (2025)
di: Baguley, Samuel, et al.
Pubblicazione: (2025)
Remarks about the Moebius-Kantor graph
di: Knill, Oliver
Pubblicazione: (2026)
di: Knill, Oliver
Pubblicazione: (2026)
Approximate Sampling of Graphs with Near-$P$-stable Degree Intervals
di: Erdős, Péter L., et al.
Pubblicazione: (2022)
di: Erdős, Péter L., et al.
Pubblicazione: (2022)
Catching Rats in $H$-minor-free Graphs
di: Gorsky, Maximilian, et al.
Pubblicazione: (2025)
di: Gorsky, Maximilian, et al.
Pubblicazione: (2025)
The pebbling number of Fibonacci cubes
di: Niu, Tong
Pubblicazione: (2026)
di: Niu, Tong
Pubblicazione: (2026)
Cops and robbers on $P_5$-free graphs
di: Chudnovsky, Maria, et al.
Pubblicazione: (2023)
di: Chudnovsky, Maria, et al.
Pubblicazione: (2023)
Word-Representability of Graphs with respect to Split Recomposition
di: Dwary, Tithi, et al.
Pubblicazione: (2024)
di: Dwary, Tithi, et al.
Pubblicazione: (2024)
Maximizing the number of integer pairs summing to powers of 2 via graph labeling and solving restricted systems of linear (in)equations
di: Alekseyev, Max A.
Pubblicazione: (2023)
di: Alekseyev, Max A.
Pubblicazione: (2023)
Documenti analoghi
-
Cops and Attacking Robbers with Cycle Constraints
di: Clow, Alexander, et al.
Pubblicazione: (2024) -
Paired many-to-many 2-disjoint path cover of Johnson graphs
di: Liu, Jinhao, et al.
Pubblicazione: (2025) -
A note on the strength of a hypercube
di: Huggan, Melissa A., et al.
Pubblicazione: (2025) -
Three-edge-coloring projective planar cubic graphs: A generalization of the Four Color Theorem
di: Inoue, Yuta, et al.
Pubblicazione: (2024) -
A Systematic Approach to Crossing Numbers of Cartesian Products with Paths
di: Asiri, Zayed, et al.
Pubblicazione: (2024)