research
∙
03/19/2023
Metric dimension parameterized by treewidth in chordal graphs
The metric dimension has been introduced independently by Harary, Melter...
share
research
∙
04/23/2022
Partitioning into degenerate graphs in linear time
Let G be a connected graph with maximum degree Δ≥ 3 distinct from K_Δ + ...
research
∙
04/12/2022
Square coloring planar graphs with automatic discharging
The discharging method is a powerful proof technique, especially for gra...
research
∙
01/19/2022
Strengthening a theorem of Meyniel
For an integer k ≥ 1 and a graph G, let 𝒦_k(G) be the graph that has ver...
research
∙
11/15/2021