Saved in:
| Main Authors: | Bérczi, Gergely, Wagner, Adam Zsolt |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2411.19734 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Similar Items
Degree Realization by Bipartite Multigraphs
by: Bar-Noy, Amotz, et al.
Published: (2025)
by: Bar-Noy, Amotz, et al.
Published: (2025)
Computational methods for finding bi-regular cages
by: Goedgebeur, Jan, et al.
Published: (2024)
by: Goedgebeur, Jan, et al.
Published: (2024)
Word-Representability of Graphs with respect to Split Recomposition
by: Dwary, Tithi, et al.
Published: (2024)
by: Dwary, Tithi, et al.
Published: (2024)
Degree Realization by Bipartite Cactus Graphs
by: Bar-Noy, Amotz, et al.
Published: (2025)
by: Bar-Noy, Amotz, et al.
Published: (2025)
Optimized Degree Realization: Minimum Dominating Set & Maximum Matching
by: Bar-Noy, Amotz, et al.
Published: (2025)
by: Bar-Noy, Amotz, et al.
Published: (2025)
Dirac's theorem and the switch geometry of perfect matchings
by: Kang, Ross J., et al.
Published: (2026)
by: Kang, Ross J., et al.
Published: (2026)
An efficient algorithm for generating transmission irregular trees
by: Stošić, Ivan, et al.
Published: (2025)
by: Stošić, Ivan, et al.
Published: (2025)
Graphs whose vertices of degree at least 2 lie in a triangle
by: Forte, Vinicius L. do, et al.
Published: (2022)
by: Forte, Vinicius L. do, et al.
Published: (2022)
The random $k$-SAT Gibbs uniqueness threshold revisited
by: Chatterjee, Arnab, et al.
Published: (2025)
by: Chatterjee, Arnab, et al.
Published: (2025)
Small-scale operations on graphic sequences
by: Rusu, Irena
Published: (2026)
by: Rusu, Irena
Published: (2026)
Reducing Dominating Sets in Graphs
by: Inza, Ernesto Parra, et al.
Published: (2024)
by: Inza, Ernesto Parra, et al.
Published: (2024)
Infinite families of planar graphs of a given injective chromatic number
by: Daneels, Matias, et al.
Published: (2024)
by: Daneels, Matias, et al.
Published: (2024)
Cycles of Well-Linked Sets I: an Elementary Bound for Directed Cycle Packing
by: Hatzel, Meike, et al.
Published: (2024)
by: Hatzel, Meike, et al.
Published: (2024)
Symmetry classes of Hamiltonian cycles
by: Baligacs, Julia, et al.
Published: (2025)
by: Baligacs, Julia, et al.
Published: (2025)
Three iterations of $(d-1)$-WL test distinguish non isometric clouds of $d$-dimensional points
by: Rose, Valentino Delle, et al.
Published: (2023)
by: Rose, Valentino Delle, et al.
Published: (2023)
Structure of $k$-Matching-Planar Graphs
by: Hendrey, Kevin, et al.
Published: (2025)
by: Hendrey, Kevin, et al.
Published: (2025)
Towards Characterization of 5-List-Colorability of Toroidal Graphs
by: Dvořák, Zdeněk, et al.
Published: (2024)
by: Dvořák, Zdeněk, et al.
Published: (2024)
On Edge-Disjoint Maximal Outerplanar Graphs
by: Okada, Yuto, et al.
Published: (2026)
by: Okada, Yuto, et al.
Published: (2026)
New Vertex Ordering Characterizations of Circular-Arc Bigraphs
by: Paul, Indrajit, et al.
Published: (2025)
by: Paul, Indrajit, et al.
Published: (2025)
Extremal Results on Conflict-free Coloring
by: Bhyravarapu, Sriram, et al.
Published: (2023)
by: Bhyravarapu, Sriram, et al.
Published: (2023)
Symmetric properties and two variants of shuffle-cubes
by: Lü, Huazhong, et al.
Published: (2021)
by: Lü, Huazhong, et al.
Published: (2021)
Improved bounds for acyclic coloring parameters
by: Kirousis, Lefteris, et al.
Published: (2022)
by: Kirousis, Lefteris, et al.
Published: (2022)
Paired many-to-many 2-disjoint path cover of Johnson graphs
by: Liu, Jinhao, et al.
Published: (2025)
by: Liu, Jinhao, et al.
Published: (2025)
The damage number of the Cartesian product of graphs
by: Huggan, Melissa A., et al.
Published: (2023)
by: Huggan, Melissa A., et al.
Published: (2023)
Closeness and Residual Closeness of Harary Graphs
by: Golpek, Hande Tuncel, et al.
Published: (2023)
by: Golpek, Hande Tuncel, et al.
Published: (2023)
Analyzing Network Robustness via Residual Closeness
by: Golpek, Hande Tuncel, et al.
Published: (2026)
by: Golpek, Hande Tuncel, et al.
Published: (2026)
Orthogonal Latin Squares of Order Ten with Two Relations: A SAT Investigation
by: Bright, Curtis, et al.
Published: (2025)
by: Bright, Curtis, et al.
Published: (2025)
Myrvold's Results on Orthogonal Triples of $10 \times 10$ Latin Squares: A SAT Investigation
by: Bright, Curtis, et al.
Published: (2025)
by: Bright, Curtis, et al.
Published: (2025)
Catching Rats in $H$-minor-free Graphs
by: Gorsky, Maximilian, et al.
Published: (2025)
by: Gorsky, Maximilian, et al.
Published: (2025)
Three-edge-coloring projective planar cubic graphs: A generalization of the Four Color Theorem
by: Inoue, Yuta, et al.
Published: (2024)
by: Inoue, Yuta, et al.
Published: (2024)
Weighted domination models and randomized heuristics
by: Dijkstra, Lukas, et al.
Published: (2022)
by: Dijkstra, Lukas, et al.
Published: (2022)
Graph theoretic and algorithmic aspect of the equitable coloring problem in block graphs
by: Furmańczyk, Hanna, et al.
Published: (2020)
by: Furmańczyk, Hanna, et al.
Published: (2020)
Rectangular Duals on the Cylinder and the Torus
by: Biedl, Therese, et al.
Published: (2025)
by: Biedl, Therese, et al.
Published: (2025)
A Systematic Approach to Crossing Numbers of Cartesian Products with Paths
by: Asiri, Zayed, et al.
Published: (2024)
by: Asiri, Zayed, et al.
Published: (2024)
Structure and algorithms for graphs excluding grids with small parity breaks as odd-minors
by: Gollin, J. Pascal, et al.
Published: (2023)
by: Gollin, J. Pascal, et al.
Published: (2023)
Maximizing the number of integer pairs summing to powers of 2 via graph labeling and solving restricted systems of linear (in)equations
by: Alekseyev, Max A.
Published: (2023)
by: Alekseyev, Max A.
Published: (2023)
A framework for distributed discrete evacuation strategies
by: Borowiecki, Piotr, et al.
Published: (2025)
by: Borowiecki, Piotr, et al.
Published: (2025)
Towards a General Recipe for Combinatorial Optimization with Multi-Filter GNNs
by: Wenkel, Frederik, et al.
Published: (2024)
by: Wenkel, Frederik, et al.
Published: (2024)
Reinforcement Learning the Chromatic Symmetric Function
by: Bérczi, Gergely, et al.
Published: (2024)
by: Bérczi, Gergely, et al.
Published: (2024)
Evolving Local Corrections for Global Constructions in Combinatorics
by: Bérczi, Gergely
Published: (2026)
by: Bérczi, Gergely
Published: (2026)
Similar Items
-
Degree Realization by Bipartite Multigraphs
by: Bar-Noy, Amotz, et al.
Published: (2025) -
Computational methods for finding bi-regular cages
by: Goedgebeur, Jan, et al.
Published: (2024) -
Word-Representability of Graphs with respect to Split Recomposition
by: Dwary, Tithi, et al.
Published: (2024) -
Degree Realization by Bipartite Cactus Graphs
by: Bar-Noy, Amotz, et al.
Published: (2025) -
Optimized Degree Realization: Minimum Dominating Set & Maximum Matching
by: Bar-Noy, Amotz, et al.
Published: (2025)