3 citations · 4 across the 13 of their papers we have counts for
Showing 2026Show all
2 papers · 1 filter
math.CO2026
Smooth Graphs
Boštjan Brešar, Manoj Changat, Prasanth G. Narasimha-Shenoi +2
The notion of smoothness was introduced originally in the context of step systems on connected graphs. Smoothness turns out to be a very general property of metrics defined by a fi…
math.CO2026
Frugal coloring of graphs revisited
Boštjan Brešar, Wenjie Hu, Babak Samadi
Given a graph and a positive integer , an independent set is -frugal if every vertex has at most neighbors in . A -frugal coloring of is a…