| Property |
Value |
| dbo:abstract
|
- En théorie des graphes, un étiquetage gracieux d'un graphe non orienté à m arêtes est un étiquetage de ses sommets par des entiers naturels distincts pris dans l'ensemble {0,...,m} qui a la propriété que les valeurs absolues des différences des étiquettes des extrémités des arêtes sont toutes distinctes et égales à 1,...,m ; elles identifient ainsi de manière unique les arêtes. Un graphe qui admet un étiquetage gracieux est un graphe gracieux. Le terme « étiquetage gracieux » (en anglais « graceful labeling ») apparaît dans un article de Solomon W. GolombLe concept figure, sous le nom de « β-labeling » dans un article d'Alexander Rosa sur l’étiquetage de graphes. (fr)
- En théorie des graphes, un étiquetage gracieux d'un graphe non orienté à m arêtes est un étiquetage de ses sommets par des entiers naturels distincts pris dans l'ensemble {0,...,m} qui a la propriété que les valeurs absolues des différences des étiquettes des extrémités des arêtes sont toutes distinctes et égales à 1,...,m ; elles identifient ainsi de manière unique les arêtes. Un graphe qui admet un étiquetage gracieux est un graphe gracieux. Le terme « étiquetage gracieux » (en anglais « graceful labeling ») apparaît dans un article de Solomon W. GolombLe concept figure, sous le nom de « β-labeling » dans un article d'Alexander Rosa sur l’étiquetage de graphes. (fr)
|
| dbo:thumbnail
| |
| dbo:wikiPageExternalLink
| |
| dbo:wikiPageID
| |
| dbo:wikiPageLength
|
- 8680 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID
| |
| dbo:wikiPageWikiLink
| |
| prop-fr:année
|
- 2016 (xsd:integer)
- 2013-12-21 (xsd:date)
|
| prop-fr:art
|
- Graceful labeling (fr)
- Graziöse Beschriftung (fr)
- Graceful labeling (fr)
- Graziöse Beschriftung (fr)
|
| prop-fr:auteur
| |
| prop-fr:collection
|
- SpringerBriefs in Mathematics (fr)
- SpringerBriefs in Mathematics (fr)
|
| prop-fr:consultéLe
| |
| prop-fr:date
|
- 1996 (xsd:integer)
- 2003 (xsd:integer)
|
| prop-fr:fr
|
- Edge-graceful labeling (fr)
- Edge-graceful labeling (fr)
|
| prop-fr:id
|
- 138221146 (xsd:integer)
- 810226756 (xsd:integer)
- "K" (fr)
|
| prop-fr:isbn
| |
| prop-fr:jour
| |
| prop-fr:lang
|
- de (fr)
- en (fr)
- de (fr)
- en (fr)
|
| prop-fr:langue
| |
| prop-fr:lireEnLigne
| |
| prop-fr:mois
|
- septembre (fr)
- septembre (fr)
|
| prop-fr:mr
| |
| prop-fr:nom
| |
| prop-fr:nomUrl
|
- GracefulGraph (fr)
- GracefulGraph (fr)
|
| prop-fr:numéro
| |
| prop-fr:pages
|
- 187 (xsd:integer)
- 283 (xsd:integer)
|
| prop-fr:pagesTotales
| |
| prop-fr:prénom
| |
| prop-fr:périodique
| |
| prop-fr:série
|
- Images des mathématiques : La recherche mathématique en mots et en images (fr)
- k a f e m a t h 2016-2017 (fr)
- Images des mathématiques : La recherche mathématique en mots et en images (fr)
- k a f e m a t h 2016-2017 (fr)
|
| prop-fr:texte
|
- Edge-graceful labeling (fr)
- Edge-graceful labeling (fr)
|
| prop-fr:titre
|
- Gracefulness of and (fr)
- Gracefulness of -cone (fr)
- A Kaleidoscopic view of graph colorings (fr)
- Graceful graph (fr)
- Le sudoku arboricole (fr)
- Tous les arbres sont-ils gracieux ? (fr)
- Gracefulness of and (fr)
- Gracefulness of -cone (fr)
- A Kaleidoscopic view of graph colorings (fr)
- Graceful graph (fr)
- Le sudoku arboricole (fr)
- Tous les arbres sont-ils gracieux ? (fr)
|
| prop-fr:trad
|
- Edge-graceful labeling (fr)
- Edge-graceful labeling (fr)
|
| prop-fr:url
| |
| prop-fr:volume
|
- 11 (xsd:integer)
- 66 (xsd:integer)
|
| prop-fr:wikiPageUsesTemplate
| |
| prop-fr:zbl
| |
| prop-fr:éditeur
|
- Springer (fr)
- CNRS (fr)
- Springer (fr)
- CNRS (fr)
|
| dct:subject
| |
| rdfs:comment
|
- En théorie des graphes, un étiquetage gracieux d'un graphe non orienté à m arêtes est un étiquetage de ses sommets par des entiers naturels distincts pris dans l'ensemble {0,...,m} qui a la propriété que les valeurs absolues des différences des étiquettes des extrémités des arêtes sont toutes distinctes et égales à 1,...,m ; elles identifient ainsi de manière unique les arêtes. Un graphe qui admet un étiquetage gracieux est un graphe gracieux. (fr)
- En théorie des graphes, un étiquetage gracieux d'un graphe non orienté à m arêtes est un étiquetage de ses sommets par des entiers naturels distincts pris dans l'ensemble {0,...,m} qui a la propriété que les valeurs absolues des différences des étiquettes des extrémités des arêtes sont toutes distinctes et égales à 1,...,m ; elles identifient ainsi de manière unique les arêtes. Un graphe qui admet un étiquetage gracieux est un graphe gracieux. (fr)
|
| rdfs:label
|
- Graceful labeling (en)
- Graziöse Beschriftung (de)
- Étiquetage gracieux (fr)
- Đồ thị duyên dáng (vi)
|
| owl:sameAs
| |
| prov:wasDerivedFrom
| |
| foaf:depiction
| |
| foaf:isPrimaryTopicOf
| |
| is dbo:wikiPageWikiLink
of | |
| is oa:hasTarget
of | |
| is foaf:primaryTopic
of | |