Zobrazeno 1 - 10
of 39
pro vyhledávání: '"Graphe planaire"'
Autor:
Blanche, Alexandre
This thesis falls within the theoretical computer science field of graph theory, and deals with a question asked in 1968 by Tibor Gallai, still unanswered as of today. Gallai conjectured that the edges of any connected graph with n vertices can be pa
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=od_______166::9abf65d4ff305b0fafe6f37a136ad5a2
https://theses.hal.science/tel-03539539
https://theses.hal.science/tel-03539539
Autor:
Pierron, Théo
Cette thèse présente des résultats obtenus dans deux domaines : la théorie des langages, et la théorie des graphes. En théorie des langages, on s’intéresse à des problèmes de caractérisation de classes de langages réguliers. Le problème
Externí odkaz:
http://www.theses.fr/2019BORD0119/document
Autor:
Pierron, Théo
Publikováno v:
Programming Languages [cs.PL]. Université de Bordeaux, 2019. English. ⟨NNT : 2019BORD0119⟩
In this thesis, we present results obtained in two fields: formal language theory and graph theory. In formal language theory, we consider some problems of characterization of classes of regular languages. The generic problem consists in determining
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=od______2592::58a4d13cd118bafd0b0ae1a09ea33791
https://tel.archives-ouvertes.fr/tel-02303422/document
https://tel.archives-ouvertes.fr/tel-02303422/document
Autor:
Benzerbadj, Ali
Les Réseaux de Capteurs Sans Fil (RCSFs) constituent une classe particulière des réseaux Ad hoc, faisant l'objet de recherches intensives. Ils sont considérés comme un outil très puissant pour connecter le monde physique et le monde numérique.
Externí odkaz:
http://www.theses.fr/2018BRES0034/document
Autor:
Benzerbadj, Ali
Publikováno v:
Autre. Université de Bretagne occidentale-Brest, 2018. Français. ⟨NNT : 2018BRES0034⟩
Wireless Sensor Networks (WSNs) are a special class of Ad hoc networks, which are under intensive research.They are considered as a very powerful tool to connect the physical and the digital worlds. They consist of a largenumber of sensor nodes that
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=dedup_wf_001::7d8d882c075dab8ee35002c1aa3fee90
https://tel.archives-ouvertes.fr/tel-01891211/document
https://tel.archives-ouvertes.fr/tel-01891211/document
Autor:
Dross, François
Le Théorème des Quatre Couleurs, conjecturé en 1852 et prouvé en 1976, est à l'origine de l'étude des partitions des sommets de graphes peu denses. Il affirme que toute carte plane peut être coloriée avec au plus quatre couleurs différentes,
Externí odkaz:
http://www.theses.fr/2018MONTS011/document
Autor:
Dross, François
Publikováno v:
Other [cs.OH]. Université Montpellier, 2018. English. ⟨NNT : 2018MONTS011⟩
The study of vertex partitions of planar graphs was initiated by the Four Colour Theorem, which was conjectured in 1852, and proven in 1976. According to that theorem, one can colour the regions of any planar map by using only four colours, in such a
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=od______2592::ffe817a8d3040ca554a799379c4e2c99
https://tel.archives-ouvertes.fr/tel-01882331/document
https://tel.archives-ouvertes.fr/tel-01882331/document
Autor:
Cornet, Alexis, Laforest, Christian
Publikováno v:
ROADEF 2018
ROADEF 2018, Feb 2018, Lorient, France
ROADEF 2018, Feb 2018, Lorient, France
National audience
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=dedup_wf_001::b9eec8f0730f0360e4236e9518140260
https://hal.archives-ouvertes.fr/hal-01977786
https://hal.archives-ouvertes.fr/hal-01977786
Autor:
Pennarun, Claire
Dans cette thèse, nous présentons trois problèmes concernant les graphes planaires.Nous travaillons tout d'abord sur les dessins planaires non-alignés, c'est-à-dire des dessins planaires de graphes sur une grille sans que deux sommets se trouven
Externí odkaz:
http://www.theses.fr/2017BORD0609/document
Autor:
Pennarun, Claire
Publikováno v:
Discrete Mathematics [cs.DM]. Université de Bordeaux, 2017. English
In this thesis, we present results on three different problems concerning planar graphs. We first give some new results on planar non-aligned drawings, i.e., planar grid drawings where vertices are all on different rows and columns. We show that not
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=dedup_wf_001::f40c04c24d73327554fd87267f492fb7
https://hal.archives-ouvertes.fr/tel-01550449/file/these_Pennarun.pdf
https://hal.archives-ouvertes.fr/tel-01550449/file/these_Pennarun.pdf