Please use this identifier to cite or link to this item: https://idr.l1.nitk.ac.in/jspui/handle/123456789/11375
Full metadata record
DC FieldValueLanguage
dc.contributor.authorHegde, S.M.-
dc.contributor.authorSumana, M.K.-
dc.date.accessioned2020-03-31T08:31:14Z-
dc.date.available2020-03-31T08:31:14Z-
dc.date.issued2012-
dc.identifier.citationAustralasian Journal of Combinatorics, 2012, Vol.52, , pp.55-66en_US
dc.identifier.urihttp://idr.nitk.ac.in/jspui/handle/123456789/11375-
dc.description.abstractA set coloring ? of a graph G is defined as an assignment of distinct subsets of a finite set X of colors to the vertices of G such that all the colors of the edges which are obtained as the symmetric differences of the sets assigned to their end-vertices are distinct. Additionally, if all the sets on the vertices and edges of G form the set of all nonempty subsets of X, then the coloring ? is said to be a strong set coloring, and the graph G is called strongly set colorable. If all the nonempty subsets of X are obtained on the edges of G, then ? is called a proper set coloring, and such a graph G is called properly set colorable. The set coloring number of a graph G, denoted by ?(G), is the smallest cardinality of a set X such that G has a set coloring with respect to X. This paper discusses the set coloring number of certain classes of graphs and the construction of strongly set colorable caterpillars which are also properly set colorable. An upper bound for b is found for K 3,b to admit set coloring with set coloring number n.en_US
dc.titleFurther results on proper and strong set colorings of graphsen_US
dc.typeArticleen_US
Appears in Collections:1. Journal Articles

Files in This Item:
File Description SizeFormat 
4 Further results on proper.pdf380.27 kBAdobe PDFThumbnail
View/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.