Centered colorings in minor-closed graph classes
Jedrzej Hodor, Hoang La, Piotr Micek, Clément Rambaud
2026年份
摘要
A vertex coloring of a graph is p-centered if for every connected subgraph of , either uses more than colors on , or there is a color that appears exactly once on . We prove that for every fixed positive integer , every -minor-free graph admits a -centered coloring using colors.
问问这篇 Paper
智能体会读完全文。
Lune 把这篇 Paper 索引到了每一个公式,引用它的顶会 Paper 也一样。你提问,回答直接引用原文。
它引用的顶会 Paper2
相关 Paper
- Proof of the Clustered Hadwiger ConjectureVida Dujmovic, Louis Esperet, Pat Morin, David R. WoodFOCS 2023 · 被引用 7 次
- Faster (Δ+1)-Edge Coloring: Breaking the m√n Time BarrierSayan Bhattacharya, Din Carmon, Martín Costa, Shay Solomon 等FOCS 2024 · 被引用 5 次
- Vizing's Theorem in Deterministic Almost-Linear TimeSepehr Assadi, Soheil Behnezhad, Sayan Bhattacharya, Martín Costa 等SODA 2026
- The Erdős-Pósa property for circle graphs as vertex-minorsRutger Campbell, Jochen Pascal Gollin, Meike Hatzel, O-joung Kwon 等SODA 2026 · 被引用 5 次
- Induced-Minor-Free Graphs: Separator Theorem, Subexponential Algorithms, and Improved Hardness of RecognitionTuukka Korhonen, Daniel LokshtanovSODA 2024 · 被引用 7 次
