skip to content
Pavages et graphes de Cayley planaires Preview this item
ClosePreview this item
Checking...

Pavages et graphes de Cayley planaires

Author: Thomas Chaboud; M Nivat; École normale supérieure (Lyon).
Publisher: [S.l.] : [s.n.], 1995.
Dissertation: Thèse de doctorat : Informatique : Lyon 1, Lyon, École normale supérieure (sciences) : 1995.
Edition/Format:   Thesis/dissertation : Thesis/dissertation : FrenchView all editions and formats
Database:WorldCat
Summary:
Les deux premiers chapitres introduisent les thèmes abordés et les définitions afférentes. Le chapitre 3 établit une généralisation d'un algorithme de Thurston de pavage par dominos dans la grille carrée et le réseau triangulaire. Nous montrons que les mêmes techniques permettent d'obtenir des pavages par dominos (deux faces partageant une arête) de parties finies simplement connexes de graphes planaires  Read more...
Rating:

(not yet rated) 0 with reviews - Be the first.

Subjects
More like this

 

Find a copy in the library

&AllPage.SpinnerRetrieving; Finding libraries that hold this item...

Details

Additional Physical Format: Pavages et graphes de Cayley planaires / Thomas Chaboud
Lille : Atelier national de reproduction des thèses, 1995
1 microfiche
(ABES)182631249
Material Type: Thesis/dissertation
Document Type: Book
All Authors / Contributors: Thomas Chaboud; M Nivat; École normale supérieure (Lyon).
OCLC Number: 490208559
Notes: 1995LYO10004.
Description: 137 f. ; 30 cm.
Responsibility: Thomas Chaboud ; sous la dir. de M. Nivat.

Abstract:

Les deux premiers chapitres introduisent les thèmes abordés et les définitions afférentes. Le chapitre 3 établit une généralisation d'un algorithme de Thurston de pavage par dominos dans la grille carrée et le réseau triangulaire. Nous montrons que les mêmes techniques permettent d'obtenir des pavages par dominos (deux faces partageant une arête) de parties finies simplement connexes de graphes planaires dont le dual est régulier et biparti, en temps linéaire sur la surface. Même dans les cas ou le graphe sous-jacent est régulier, nous remarquons qu'il n'admet pas en général d'étiquetage par un groupe ; les groupes de pavage de Conway ne suffisent donc pas à expliquer cette combinatoire. Le chapitre 4 établit une caractérisation des graphes planaires euclidiens ou hyperboliques gk, d réguliers (degré d), de dual régulier (degré k) admettant un étiquetage de graphe de Cayley. g admet un tel étiquetage ssi k a un facteur inférieur a d. la preuve est effective: On construit au moins un étiquetage pour tous les cas positifs. Le chapitre 5 prouve et expose un algorithme permettant d'obtenir toutes les présentations étiquetant un graphe planaire donné, s'il admet un plongement localement fini sur le plan euclidien ou hyperbolique ; nous montrons qu'un tel graphe induit toujours un pavage du plan par des polygones reguliers. Nous décrivons des graphes de Cayley planaires hors de cette classe. Enfin, le chapitre 6 montre une caractérisation linéaire des polyominos horizontalement et verticalement convexes admettant un pavage optimal par des dominos.

Reviews

User-contributed reviews
Retrieving GoodReads reviews...
Retrieving DOGObooks reviews...

Tags

Be the first.
Confirm this request

You may have already requested this item. Please select Ok if you would like to proceed with this request anyway.

Linked Data


Primary Entity

<http://www.worldcat.org/oclc/490208559> # Pavages et graphes de Cayley planaires
    a schema:Book, bgn:Thesis, schema:CreativeWork ;
   bgn:inSupportOf "Thèse de doctorat : Informatique : Lyon 1, Lyon, École normale supérieure (sciences) : 1995." ;
   library:oclcnum "490208559" ;
   library:placeOfPublication <http://experiment.worldcat.org/entity/work/data/1811125808#Place/s_l> ; # S.l.
   library:placeOfPublication <http://id.loc.gov/vocabulary/countries/fr> ;
   schema:about <http://experiment.worldcat.org/entity/work/data/1811125808#Topic/pavage_mathematiques_theses_et_ecrits_academiques> ; # Pavage (mathématiques)--Thèses et écrits académiques
   schema:about <http://experiment.worldcat.org/entity/work/data/1811125808#Topic/graphes_theorie_des_theses_et_ecrits_academiques> ; # Graphes, Théorie des--Thèses et écrits académiques
   schema:about <http://dewey.info/class/004/> ;
   schema:about <http://experiment.worldcat.org/entity/work/data/1811125808#Topic/remplissage_et_recouvrement_geometrie_combinatoire_theses_et_ecrits_academiques> ; # Remplissage et recouvrement (géométrie combinatoire)--Thèses et écrits académiques
   schema:about <http://experiment.worldcat.org/entity/work/data/1811125808#Topic/polyominos_theses_et_ecrits_academiques> ; # Polyominos--Thèses et écrits académiques
   schema:about <http://experiment.worldcat.org/entity/work/data/1811125808#Topic/configurations_et_schemas_combinatoires_theses_et_ecrits_academiques> ; # Configurations et schémas combinatoires--Thèses et écrits académiques
   schema:author <http://viaf.org/viaf/204738351> ; # Thomas Chaboud
   schema:contributor <http://experiment.worldcat.org/entity/work/data/1811125808#Person/nivat_m_19> ; # M. Nivat
   schema:contributor <http://viaf.org/viaf/144137920> ; # École normale supérieure (Lyon).
   schema:datePublished "1995" ;
   schema:description "Les deux premiers chapitres introduisent les thèmes abordés et les définitions afférentes. Le chapitre 3 établit une généralisation d'un algorithme de Thurston de pavage par dominos dans la grille carrée et le réseau triangulaire. Nous montrons que les mêmes techniques permettent d'obtenir des pavages par dominos (deux faces partageant une arête) de parties finies simplement connexes de graphes planaires dont le dual est régulier et biparti, en temps linéaire sur la surface. Même dans les cas ou le graphe sous-jacent est régulier, nous remarquons qu'il n'admet pas en général d'étiquetage par un groupe ; les groupes de pavage de Conway ne suffisent donc pas à expliquer cette combinatoire. Le chapitre 4 établit une caractérisation des graphes planaires euclidiens ou hyperboliques gk, d réguliers (degré d), de dual régulier (degré k) admettant un étiquetage de graphe de Cayley. g admet un tel étiquetage ssi k a un facteur inférieur a d. la preuve est effective: On construit au moins un étiquetage pour tous les cas positifs. Le chapitre 5 prouve et expose un algorithme permettant d'obtenir toutes les présentations étiquetant un graphe planaire donné, s'il admet un plongement localement fini sur le plan euclidien ou hyperbolique ; nous montrons qu'un tel graphe induit toujours un pavage du plan par des polygones reguliers. Nous décrivons des graphes de Cayley planaires hors de cette classe. Enfin, le chapitre 6 montre une caractérisation linéaire des polyominos horizontalement et verticalement convexes admettant un pavage optimal par des dominos."@fr ;
   schema:exampleOfWork <http://worldcat.org/entity/work/id/1811125808> ;
   schema:inLanguage "fr" ;
   schema:isSimilarTo <http://worldcat.org/entity/work/data/1811125808#CreativeWork/pavages_et_graphes_de_cayley_planaires_thomas_chaboud> ;
   schema:name "Pavages et graphes de Cayley planaires"@fr ;
   schema:productID "490208559" ;
   schema:publication <http://www.worldcat.org/title/-/oclc/490208559#PublicationEvent/s_l_s_n_1995> ;
   schema:publisher <http://experiment.worldcat.org/entity/work/data/1811125808#Agent/s_n> ; # [s.n.]
   wdrs:describedby <http://www.worldcat.org/title/-/oclc/490208559> ;
    .


Related Entities

<http://experiment.worldcat.org/entity/work/data/1811125808#Topic/configurations_et_schemas_combinatoires_theses_et_ecrits_academiques> # Configurations et schémas combinatoires--Thèses et écrits académiques
    a schema:Intangible ;
   schema:name "Configurations et schémas combinatoires--Thèses et écrits académiques"@fr ;
    .

<http://experiment.worldcat.org/entity/work/data/1811125808#Topic/graphes_theorie_des_theses_et_ecrits_academiques> # Graphes, Théorie des--Thèses et écrits académiques
    a schema:Intangible ;
   schema:name "Graphes, Théorie des--Thèses et écrits académiques"@fr ;
    .

<http://experiment.worldcat.org/entity/work/data/1811125808#Topic/pavage_mathematiques_theses_et_ecrits_academiques> # Pavage (mathématiques)--Thèses et écrits académiques
    a schema:Intangible ;
   schema:name "Pavage (mathématiques)--Thèses et écrits académiques"@fr ;
    .

<http://experiment.worldcat.org/entity/work/data/1811125808#Topic/polyominos_theses_et_ecrits_academiques> # Polyominos--Thèses et écrits académiques
    a schema:Intangible ;
   schema:name "Polyominos--Thèses et écrits académiques"@fr ;
    .

<http://experiment.worldcat.org/entity/work/data/1811125808#Topic/remplissage_et_recouvrement_geometrie_combinatoire_theses_et_ecrits_academiques> # Remplissage et recouvrement (géométrie combinatoire)--Thèses et écrits académiques
    a schema:Intangible ;
   schema:name "Remplissage et recouvrement (géométrie combinatoire)--Thèses et écrits académiques"@fr ;
    .

<http://viaf.org/viaf/144137920> # École normale supérieure (Lyon).
    a schema:Organization ;
   schema:name "École normale supérieure (Lyon)." ;
    .

<http://viaf.org/viaf/204738351> # Thomas Chaboud
    a schema:Person ;
   schema:birthDate "19.." ;
   schema:deathDate "" ;
   schema:familyName "Chaboud" ;
   schema:givenName "Thomas" ;
   schema:name "Thomas Chaboud" ;
    .

<http://worldcat.org/entity/work/data/1811125808#CreativeWork/pavages_et_graphes_de_cayley_planaires_thomas_chaboud>
    a schema:CreativeWork ;
   rdfs:label "Pavages et graphes de Cayley planaires / Thomas Chaboud" ;
   schema:isSimilarTo <http://www.worldcat.org/oclc/490208559> ; # Pavages et graphes de Cayley planaires
    .


Content-negotiable representations

Close Window

Please sign in to WorldCat 

Don't have an account? You can easily create a free account.