• Title of article

    Coloring vertices and edges of a graph by nonempty subsets of a set

  • Author/Authors

    Balister، نويسنده , , P.N. and Gy?ri، نويسنده , , E. and Schelp، نويسنده , , R.H.، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2011
  • Pages
    5
  • From page
    533
  • To page
    537
  • Abstract
    A graph G is strongly set colorable if V ( G ) ∪ E ( G ) can be assigned distinct nonempty subsets of a set of order n , where | V ( G ) | + | E ( G ) | = 2 n − 1 , such that each edge is assigned the symmetric difference of its end vertices. We prove results about strongly set colorability of graphs (they are related to a conjecture of S.M. Hegde.) We also prove another conjecture of Hegde on a related type of set coloring of complete bipartite graphs.
  • Journal title
    European Journal of Combinatorics
  • Serial Year
    2011
  • Journal title
    European Journal of Combinatorics
  • Record number

    1548388