From

Institution

Field

Type

Open access only Cited by patents (Lens) Include non-Aachen papers (citing/cited)

Reset

Papers matching “vertex coloring” 15

Sort: Relevance Cited Newest Oldest Fwci Patents ⇩ CSV

Not finding it? Sign in to also search OpenAlex live.

A human-checkable proof of the 112-vertex counterexample to the Petersen coloring conjecture
2026 arXiv (Cornell University) preprint Computer Science Advanced Graph Theory Research Open access

Jan Goedgebeur, Jorik Jooken, Edita Máčajová, Davide Mattiolo, Giuseppe Mazzuoccolo, Nikolay Ulyanov

0

citations
Coloring Reconfiguration Under Color Swapping
2025 DROPS (Schloss Dagstuhl – Leibniz Center for Informatics) article Computer Science Advanced Graph Theory Research Open access

0

citations
The Parameterized Complexity of Fixing Number and Vertex Individualization in Graphs
2022 ACM Transactions on Computation Theory article Computer Science Advanced Graph Theory Research

V. Arvind, Frank Fuhlbrück, Johannes Köbler, Sebastian Kuhnert, Gaurav Rattan

0

citations
Tree Coloring: Random Order and Predictions
2024 arXiv (Cornell University) preprint Computer Science Optimization and Search Problems Open access

Fabian Frei, Matthias Gehnen, Dennis Komm, Rastislav Kráľovič, Richard Královič, Peter Rossmanith, +1 more

1

citations
Tree coloring with predictions
2025 Discrete Applied Mathematics article Computer Science Optimization and Search Problems Open access

Fabian Frei, Matthias Gehnen, Dennis Komm, Rastislav Kráľovič, Richard Královič, Peter Rossmanith, +1 more

0

citations
Zero-Memory Graph Exploration with Unknown Inports
2023 arXiv (Cornell University) preprint Computer Science Optimization and Search Problems Open access

Hans-Joachim Böckenhauer, Fabian Frei

0

citations
Graphs Identified by Logics with Counting
2021 ACM Transactions on Computational Logic article Computer Science Advanced Graph Theory Research Open access

Sandra Kiefer, Pascal Schweitzer, Erkal Selman

5

citations
The Complexity Classes of Hamming Distance Recoverable Robust Problems
2022 arXiv (Cornell University) preprint Computer Science Complexity and Algorithms in Graphs Open access

Christoph Grüne

1

citations
The Iteration Number of Colour Refinement
2020 DROPS (Schloss Dagstuhl – Leibniz Center for Informatics) article Computer Science Graph Theory and Algorithms Open access

Sandra Kiefer, Brendan D. McKay

10

citations
The Iteration Number of Colour Refinement
2020 arXiv (Cornell University) preprint Computer Science Graph Theory and Algorithms Open access

Sandra Kiefer, Brendan D. McKay

1

citations
Zero-Memory Graph Exploration with Unknown Inports
2023 Lecture notes in computer science conference-paper Computer Science Optimization and Search Problems

Hans-Joachim Böckenhauer, Fabian Frei

0

citations
Stärken und Grenzen des Weisfeiler-Leman-Algorithmus
2020 RWTH Publications (RWTH Aachen) dissertation Computer Science Advanced Graph Theory Research Open access

Sandra Kiefer

7

citations
Homomorphism Tensors and Linear Equations
2025 Advances in Combinatorics article Computer Science Advanced Graph Theory Research Open access

Martin Grohe, Gaurav Rattan, Tim Seppelt

5

citations
The Power of the Weisfeiler--Leman Algorithm to Decompose Graphs
2022 SIAM Journal on Discrete Mathematics article Computer Science Advanced Graph Theory Research Open access

Sandra Kiefer, Daniel Neuen

11

citations
WL meet VC
2023 arXiv (Cornell University) preprint Computer Science Advanced Graph Neural Networks Open access

Floris Geerts, Jan Tönshoff, Martin Grohe

0

citations

15 results