Copertina

On Wegner's 8-Coloring Theorem for Planar Graphs of Maximum Degree Three

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Elvin, Gabriel, Fejzić, Hajrudin, Kim, Youngsu
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Combinatorics
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

2-Distance Coloring of Planar Graphs with Specific Maximum Degree
di: Hajjar, Sara Al
Pubblicazione: (2025)

Relaxation of Wegner's Planar Graph Conjecture for maximum degree 4
di: Cho, Eun-Kyung, et al.
Pubblicazione: (2022)

Nontrivial Solutions to a Cubic Identity and the Factorization of $n^2+n+1$
di: Fejzić, Hajrudin
Pubblicazione: (2025)

The Marcinkiewicz-Zygmund Property for Riemann Differences with Geometric Nodes
di: Fejzić, Hajrudin
Pubblicazione: (2025)

Proper Conflict-free Coloring of Graphs with Large Maximum Degree
di: Cranston, Daniel W., et al.
Pubblicazione: (2022)

Three Theorems on Negami's Planar Cover Conjecture
di: Annor, Dickson, et al.
Pubblicazione: (2024)

Bounded-Degree Planar Graphs Do Not Have Bounded-Degree Product Structure
di: Dujmović, Vida, et al.
Pubblicazione: (2022)

Maximum Spread of Vertex Degrees in a Simple Graph
di: Onishchenko, Sergey Dmitrievich
Pubblicazione: (2025)

Efficient Enumeration of Cliques in Graphs with Bounded Maximum Degree
di: Gong, Shi-Cai, et al.
Pubblicazione: (2026)

Large Induced Subgraphs of Bounded Degree in Outerplanar and Planar Graphs
di: D'Elia, Marco, et al.
Pubblicazione: (2024)

Pushing Cops and Robber on Graphs of Maximum Degree 4
di: Gahlawat, Harmender
Pubblicazione: (2025)

A Note on Odd Colorings of 1-Planar Graphs
di: Cranston, Daniel W., et al.
Pubblicazione: (2022)

Judicious Partitions in Edge-Weighted Graphs with Bounded Maximum Weighted Degree
di: Gutin, G., et al.
Pubblicazione: (2025)

Treewidth 2 in the Planar Graph Product Structure Theorem
di: Distel, Marc, et al.
Pubblicazione: (2024)

Equitably Coloring Planar and Outerplanar Graphs
di: Cranston, Daniel W., et al.
Pubblicazione: (2025)

Equitable Coloring in 1-Planar Graphs
di: Cranston, Daniel, et al.
Pubblicazione: (2023)

Cliques and High Odd Holes in Graphs with Chromatic Number Equal to Maximum Degree
di: Galindo, Rachel, et al.
Pubblicazione: (2025)

Lower Bounds for Maximum Weight Bisections of Graphs with Bounded Degrees
di: Gerke, Stefanie, et al.
Pubblicazione: (2024)

On $S$-packing Coloring of Bounded Degree Graphs
di: Mortada, Maidoun, et al.
Pubblicazione: (2025)

Treewidth is Polynomial in Maximum Degree on Weakly Sparse Graphs Excluding a Planar Induced Minor
di: Bonnet, Édouard, et al.
Pubblicazione: (2023)

Clustered Coloring of Graphs with Bounded Layered Treewidth and Bounded Degree
di: Liu, Chun-Hung, et al.
Pubblicazione: (2022)

On Euler Paths and the Maximum Degree Growth of Iterated Higher Order Line Graphs
di: Sanghi, Aryan, et al.
Pubblicazione: (2026)

Odd Induced Subgraphs in Graphs of Maximum Degree Four
di: Ai, Jiangdong, et al.
Pubblicazione: (2025)

Competitively Constructed Planar Graphs
di: Pegden, Wesley, et al.
Pubblicazione: (2025)

Weak Degeneracy of Planar Graphs
di: Bernshteyn, Anton, et al.
Pubblicazione: (2024)

Short Paths in the Planar Graph Product Structure Theorem
di: Hendrey, Kevin, et al.
Pubblicazione: (2025)

Local Weak Degeneracy of Planar Graphs
di: Davies, Ewan, et al.
Pubblicazione: (2025)

Saturated Partial Embeddings of Planar Graphs
di: Clifton, Alexander, et al.
Pubblicazione: (2024)

10-list Recoloring of Planar Graphs
di: Cranston, Daniel W.
Pubblicazione: (2024)

Two Pointwise Characterizations of the Peano Derivative
di: Ash, J. Marshall, et al.
Pubblicazione: (2022)

Oriented Diameter of Mixed Graphs with Given Maximum Undirected Degree
di: An, Ran, et al.
Pubblicazione: (2025)

A Three-Regime Theorem for Flow-Firing
di: Brauner, Sarah, et al.
Pubblicazione: (2023)

Series-Parallel and Planar Graphs for Efficient Broadcasting
di: Evangelista, David, et al.
Pubblicazione: (2026)

Acyclic List Colouring Locally Planar Graphs
di: Postle, Luke, et al.
Pubblicazione: (2024)

Supermodular Extension of Vizing's Edge-Coloring Theorem
di: Mizutani, Ryuhei
Pubblicazione: (2022)

An Alon-Tarsi Style Theorem for Additive Colorings
di: Gossett, Ian
Pubblicazione: (2023)

3-Colouring Planar Graphs
di: Dujmović, Vida, et al.
Pubblicazione: (2025)

A Linear Bound on the Rich Flow Number for Graphs with a Given Maximum Degree
di: Lukoťka, Robert
Pubblicazione: (2026)

Cliques in Squares of Graphs with Maximum Average Degree less than 4
di: Cranston, Daniel W., et al.
Pubblicazione: (2023)

Maximizing the Maximum Degree in Ordered Nearest Neighbor Graphs
di: Ágoston, Péter, et al.
Pubblicazione: (2024)