Author(s)

Teresa Sousa

.

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.

Friendship Graph, Decompositions, Greedy Decompositions

T. Sousa, "Greedy Friensdhip Decompositions of Graphs," Open Journal of Discrete Mathematics, Vol. 1 No. 1, 2011, pp. 32-34. doi: 10.4236/ojdm.2011.11004.