Show simple item record

A note on selective line-graphs and partition colorings

hal.structure.identifierLaboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]
dc.contributor.authorCornaz, Denis
hal.structure.identifierLaboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]
dc.contributor.authorFurini, Fabio
hal.structure.identifierD.E.I. - University of Bologna.
dc.contributor.authorMalaguti, Enrico
hal.structure.identifier
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.identifierhal-02347851*
hal.version1*
hal.update.actionupdateFiles*
hal.author.functionaut
hal.author.functionaut
hal.author.functionaut
hal.author.functionaut


Files in this item

Thumbnail
Name:
CFMS-2019.pdf
Size:
55.90Kb
Format:
PDF
View/Open

This item appears in the following Collection(s)

Show simple item record