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 条
  • [1] On the dominator colorings in bipartite graphs
    Gera, Ralucca
    International Conference on Information Technology, Proceedings, 2007, : 947 - 952
  • [2] On sampling colorings of bipartite graphs
    Balasubramanian, R
    Subramanian, CR
    DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE, 2006, 8 (01): : 17 - 30
  • [3] Path colorings in bipartite graphs
    de Werra, D
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2005, 164 (03) : 575 - 584
  • [4] List Colorings with Distinct List Sizes, the Case of Complete Bipartite Graphs
    Furedi, Zoltan
    Kantor, Ida
    JOURNAL OF GRAPH THEORY, 2016, 82 (02) : 218 - 227
  • [5] Set colorings of graphs
    Hegde, S. M.
    EUROPEAN JOURNAL OF COMBINATORICS, 2009, 30 (04) : 986 - 995
  • [6] SET COLORINGS OF GRAPHS
    BOLLOBAS, B
    THOMASON, A
    DISCRETE MATHEMATICS, 1979, 25 (01) : 21 - 26
  • [7] Equitable colorings of Cartesian products of square of cycles and paths with complete bipartite graphs
    Shasha Ma
    Liancui Zuo
    Journal of Combinatorial Optimization, 2016, 32 : 725 - 740
  • [8] Edge-colorings of complete bipartite graphs without large rainbow trees
    Jin, Zemin
    Li, Lifen
    ARS COMBINATORIA, 2013, 111 : 75 - 84
  • [9] Equitable colorings of Cartesian products of square of cycles and paths with complete bipartite graphs
    Ma, Shasha
    Zuo, Liancui
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2016, 32 (03) : 725 - 740
  • [10] Cooperative colorings of trees and of bipartite graphs
    Aharoni, Ron
    Berger, Eli
    Chudnovsky, Maria
    Havet, Frederic
    Jiang, Zilin
    ELECTRONIC JOURNAL OF COMBINATORICS, 2020, 27 (01):