Show simple item record

dc.contributor.authorCornaz, Denis
dc.contributor.authorFurini, Fabio
dc.contributor.authorMalaguti, Enrico
dc.contributor.authorSantini, Alberto
dc.date.accessioned2019-11-05T10:51:59Z
dc.date.available2019-11-05T10:51:59Z
dc.date.issued2019
dc.identifier.issn0167-6377
dc.identifier.urihttps://basepub.dauphine.fr/handle/123456789/20206
dc.descriptionLe PDF est la version soumise de l'auteur datant de janvier 2019en
dc.language.isoenen
dc.subjectSelective/partition coloringen
dc.subjectLine graphen
dc.subjectStable seten
dc.subjectMax-coloringen
dc.subject.ddc511en
dc.titleA note on selective line-graphs and partition coloringsen
dc.typeArticle accepté pour publication ou publié
dc.description.abstractenWe extend a one-to-one correspondence between the set of all colorings of any graph and the set of all stable sets of an auxiliary graph, from graphs to partitioned graphs. This correspondence has an application to Selective Coloring and to Selective Max-Coloring.en
dc.relation.isversionofjnlnameOperations Research Letters
dc.relation.isversionofjnlvol47en
dc.relation.isversionofjnlissue6en
dc.relation.isversionofjnldate2019-09
dc.relation.isversionofjnlpages565-568en
dc.relation.isversionofdoi10.1016/j.orl.2019.08.005en
dc.relation.isversionofjnlpublisherElsevieren
dc.subject.ddclabelPrincipes généraux des mathématiquesen
dc.relation.forthcomingnonen
dc.relation.forthcomingprintnonen
dc.description.ssrncandidatenonen
dc.description.halcandidateouien
dc.description.readershiprechercheen
dc.description.audienceInternationalen
dc.relation.Isversionofjnlpeerreviewedouien
dc.relation.Isversionofjnlpeerreviewedouien
dc.date.updated2019-11-05T10:46:28Z
hal.person.labIds989
hal.person.labIds989
hal.person.labIds461036
hal.person.labIds526081
hal.identifierhal-02347851*


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record