Image de couverture de livre

Edge coloring lattice graphs

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteur principal:	Kattemölle, Joris
Format:	Preprint
Publié:	2024
Sujets:	Quantum Physics Discrete Mathematics Combinatorics G.2.2
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

New Results on Edge-coloring and Total-coloring of Split Graphs
par: Couto, Fernanda, et autres
Publié: (2023)

Monotonicity of the cops and robber game for bounded depth treewidth
par: Adler, Isolde, et autres
Publié: (2024)

A Tight Lower Bound on Cubic Vertices and Upper Bounds on Thin and Non-thin edges in Planar Braces
par: De, Koustav
Publié: (2025)

An Upper Bound for the Double Domination Number in Maximal Outerplanar Graphs
par: Araki, Toru
Publié: (2026)

Revisiting classical results on kernels in digraphs
par: Langlois, Hélène, et autres
Publié: (2025)

On the hull and interval numbers of oriented graphs
par: Araujo, J., et autres
Publié: (2022)

Closed form logical error rate approximations for surface codes
par: Regev, Shaked, et autres
Publié: (2026)

Improving the Crossing Lemma by Characterizing Dense 2-Planar and 3-Planar Graphs
par: Büngener, Aaron, et autres
Publié: (2024)

On λ-backbone coloring of cliques with tree backbones in linear time
par: Michalik, Krzysztof, et autres
Publié: (2021)

Domination and packing in graphs
par: Gómez, Renzo, et autres
Publié: (2024)

On minimally tough chordal graphs
par: Dallard, Clément, et autres
Publié: (2022)

Quasi-kernels in split graphs
par: Langlois, Hélène, et autres
Publié: (2023)

Expanded-clique graphs and the domination problem
par: Dourado, Mitre C., et autres
Publié: (2022)

Online Matching and Contention Resolution for Edge Arrivals with Vanishing Probabilities
par: Ma, Will, et autres
Publié: (2024)

Binary Stretch Embedding of Weighted Graphs
par: Ebrahimi, Javad B., et autres
Publié: (2024)

Optimal distance query reconstruction for graphs without long induced cycles
par: Bastide, Paul, et autres
Publié: (2023)

A group-theoretic approach to Shannon capacity of graphs and a limit theorem from lattice packings
par: Buys, Pjotr, et autres
Publié: (2025)

Monotonically Decreasing the Number of Directed 3-Cycles via Edge-Flips?
par: Bom, David, et autres
Publié: (2025)

Adjacent vertex distinguishing total coloring of 3-degenerate graphs
par: Behera, Diptimaya, et autres
Publié: (2025)

On star-$k$-PCGs: Exploring class boundaries for small $k$ values
par: Monti, Angelo, et autres
Publié: (2022)

Breaking the Symmetries of Amenable Graphs
par: Cheng, Christine T.
Publié: (2025)

On Minimum Maximal Distance-k Matchings
par: Kartynnik, Yury, et autres
Publié: (2016)

Optimal covering of rectangular grid graphs with tours of constrained length
par: Bereg, Sergey, et autres
Publié: (2025)

Color-Constrained Arborescences in Edge-Colored Digraphs
par: Ardra, P. S., et autres
Publié: (2025)

The asymptotic spectrum distance, graph limits, and the Shannon capacity
par: de Boer, David, et autres
Publié: (2024)

Recognizing Relating Edges in Graphs without Cycles of Length 6
par: Levit, Vadim E., et autres
Publié: (2024)

Some Thoughts on Graph Similarity
par: Grohe, Martin
Publié: (2024)

Lower Bounds for Leaf Rank of Leaf Powers
par: Høgemo, Svein
Publié: (2024)

Fast winning strategies for the attacker in eternal domination
par: Bagan, Guillaume, et autres
Publié: (2024)

Towards a Dual Version of Woodall's Conjecture for Partial 3-Trees
par: Gutiérrez, Juan
Publié: (2024)

Fractional Chromatic Numbers from Exact Decision Diagrams
par: Brand, Timo, et autres
Publié: (2024)

Open Packing in Graphs: Bounds and Complexity
par: Shalu, M. A., et autres
Publié: (2024)

Partition strategies for the Maker-Breaker domination game
par: Bagan, Guillaume, et autres
Publié: (2024)

On Brooks' Theorem
par: Sajith, Gopalan, et autres
Publié: (2022)

Capacitated Network Bargaining Games: Stability and Structure
par: Sanità, Laura, et autres
Publié: (2023)

On the asymptotic behavior of online Ramsey numbers for stars, paths and cycles
par: Beilis, Sam, et autres
Publié: (2026)

Reuniting $χ$-boundedness with polynomial $χ$-boundedness
par: Chudnovsky, Maria, et autres
Publié: (2023)

Singular Values Versus Expansion in Directed and Undirected Graphs
par: Ruotolo, Jake, et autres
Publié: (2025)

Random Embeddings of Graphs: The Expected Number of Faces in Most Graphs is Logarithmic
par: Loth, Jesse Campion, et autres
Publié: (2022)

A characterization of interval nest digraphs
par: Alcantar, Ayelén, et autres
Publié: (2026)