Copertina

Maximizing the number of integer pairs summing to powers of 2 via graph labeling and solving restricted systems of linear (in)equations

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autore principale:	Alekseyev, Max A.
Natura:	Preprint
Pubblicazione:	2023
Soggetti:	Combinatorics Discrete Mathematics 05C35, 05C78, 05C85, 05D05, 11Y50, 68R10
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

The maximum number of connected sets in regular graphs
di: Cambie, Stijn, et al.
Pubblicazione: (2023)

Exploring the space of graphs with fixed discrete curvatures
di: Roost, Michelle, et al.
Pubblicazione: (2024)

Vertex evaluation of multiplex graphs using Forman Curvature
di: Yamada, Taiki
Pubblicazione: (2025)

An NP-hardness result for the colored constrained maximum 2-edge-colorable subgraph problem in bipartite graphs
di: Mkrtchyan, Vahan
Pubblicazione: (2024)

Computing the permanental polynomial of $4k$-intercyclic bipartite graphs
di: Bapat, Ravindra B., et al.
Pubblicazione: (2024)

Graph theoretic and algorithmic aspect of the equitable coloring problem in block graphs
di: Furmańczyk, Hanna, et al.
Pubblicazione: (2020)

Infinite families of planar graphs of a given injective chromatic number
di: Daneels, Matias, et al.
Pubblicazione: (2024)

Quickly excluding an annotated planar graph
di: Gorsky, Maximilian, et al.
Pubblicazione: (2026)

Structure and algorithms for graphs excluding grids with small parity breaks as odd-minors
di: Gollin, J. Pascal, et al.
Pubblicazione: (2023)

A greedy heuristic for graph burning
di: García-Díaz, Jesús, et al.
Pubblicazione: (2024)

Small-scale operations on graphic sequences
di: Rusu, Irena
Pubblicazione: (2026)

The price of homogeneity is polynomial
di: Gorsky, Maximilian, et al.
Pubblicazione: (2026)

Catching Rats in $H$-minor-free Graphs
di: Gorsky, Maximilian, et al.
Pubblicazione: (2025)

W-state graphs: Structure and Algorithms
di: Gajjala, Rishikesh, et al.
Pubblicazione: (2026)

The zero blocking numbers of grid graphs
di: Lin, Hau-Yi, et al.
Pubblicazione: (2025)

The zero blocking numbers of generalized Kneser graphs and generalized Johnson graphs
di: Lin, Hau-Yi, et al.
Pubblicazione: (2025)

Zero blocking numbers of graphs with complexity results
di: Lin, Hau-Yi, et al.
Pubblicazione: (2025)

Optimal radio labelings of the Cartesian product of the generalized Peterson graph and tree
di: Vasoya, Payal, et al.
Pubblicazione: (2023)

More relations between $λ$-labeling and Hamiltonian paths with emphasis on line graph of bipartite multigraphs
di: Zaker, Manouchehr
Pubblicazione: (2021)

Radio number for the Cartesian product of a tree and a complete graph
di: Vasoya, Payal, et al.
Pubblicazione: (2024)

Computational methods for finding bi-regular cages
di: Goedgebeur, Jan, et al.
Pubblicazione: (2024)

Tight eigenvalue bound on the traveling salesman problem
di: Wolff, Lasse H.
Pubblicazione: (2025)

Minimal obstructions to $C_5$-coloring in hereditary graph classes
di: Goedgebeur, Jan, et al.
Pubblicazione: (2024)

Optimal Bounds for the k-Disjoint Paths Problem
di: Cavallaro, Dario, et al.
Pubblicazione: (2026)

$\mathcal{O}(VE)$ time algorithms for the Grundy (First-Fit) chromatic number of block graphs and graphs with sufficiently large girth
di: Zaker, Manouchehr
Pubblicazione: (2024)

Three results towards the approximation of special maximum matchings in graphs
di: Mkrtchyan, Vahan
Pubblicazione: (2024)

Algorithmic releases on the spanning trees of suitable graphs
di: Imbesi, Maurizio, et al.
Pubblicazione: (2017)

Radio labelling of two-branch trees
di: Bantva, Devsi, et al.
Pubblicazione: (2022)

An efficient algorithm for generating transmission irregular trees
di: Stošić, Ivan, et al.
Pubblicazione: (2025)

Delineating Half-Integrality of the Erdős-Pósa Property for Minors: the Case of Surfaces
di: Paul, Christophe, et al.
Pubblicazione: (2024)

The Local Structure Theorem for Graph Minors with finite index
di: Paul, Christophe, et al.
Pubblicazione: (2025)

The strong vertex span of trees
di: Grašič, Mateja, et al.
Pubblicazione: (2024)

Reconstructing a graph from the distance matrix of its boundary
di: Cáceres, José, et al.
Pubblicazione: (2024)

Polynomial Bounds for the Graph Minor Structure Theorem
di: Gorsky, Maximilian, et al.
Pubblicazione: (2025)

On the number of small edge-weighted subgraphs
di: Yu, Feng, 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 tame vs. feral dichotomy for graph classes excluding an induced minor or induced topological minor
di: Milanič, Martin, et al.
Pubblicazione: (2024)

Graphs whose Eulerian trails have unique labels
di: Kim, Donggyu, et al.
Pubblicazione: (2026)

Improved bounds for acyclic coloring parameters
di: Kirousis, Lefteris, et al.
Pubblicazione: (2022)

Recognition of chordal graphs and cographs which are Cover-Incomparability graphs
di: Anil, Arun, et al.
Pubblicazione: (2023)