1 citations · 1 across the 2 of their papers we have counts for
Showing math.COShow all
2 papers · 1 filter
math.CO2022
Contraction Bidimensionality of Geometric Intersection Graphs
Julien Baste, Dimitrios M. Thilikos
Given a graph , we define as the minimum for which can be contracted to the uniformly triangulated grid . A graph class has the SQG${\bf…
math.CO2016★ 1 cited
Uniquely restricted matchings and edge colorings
Julien Baste, Dieter Rautenbach, Ignasi Sau
A matching in a graph is uniquely restricted if no other matching covers exactly the same set of vertices. This notion was defined by Golumbic, Hirst, and Lewenstein and studied in…