2 papers
math.CO2008
On Intersection Representations and Clique Partitions of Graphs
Tao-Ming Wang, Jun-Lin Kuo
A multifamily set representation of a finite simple graph is a multifamily of sets (not necessarily distinct) for which each set represents a vertex in and tw…
math.CO2008
On Greedy Clique Decompositions and Set Representations of Graphs
Tao-Ming Wang, Jun-Lin Kuo
In 1994 S. McGuinness showed that any greedy clique decompo- sition of an n-vertex graph has at most cliques (The greedy clique decomposition of a graph, J.…