GENERER LES TRIANGULATIONS DE LA SPHERE DE DEGRE MINIMUM CINQ SANS REPETITION NI TEST D'ISOMORPHISME

LA MAJEURE PARTIE DE CE TRAVAIL EST CONSACRE A L'ETUDE DES TRIANGULATIONS DE LA SPHERE DE DEGRE MINIMUM CINQ, ET PLUS PARTICULIEREMENT A LEUR GENERATION. LA PREMIERE PARTIE PROPOSE UN RAPPEL DES NOTIONS DE BASE DE LA THEORIE DES GRAPHES AINSI QUE DE CELLES RELATIVES AUX CARTES TOPOLOGIQUES. ELL...

Description complète

Enregistré dans:
Détails bibliographiques
Auteur principal : Rolland Philippe (Auteur)
Collectivité auteur : Université de Nantes 1962-2021 (Organisme de soutenance)
Autres auteurs : HARDOUIN DUPARC J. (Directeur de thèse)
Format : Thèse ou mémoire
Langue : français
Titre complet : GENERER LES TRIANGULATIONS DE LA SPHERE DE DEGRE MINIMUM CINQ SANS REPETITION NI TEST D'ISOMORPHISME / PHILIPPE ROLLAND; SOUS LA DIRECTION DE J. HARDOUIN DUPARC
Publié : [S.l.] : [s.n.] , 1996
Description matérielle : 159 P.
Note de thèse : Thèse de doctorat : Sciences appliquées : Nantes : 1996
Sujets :
LEADER 03067cam a2200577 4500
001 PPN043595456
003 http://www.sudoc.fr/043595456
005 20240531154600.0
029 |a FR  |b 1996NANT2025 
035 |a 072597062  |9 sudoc 
035 |a (OCoLC)490242166 
035 |a thS-00098535 
035 |a TC96-0433841 
035 |a DYNIX_BUNAN_248447 
100 |a 19990313d1996 |||||frey0103 ba 
101 0 |a fre  |d fre 
102 |a FR 
105 |a y m ||||| 
200 1 |a GENERER LES TRIANGULATIONS DE LA SPHERE DE DEGRE MINIMUM CINQ SANS REPETITION NI TEST D'ISOMORPHISME  |f PHILIPPE ROLLAND  |g SOUS LA DIRECTION DE J. HARDOUIN DUPARC 
210 |a [S.l.]  |c [s.n.]  |d 1996 
215 |a 159 P. 
300 |a ECN 
301 |a 1996NANT2025 
320 |a 69 REF. 
328 0 |b Thèse de doctorat  |c Sciences appliquées  |e Nantes  |d 1996 
330 |a LA MAJEURE PARTIE DE CE TRAVAIL EST CONSACRE A L'ETUDE DES TRIANGULATIONS DE LA SPHERE DE DEGRE MINIMUM CINQ, ET PLUS PARTICULIEREMENT A LEUR GENERATION. LA PREMIERE PARTIE PROPOSE UN RAPPEL DES NOTIONS DE BASE DE LA THEORIE DES GRAPHES AINSI QUE DE CELLES RELATIVES AUX CARTES TOPOLOGIQUES. ELLE PRESENTE ENSUITE LES DEFINITIONS SPECIFIQUES A CE TRAVAIL. DANS LA SECONDE PARTIE, NOUS CONSIDERONS LE PROBLEME DE GENERER LES GRAPHES MPG5 POUR UN ORDRE N FIXE. NOUS PRESENTONS D'ABORD UN ENSEMBLE DE PROPRIETES CONCERNANT CES GRAPHES ; PUIS, A L'AIDE DE CES PROPRIETES, NOUS DEVELOPPONS DEUX METHODES DE GENERATION. LA TROISIEME PARTIE EST CONSACREE A LA GENERATION DES GRAPHES MPG5 SANS REPETITIONS, NI TEST D'ISOMORPHISME. IL S'AGIT D'ADAPTER LA METHODE D'ENUMERATION SANS TEST D'ISOMORPHISME DE B.D. MCKAY AU CAS DES GRAPHES MPG5 
541 | |a GENERATING PLANE TRIANGULATIONS WITH MINIMUM DEGREE FIVE WITHOUT REPETITIONS OR ISOMORPHISM TESTING  |z eng 
610 1 |a SCIENCES APPLIQUEES : INFORMATIQUE, AUTOMATIQUE THEORIQUE, SYSTEMES 
610 2 |a TRIANGULATION/ISOMORPHISME/STOCKAGE/ENUMERATION/GENERATION/GRAPHE/DEGRE MINIMUM CINQ/MPG5/PLANARITE 
610 2 |a TRIANGULATION/ISOMORPHISM/STORAGE/ENUMERATION/GENERATION/GRAPH 
686 |a 001.D.02.C.03_001.D.02.A.06  |2 tlt 
686 |a 620  |2 TEF 
700 1 |3 PPN100077862  |a Rolland  |b Philippe  |4 070 
702 1 |a HARDOUIN DUPARC  |b J.  |4 727 
712 0 2 |3 PPN026403447  |a Université de Nantes  |c 1962-2021  |4 295 
801 3 |a FR  |b Abes  |c 20190411  |g AFNOR  |h 072597062 
979 |a ECN 
979 |a SCI 
915 |5 441092306:180160923  |a 1142087498  |b 1142087498 
915 |5 441092306:180160931  |a -345207  |b -345207 
915 |5 441092104:18016094X  |a 1160815420  |b 1160815420 
915 |5 441092104:180160958  |a 1160815437  |b 1160815437 
919 |5 441092306:180160923  |a 1142087498 
919 |5 441092306:180160931  |a -345207 
919 |5 441092104:18016094X  |a 1160815420 
919 |5 441092104:180160958  |a 1160815437 
930 |5 441092306:180160923  |b 441092306  |a Th. 1593 bis  |j u 
930 |5 441092306:180160931  |b 441092306  |a Th. 1593  |j u 
930 |5 441092104:18016094X  |b 441092104  |j u 
930 |5 441092104:180160958  |b 441092104  |j u 
998 |a 196034