Coverings of the complete (di-)graph with n vertices by complete bipartite (di-)graphs with n vertices I
暂无分享,去创建一个
Let n be an integer, n >= 2. A set M"n of complete bipartite (di-)graphs with n vertices is called a critical covering of the complete (di-)graph with n vertices if and only if the complete (di-)graph is covered by the (di-)graphs of M"n, but of no proper subset of M"n. All possible cardinalities of critical coverings M"n are determined for all integers n and for undirected as well as directed graphs.
[1] P. Turán. On the theory of graphs , 1954 .
[2] F. Chung. On the coverings of graphs , 1980 .
[3] E. Sperner. Ein Satz über Untermengen einer endlichen Menge , 1928 .