Afficher la notice abrégée

hal.structure.identifierInstitut de Mathématiques de Bordeaux [IMB]
hal.structure.identifierReformulations based algorithms for Combinatorial Optimization [Realopt]
dc.contributor.authorBACHOC, Christine
hal.structure.identifierLaboratoire Bordelais de Recherche en Informatique [LaBRI]
dc.contributor.authorPÊCHER, Arnaud
hal.structure.identifierInstitut de Mathématiques de Bordeaux [IMB]
dc.contributor.authorTHIÉRY, Alain
dc.date.accessioned2024-04-04T03:22:42Z
dc.date.available2024-04-04T03:22:42Z
dc.date.created2012-04-12
dc.date.issued2013-12-01
dc.identifier.issn0209-9683
dc.identifier.urihttps://oskar-bordeaux.fr/handle/20.500.12278/194781
dc.description.abstractEnWe give a closed formula for Lovász's theta number of the powers of cycle graphs $C_k^d$ and of their complements, the circular complete graphs $K_{k/d}$. As a consequence, we establish that the circular chromatic number of a circular perfect graph is computable in polynomial time. We also derive an asymptotic estimate for the theta number of $C_k^d$.
dc.description.sponsorship/ - ANR-09-BLAN-0373
dc.language.isoen
dc.publisherSpringer Verlag
dc.title.enOn the theta number of powers of cycle graphs
dc.typeArticle de revue
dc.identifier.doi10.1007/s00493-013-2950-x
dc.subject.halMathématiques [math]/Théorie des nombres [math.NT]
dc.subject.halMathématiques [math]/Combinatoire [math.CO]
dc.subject.halSciences de l'Homme et Société/Sciences de l'information et de la communication
dc.identifier.arxiv1103.0444
bordeaux.journalCombinatorica
bordeaux.page297-317
bordeaux.volume33
bordeaux.hal.laboratoriesInstitut de Mathématiques de Bordeaux (IMB) - UMR 5251*
bordeaux.issue3
bordeaux.institutionUniversité de Bordeaux
bordeaux.institutionBordeaux INP
bordeaux.institutionCNRS
bordeaux.peerReviewedoui
hal.identifierhal-01003633
hal.version1
hal.popularnon
hal.audienceInternationale
hal.origin.linkhttps://hal.archives-ouvertes.fr//hal-01003633v1
bordeaux.COinSctx_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.jtitle=Combinatorica&rft.date=2013-12-01&rft.volume=33&rft.issue=3&rft.spage=297-317&rft.epage=297-317&rft.eissn=0209-9683&rft.issn=0209-9683&rft.au=BACHOC,%20Christine&P%C3%8ACHER,%20Arnaud&THI%C3%89RY,%20Alain&rft.genre=article


Fichier(s) constituant ce document

FichiersTailleFormatVue

Il n'y a pas de fichiers associés à ce document.

Ce document figure dans la(les) collection(s) suivante(s)

Afficher la notice abrégée