Show simple item record

hal.structure.identifierInstitute for Computer Science and Control [Budapest] [SZTAKI]
dc.contributor.authorBonnet, Édouard
HAL ID: 171728
ORCID: 0000-0002-1653-5822
*
hal.structure.identifierLaboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]
dc.contributor.authorSikora, Florian
HAL ID: 742949
ORCID: 0000-0003-2670-6258
*
dc.date.accessioned2016-10-19T08:34:27Z
dc.date.available2016-10-19T08:34:27Z
dc.date.issued2016
dc.identifier.issn0129-0541
dc.identifier.urihttps://basepub.dauphine.fr/handle/123456789/15884
dc.language.isoenen
dc.subjectgraphs
dc.subjectsymmetric property
dc.subjectBezrukov
dc.subject.ddc511en
dc.subject.classificationjelC.C6.C65en
dc.titleA note on Edge Isoperimetric Numbers and Regular Graphs
dc.typeArticle accepté pour publication ou publié
dc.description.abstractenThis note resolves an open problem asked by Bezrukov in the open problem session of IWOCA 2014. It shows an equivalence between regular graphs and graphs for which a sequence of invariants presents some symmetric property. We extend this result to a few other sequences.
dc.relation.isversionofjnlnameInternational Journal of Foundations of Computer Science
dc.relation.isversionofjnlvol27
dc.relation.isversionofjnlissue6
dc.relation.isversionofjnldate2016
dc.relation.isversionofjnlpages771-774
dc.relation.isversionofdoi10.1142/S0129054116500283
dc.identifier.urlsitehttps://arxiv.org/abs/1601.05190
dc.relation.isversionofjnlpublisherWorld Scientific
dc.subject.ddclabelPrincipes généraux des mathématiquesen
dc.relation.forthcomingnonen
dc.relation.forthcomingprintouien
dc.description.ssrncandidatenon
dc.description.halcandidateoui
dc.description.readershiprecherche
dc.description.audienceInternational
dc.relation.Isversionofjnlpeerreviewedoui
dc.date.updated2016-11-17T17:44:23Z
hal.identifierhal-01505500*
hal.version1*
hal.update.actionupdateMetadata*
hal.author.functionaut
hal.author.functionaut


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