Greedy Friendship Decompositions of Graphs

Sousa, Teresa. "Greedy Friendship Decompositions of Graphs." Open Journal of Discrete Mathematics. 1 (1) (2011): 32-34.


A graph that consists of t cliques sharing a vertex v is said to be a t-friendship graph with center v. A friendship graph is a graph that is t-friendship for some . We solve the problem of finding the best upper bound for the size of a greedy 2-friendship decomposition and a greedy friendship decomposition of graphs of order n.

Related External Link

Greedy_friendship.pdf70.29 KB