Please use this identifier to cite or link to this item: https://idr.l1.nitk.ac.in/jspui/handle/123456789/12915
Full metadata record
DC FieldValueLanguage
dc.contributor.authorHegde, S.M.
dc.contributor.authorCastelino, L.P.
dc.date.accessioned2020-03-31T08:42:25Z-
dc.date.available2020-03-31T08:42:25Z-
dc.date.issued2016
dc.identifier.citationUtilitas Mathematica, 2016, Vol.100, , pp.357-374en_US
dc.identifier.urihttp://idr.nitk.ac.in/jspui/handle/123456789/12915-
dc.description.abstractA set coloring of the digraph D is an assignment (function) of distinct subsets of a finite set X of colors to the vertices of the digraph, where the color of an arc, say (u, v) is obtained by applying the set difference from the set assigned to the vertex v to the set assigned to the vertex u which are also distinct. a set coloring is called a strong set coloring if sets on the vertices and arcs are distinct and together form the set of all non empty subsets of X. a set coloring is called a proper set coloring if all the non empty subsets of X are obtained on the arcs. a digraph is called a strongly set colorable (properly set colorable) if it admits a strong set coloring (proper set coloring). In this paper we give some necessary conditions for a digraph to admit a strong set coloring (proper set coloring), characterize strongly (proper) set colorable digraphs such as directed stars, directed bistars etc.en_US
dc.titleSet colorings of digraphsen_US
dc.typeArticleen_US
Appears in Collections:1. Journal Articles

Files in This Item:
There are no files associated with this item.


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