En théorie des graphes, un graphe circulant est un graphe non orienté sur lequel agit un groupe cyclique d'automorphismes de graphes qui en fait un graphe sommet-transitif. On trouve aussi l'appellation graphe cyclique mais ce terme aussi d'autres significations.

Property Value
dbo:abstract
  • En théorie des graphes, un graphe circulant est un graphe non orienté sur lequel agit un groupe cyclique d'automorphismes de graphes qui en fait un graphe sommet-transitif. On trouve aussi l'appellation graphe cyclique mais ce terme aussi d'autres significations. (fr)
  • En théorie des graphes, un graphe circulant est un graphe non orienté sur lequel agit un groupe cyclique d'automorphismes de graphes qui en fait un graphe sommet-transitif. On trouve aussi l'appellation graphe cyclique mais ce terme aussi d'autres significations. (fr)
dbo:thumbnail
dbo:wikiPageExternalLink
dbo:wikiPageID
  • 14129223 (xsd:integer)
dbo:wikiPageLength
  • 13257 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 188914273 (xsd:integer)
dbo:wikiPageWikiLink
prop-fr:année
  • 2008 (xsd:integer)
prop-fr:arxiv
  • math/0104131 (fr)
  • math/0104131 (fr)
prop-fr:auteur
  • Arnaud Pêcher (fr)
  • Brian Alspach (fr)
  • Joy Morris (fr)
  • V. Vilfred (fr)
  • Valery A. Liskovets (fr)
  • Arnaud Pêcher (fr)
  • Brian Alspach (fr)
  • Joy Morris (fr)
  • V. Vilfred (fr)
  • Valery A. Liskovets (fr)
prop-fr:automorphismes
  • Un des automorphismes est une permutation circulaire des sommets (fr)
  • Un des automorphismes est une permutation circulaire des sommets (fr)
prop-fr:consultéLe
  • 2021-05-11 (xsd:date)
prop-fr:date
  • 1999 (xsd:integer)
  • 2003 (xsd:integer)
  • 2013 (xsd:integer)
prop-fr:distribution
  • Régulier (fr)
  • Régulier (fr)
prop-fr:fr
  • graphe d'antiprisme (fr)
  • graphe d'antiprisme (fr)
prop-fr:hal
  • tel-00332976 (fr)
  • tel-00332976 (fr)
prop-fr:lireEnLigne
prop-fr:légende
  • Le graphe de Paley d'ordre 13, un exemple de graphe circulant. (fr)
  • Le graphe de Paley d'ordre 13, un exemple de graphe circulant. (fr)
prop-fr:nom
  • Graphe circulant (fr)
  • Graphe circulant (fr)
prop-fr:nomUrl
  • CirculantGraph (fr)
  • CirculantGraph (fr)
prop-fr:numéroArticle
  • 163740 (xsd:integer)
prop-fr:pages
  • 187 (xsd:integer)
  • 189 (xsd:integer)
prop-fr:propriétés
prop-fr:périodique
  • Ars Combinatoria (fr)
  • J. Discrete Math. (fr)
  • Journal of Algebraic Combinatorics (fr)
  • Ars Combinatoria (fr)
  • J. Discrete Math. (fr)
  • Journal of Algebraic Combinatorics (fr)
prop-fr:titre
  • Circulant Graph (fr)
  • Des multiples facettes des graphes circulants (fr)
  • Self-complementary circulant graphs (fr)
  • A theory of Cartesian product and factorization of circulant graphs (fr)
  • Some identities for enumerators of circulant graphs (fr)
  • Circulant Graph (fr)
  • Des multiples facettes des graphes circulants (fr)
  • Self-complementary circulant graphs (fr)
  • A theory of Cartesian product and factorization of circulant graphs (fr)
  • Some identities for enumerators of circulant graphs (fr)
prop-fr:trad
  • antiprism graph (fr)
  • antiprism graph (fr)
prop-fr:volume
  • 18 (xsd:integer)
  • 53 (xsd:integer)
prop-fr:wikiPageUsesTemplate
prop-fr:zbl
  • 1295.052020 (xsd:double)
prop-fr:éditeur
  • Université Sciences et Technologies - Bordeaux I (fr)
  • Université Sciences et Technologies - Bordeaux I (fr)
dct:subject
rdfs:comment
  • En théorie des graphes, un graphe circulant est un graphe non orienté sur lequel agit un groupe cyclique d'automorphismes de graphes qui en fait un graphe sommet-transitif. On trouve aussi l'appellation graphe cyclique mais ce terme aussi d'autres significations. (fr)
  • En théorie des graphes, un graphe circulant est un graphe non orienté sur lequel agit un groupe cyclique d'automorphismes de graphes qui en fait un graphe sommet-transitif. On trouve aussi l'appellation graphe cyclique mais ce terme aussi d'autres significations. (fr)
rdfs:label
  • Graphe circulant (fr)
  • Graphe circulant (fr)
rdfs:seeAlso
owl:sameAs
prov:wasDerivedFrom
foaf:depiction
foaf:isPrimaryTopicOf
is dbo:wikiPageWikiLink of
is prop-fr:propriétés of
is oa:hasTarget of
is foaf:primaryTopic of