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 条
  • [21] SET COLORINGS IN PERFECT GRAPHS
    Gera, Ralucca
    Okamoto, Futaba
    Rasmussen, Craig
    Zhang, Ping
    MATHEMATICA BOHEMICA, 2011, 136 (01): : 61 - 68
  • [22] Complete colorings of planar graphs
    Araujo-Pardo, G.
    Contreras-Mendoza, F. E.
    Murillo-Garcia, S. J.
    Ramos-Tort, A. B.
    Rubio-Montiel, C.
    DISCRETE APPLIED MATHEMATICS, 2019, 255 : 86 - 97
  • [23] GraPacking Bipartite Graphs with Covers of Complete Bipartite Graphs
    Chalopin, Jeremie
    Paulusma, Daniel
    ALGORITHMS AND COMPLEXITY, PROCEEDINGS, 2010, 6078 : 276 - +
  • [24] Packing bipartite graphs with covers of complete bipartite graphs
    Chalopin, Jeremie
    Paulusma, Daniel
    DISCRETE APPLIED MATHEMATICS, 2014, 168 : 40 - 50
  • [25] MONOCOLORED TOPOLOGICAL COMPLETE GRAPHS IN COLORINGS OF UNCOUNTABLE COMPLETE GRAPHS
    Komjath, P.
    Shelah, S.
    ACTA MATHEMATICA HUNGARICA, 2021, 163 (01) : 71 - 84
  • [26] Monocolored topological complete graphs in colorings of uncountable complete graphs
    P. Komjáth
    S. Shelah
    Acta Mathematica Hungarica, 2021, 163 : 71 - 84
  • [27] On the decomposition of graphs into complete bipartite graphs
    Dong, Jinquan
    Liu, Yanpei
    GRAPHS AND COMBINATORICS, 2007, 23 (03) : 255 - 262
  • [28] On the Decomposition of Graphs into Complete Bipartite Graphs
    Jinquan Dong
    Yanpei Liu
    Graphs and Combinatorics, 2007, 23 : 255 - 262
  • [29] Decomposition of Complete Graphs into Isomorphic Complete Bipartite Graphs
    Kolotoglu, Emre
    JOURNAL OF COMBINATORIAL DESIGNS, 2013, 21 (11) : 524 - 530
  • [30] Equitable colorings of cartesian products of fans with bipartite graphs
    College of Mathematical Science, Tianjin Normal University, Tianjin
    300387, China
    不详
    300387, China
    Ital. J. Pure Appl. Math., 35 (91-100):