Show simple item record

dc.contributor.authorEkim, Tinaz
dc.contributor.authorRies, Bernard
dc.contributor.authorde Werra, Dominique
dc.date.accessioned2011-05-04T14:07:16Z
dc.date.available2011-05-04T14:07:16Z
dc.date.issued2010
dc.identifier.urihttps://basepub.dauphine.fr/handle/123456789/6183
dc.language.isoenen
dc.subjectSplit-coloringen
dc.subjectsplit-criticalen
dc.subjectuniquely split-colorableen
dc.subjectsplit-decreasingen
dc.subject.ddc511en
dc.titleSplit-critical and uniquely split-colorable graphsen
dc.typeArticle accepté pour publication ou publié
dc.contributor.editoruniversityotherUniversity of Warwick, Centre for Discrete Mathematics and its Applications (DIMAP);Royaume-Uni
dc.contributor.editoruniversityotherEcole Polytechnique Federale de Lausanne, Institut de Mathematiques;Suisse
dc.contributor.editoruniversityotherBogazici University, Industrial Engineering Department;Turquie
dc.description.abstractenThe split-coloring problem is a generalized vertex coloring problem where we partition the vertices into a minimum number of split graphs. In this paper, we study some notions which are extensively studied for the usual vertex coloring and the cocoloring problem from the point of view of split-coloring, such as criticality and the uniqueness of the minimum split-coloring. We discuss some properties of split-critical and uniquely split-colorable graphs. We describe constructions of such graphs with some additional properties. We also study the effect of the addition and the removal of some edge sets on the value of the split-chromatic number. All these results are compared with their cochromatic counterparts. We conclude with several research directions on the topic.en
dc.relation.isversionofjnlnameDiscrete Mathematics and Theoretical Computer Science
dc.relation.isversionofjnlvol12en
dc.relation.isversionofjnlissue5en
dc.relation.isversionofjnldate2010
dc.relation.isversionofjnlpages1-24en
dc.identifier.urlsitehttp://www.dmtcs.org/dmtcs-ojs/index.php/dmtcs/article/view/1479/3367en
dc.description.sponsorshipprivateouien
dc.relation.isversionofjnlpublisherdmtcsen
dc.subject.ddclabelPrincipes généraux des mathématiquesen


Files in this item

FilesSizeFormatView

There are no files associated with this item.

This item appears in the following Collection(s)

Show simple item record