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
| |
dbo:wikiPageLength
|
- 6637 (xsd:nonNegativeInteger)
|
dbo:wikiPageRevisionID
| |
dbo:wikiPageWikiLink
| |
prop-fr:année
| |
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
| |
prop-fr:consultéLe
| |
prop-fr:date
|
- 1980 (xsd:integer)
- 1993 (xsd:integer)
- 2004 (xsd:integer)
- September 2013 (fr)
|
prop-fr:doi
| |
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
| |
prop-fr:numéro
| |
prop-fr:numéroÉdition
| |
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
| |
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 | |