Un graphe en échelle (en anglais : ladder graph) est, en théorie des graphes, une famille de graphes qui ont la structure d'une échelle. Un graphe en échelle se compose de deux graphes linéaires de même longueur (les montants), et deux nœuds correspondants sont reliés par une arête (les barreaux). Chaque graphe en échelle est le produit cartésien de deux graphes linéaires, dont l'un a exactement une arête ; c'est donc un graphe grille particulier.

Property Value
dbo:abstract
  • Un graphe en échelle (en anglais : ladder graph) est, en théorie des graphes, une famille de graphes qui ont la structure d'une échelle. Un graphe en échelle se compose de deux graphes linéaires de même longueur (les montants), et deux nœuds correspondants sont reliés par une arête (les barreaux). Chaque graphe en échelle est le produit cartésien de deux graphes linéaires, dont l'un a exactement une arête ; c'est donc un graphe grille particulier. (fr)
  • Un graphe en échelle (en anglais : ladder graph) est, en théorie des graphes, une famille de graphes qui ont la structure d'une échelle. Un graphe en échelle se compose de deux graphes linéaires de même longueur (les montants), et deux nœuds correspondants sont reliés par une arête (les barreaux). Chaque graphe en échelle est le produit cartésien de deux graphes linéaires, dont l'un a exactement une arête ; c'est donc un graphe grille particulier. (fr)
dbo:thumbnail
dbo:wikiPageID
  • 14186167 (xsd:integer)
dbo:wikiPageLength
  • 6637 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 190814026 (xsd:integer)
dbo:wikiPageWikiLink
prop-fr:année
  • 1987 (xsd:integer)
prop-fr:auteur
  • H. S. M. Coxeter (fr)
  • A. Ribó (fr)
  • F. Harary (fr)
  • H. Hosoya (fr)
  • M. Maheo (fr)
  • M. Noy (fr)
  • W. W. R. Ball (fr)
  • H. S. M. Coxeter (fr)
  • A. Ribó (fr)
  • F. Harary (fr)
  • H. Hosoya (fr)
  • M. Maheo (fr)
  • M. Noy (fr)
  • W. W. R. Ball (fr)
prop-fr:citeseerx
  • 10.100000 (xsd:double)
prop-fr:consultéLe
  • 2021-06-09 (xsd:date)
prop-fr:date
  • 1980 (xsd:integer)
  • 1993 (xsd:integer)
  • 2004 (xsd:integer)
  • September 2013 (fr)
prop-fr:doi
  • 10.100200 (xsd:double)
prop-fr:indiceChromatique
  • 3 (xsd:integer)
  • n pour n = 1,2 (fr)
prop-fr:journal
  • Journal of Graph Theory (fr)
  • Journal of Graph Theory (fr)
prop-fr:lieu
  • New York (fr)
  • New York (fr)
prop-fr:légende
  • Les graphes en échelle , , , et . (fr)
  • Les graphes en échelle , , , et . (fr)
prop-fr:nom
  • Chen (fr)
  • Mansour (fr)
  • Gross (fr)
  • Graphe en échelle (fr)
  • Chen (fr)
  • Mansour (fr)
  • Gross (fr)
  • Graphe en échelle (fr)
prop-fr:nomUrl
  • LadderGraph (fr)
  • LadderGraph (fr)
prop-fr:nombreChromatique
  • 2 (xsd:integer)
prop-fr:numéro
  • 1 (xsd:integer)
prop-fr:numéroÉdition
  • 13 (xsd:integer)
prop-fr:pages
  • 32 (xsd:integer)
  • 39 (xsd:integer)
  • 211 (xsd:integer)
  • 350 (xsd:integer)
prop-fr:propriétés
  • Biparti (fr)
  • Distance-unité (fr)
  • Hamiltonien (fr)
  • Planaire (fr)
  • Biparti (fr)
  • Distance-unité (fr)
  • Hamiltonien (fr)
  • Planaire (fr)
prop-fr:prénom
  • Toufik (fr)
  • Jonathan L. (fr)
  • Yichao (fr)
  • Toufik (fr)
  • Jonathan L. (fr)
  • Yichao (fr)
prop-fr:périodique
  • Adv. Appl. Math. (fr)
  • Disc. Math. (fr)
  • J. Math. Chem. (fr)
  • Adv. Appl. Math. (fr)
  • Disc. Math. (fr)
  • J. Math. Chem. (fr)
prop-fr:titre
  • Mathematical Recreations and Essays (fr)
  • Ladder Graph (fr)
  • On the Matching Properties of Three Fence Graphs (fr)
  • Recursively Constructible Families of Graphs (fr)
  • Strongly Graceful Graphs (fr)
  • Total Embedding Distributions of Circular Ladders (fr)
  • Mathematical Recreations and Essays (fr)
  • Ladder Graph (fr)
  • On the Matching Properties of Three Fence Graphs (fr)
  • Recursively Constructible Families of Graphs (fr)
  • Strongly Graceful Graphs (fr)
  • Total Embedding Distributions of Circular Ladders (fr)
prop-fr:volume
  • 12 (xsd:integer)
  • 29 (xsd:integer)
  • 32 (xsd:integer)
  • 74 (xsd:integer)
prop-fr:wikiPageUsesTemplate
prop-fr:wikidata
  • Q6469318 (fr)
  • Q6469318 (fr)
prop-fr:éditeur
  • Dover (fr)
  • Dover (fr)
dct:subject
rdfs:comment
  • Un graphe en échelle (en anglais : ladder graph) est, en théorie des graphes, une famille de graphes qui ont la structure d'une échelle. Un graphe en échelle se compose de deux graphes linéaires de même longueur (les montants), et deux nœuds correspondants sont reliés par une arête (les barreaux). Chaque graphe en échelle est le produit cartésien de deux graphes linéaires, dont l'un a exactement une arête ; c'est donc un graphe grille particulier. (fr)
  • Un graphe en échelle (en anglais : ladder graph) est, en théorie des graphes, une famille de graphes qui ont la structure d'une échelle. Un graphe en échelle se compose de deux graphes linéaires de même longueur (les montants), et deux nœuds correspondants sont reliés par une arête (les barreaux). Chaque graphe en échelle est le produit cartésien de deux graphes linéaires, dont l'un a exactement une arête ; c'est donc un graphe grille particulier. (fr)
rdfs:label
  • Graphe en échelle (fr)
  • Graphe en échelle (fr)
rdfs:seeAlso
owl:sameAs
prov:wasDerivedFrom
foaf:depiction
foaf:isPrimaryTopicOf
is dbo:wikiPageWikiLink of
is oa:hasTarget of
is foaf:primaryTopic of