En mathématiques, et plus précisément en théorie des graphes, un code identifiant d’un graphe est un sous-ensemble de ses sommets tel que chaque sommet du graphe est identifié de façon unique par l’ensemble de ses voisins dans le code.

Property Value
dbo:abstract
  • En mathématiques, et plus précisément en théorie des graphes, un code identifiant d’un graphe est un sous-ensemble de ses sommets tel que chaque sommet du graphe est identifié de façon unique par l’ensemble de ses voisins dans le code. (fr)
  • En mathématiques, et plus précisément en théorie des graphes, un code identifiant d’un graphe est un sous-ensemble de ses sommets tel que chaque sommet du graphe est identifié de façon unique par l’ensemble de ses voisins dans le code. (fr)
dbo:thumbnail
dbo:wikiPageExternalLink
dbo:wikiPageID
  • 6353921 (xsd:integer)
dbo:wikiPageLength
  • 11908 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 170287657 (xsd:integer)
dbo:wikiPageWikiLink
prop-fr:année
  • 1998 (xsd:integer)
prop-fr:lireEnLigne
prop-fr:nom
  • Chakrabarty (fr)
  • Karpovsky (fr)
  • Levitin (fr)
  • Chakrabarty (fr)
  • Karpovsky (fr)
  • Levitin (fr)
prop-fr:numéro
  • 2 (xsd:integer)
prop-fr:passage
  • 599 (xsd:integer)
prop-fr:prénom
  • Krishnendu (fr)
  • Lev B. (fr)
  • Mark G (fr)
  • Krishnendu (fr)
  • Lev B. (fr)
  • Mark G (fr)
prop-fr:périodique
  • Information Theory, IEEE Transactions on (fr)
  • Information Theory, IEEE Transactions on (fr)
prop-fr:titre
  • On a new class of codes for identifying vertices in graphs (fr)
  • On a new class of codes for identifying vertices in graphs (fr)
prop-fr:volume
  • 44 (xsd:integer)
prop-fr:wikiPageUsesTemplate
dct:subject
rdfs:comment
  • En mathématiques, et plus précisément en théorie des graphes, un code identifiant d’un graphe est un sous-ensemble de ses sommets tel que chaque sommet du graphe est identifié de façon unique par l’ensemble de ses voisins dans le code. (fr)
  • En mathématiques, et plus précisément en théorie des graphes, un code identifiant d’un graphe est un sous-ensemble de ses sommets tel que chaque sommet du graphe est identifié de façon unique par l’ensemble de ses voisins dans le code. (fr)
rdfs:label
  • Code identifiant d'un graphe (fr)
  • Code identifiant d'un graphe (fr)
owl:sameAs
prov:wasDerivedFrom
foaf:depiction
foaf:isPrimaryTopicOf
is dbo:wikiPageRedirects of
is dbo:wikiPageWikiLink of
is oa:hasTarget of
is foaf:primaryTopic of