research
∙
04/21/2022
The average size of maximal matchings in graphs
We investigate the ratio I(G) of the average size of a maximal matching ...
research
∙
05/03/2021
Upper bounds on the average number of colors in the non-equivalent colorings of a graph
A coloring of a graph is an assignment of colors to its vertices such th...
research
∙
04/29/2021