On set colorings of complete bipartite graphs

被引:0
|
作者
Grueter, Steffen [1 ]
Holtkamp, Andreas [1 ]
Surmacst, Michel [1 ]
机构
[1] Rhein Westfal TH Aachen, Lehrstuhl C Mathemat, D-52056 Aachen, Germany
来源
关键词
D O I
暂无
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
In European J. Combin. 30 (2009), 986-995, S. M. Hegde recently introduced set colorings of a graph G as an assignment (function) of distinct subsets of a finite set X of colors to the vertices of G, where the colors of the edges are obtained as the symmetric difference of the sets assigned to their end vertices (which are also distinct). A set coloring is called a proper set coloring if all the nonempty subsets of X are obtained on the edges. A graph is called properly set colorable if it admits a proper set coloring. In this paper we give a proof for Hegde's conjecture that the complete bipartite graph K-a,K-b is properly set colorable if and only if one of the partition sets is of cardinality 1, and the other one of cardinality 2(n) - 1 for some positive integer n.
引用
收藏
页码:245 / 253
页数:9
相关论文
共 50 条