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 ...
share
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
Lower Bounds and properties for the average number of colors in the non-equivalent colorings of a graph
We study the average number 𝒜(G) of colors in the non-equivalent colorin...
research
∙
04/01/2021
Using Graph Theory to Derive Inequalities for the Bell Numbers
The Bell numbers count the number of different ways to partition a set o...
research
∙
09/10/2018
Minimum Eccentric Connectivity Index for Graphs with Fixed Order and Fixed Number of Pending Vertices
The eccentric connectivity index of a connected graph G is the sum over ...
research
∙
08/30/2018
Maximum Eccentric Connectivity Index for Graphs with Given Diameter
The eccentricity of a vertex v in a graph G is the maximum distance betw...
research
∙
12/21/2017
PHOEG Helps Obtaining Extremal Graphs
Extremal Graph Theory aims to determine bounds for graph invariants as w...
research
∙
04/30/2013