Greedy Friendship Decompositions of Graphs
- Citation:
- Sousa, Teresa. "Greedy Friendship Decompositions of Graphs." Open Journal of Discrete Mathematics. 1 (1) (2011): 32-34.
Abstract:
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.
