Please use this identifier to cite or link to this item:
https://idr.l4.nitk.ac.in/jspui/handle/123456789/11375
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Hegde, S.M. | - |
dc.contributor.author | Sumana, M.K. | - |
dc.date.accessioned | 2020-03-31T08:31:14Z | - |
dc.date.available | 2020-03-31T08:31:14Z | - |
dc.date.issued | 2012 | - |
dc.identifier.citation | Australasian Journal of Combinatorics, 2012, Vol.52, , pp.55-66 | en_US |
dc.identifier.uri | http://idr.nitk.ac.in/jspui/handle/123456789/11375 | - |
dc.description.abstract | A 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.title | Further results on proper and strong set colorings of graphs | en_US |
dc.type | Article | en_US |
Appears in Collections: | 1. Journal Articles |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
4 Further results on proper.pdf | 380.27 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.