Zobrazeno 1 - 10 of 38 pro vyhledávání: '"graphes planaires"'
1
Longueur linéaire des graphes planaires extérieurs
Autor: Dissaux, Thomas, Nisse, Nicolas
Publikováno v: AlgoTel 2022-24èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications
AlgoTel 2022-24èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, May 2022, Saint-Rémy-Lès-Chevreuse, France
International audience; Une décomposition linéaire (path-decomposition) d'un graphe G = (V, E) est une représentation de G comme une séquence de sous-ensembles (appelés sacs) de V vérifiant des propriétés de connexité. La longueur d'une déc
Externí odkaz: https://explore.openaire.eu/search/publication?articleId=od_______165::9ae406572b446175023b06394b83769b
https://hal.science/hal-03655647/file/Pathlength_Outerplanar.pdf
Zobrazit plný text záznamu
2
Isoradial immersions
Autor: Cédric Boutillier, David Cimasoni, Béatrice Tilière
Publikováno v: Journal of Graph Theory
Journal of Graph Theory, Wiley, In press, ⟨10.1002/jgt.22761⟩
Isoradial embeddings of planar graphs play a crucial role in the study of several models of statistical mechanics, such as the Ising and dimer models. Kenyon and Schlenker give a combinatorial characterization of planar graphs admitting an isoradial
Externí odkaz: https://explore.openaire.eu/search/publication?articleId=doi_dedup___::3504033bcc0402e980c21adf50765461
https://hal.archives-ouvertes.fr/hal-02423791/document
Zobrazit plný text záznamu
3
Des graphes planaires vers des dimensions supérieures
Autor: Isenmann, Lucas
Publikováno v: Discrete Mathematics [cs.DM]. Université Montpellier, 2019. English. ⟨NNT : 2019MONTS142⟩
In this thesis we look for generalizations of some properties of planar graphs to higher dimensions by replacing graphs by simplicial complexes.In particular we study the Dushnik-Miller dimension which measures how a partial order is far from being a
Externí odkaz: https://explore.openaire.eu/search/publication?articleId=od______2592::6534a7b5f75a2d31272893f9c6f3a9e0
https://tel.archives-ouvertes.fr/tel-02931761
Zobrazit plný text záznamu
6
Dissertation/ Thesis
Problèmes de placement, de coloration et d'identification
Autor: Valicov, Petru
Dans cette thèse, nous nous intéressons à trois problèmes issus de l'informatique théorique, à savoir le placement de formes rectangulaires dans un conteneur (OPP), la coloration dite "forte" d'arêtes des graphes et les codes identifiants dans
Externí odkaz: http://www.theses.fr/2012BOR14549/document
Zobrazit plný text záznamu
7
On packing, colouring and identification problems
Autor: Valicov, Petru
Publikováno v: Data Structures and Algorithms [cs.DS]. Université Sciences et Technologies-Bordeaux I, 2012. English
In this thesis we study three theoretical computer science problems, namely the orthogonal packing problem (OPP for short), strong edge-colouring and identifying codes. OPP consists in testing whether a set of rectangular items can be packed in a rec
Externí odkaz: https://explore.openaire.eu/search/publication?articleId=dedup_wf_001::7ab8b80363e488ff31fa1a60c8dc6723
https://theses.hal.science/tel-00801982
Zobrazit plný text záznamu
8
Dissertation/ Thesis
Colorations de graphes sous contraintes
Autor: Hocquard, Hervé
Dans cette thèse, nous nous intéressons à différentes notions de colorations sous contraintes. Nous nous intéressons plus spécialement à la coloration acyclique, à la coloration forte d'arêtes et à la coloration d'arêtes sommets adjacents
Externí odkaz: http://tel.archives-ouvertes.fr/tel-00987686
http://tel.archives-ouvertes.fr/docs/00/98/76/86/PDF/HOCQUARD_HERVE_2011.pdf
Zobrazit plný text záznamu
9
Dissertation/ Thesis
Routages optimaux : tours, flots et chemins.
Autor: Naves, Guyslain
L'étude des cycles, flots et chemins des graphes est intimement liée au développement de l'optimisation combinatoire. Dans l'introduction nous mettons en parallèle ces concepts à partir de résultats classiques, et les deux autres parties de la
Externí odkaz: http://tel.archives-ouvertes.fr/tel-00465585
http://tel.archives-ouvertes.fr/docs/00/46/55/85/PDF/these-mars09.pdf
Zobrazit plný text záznamu
10
Routages optimaux : tours, flots et chemins
Autor: Guyslain NAVES
Publikováno v: Informatique [cs]. Université Joseph-Fourier-Grenoble I, 2010. Français
HAL
The study of cycles, flows and paths in graphs is closely related to the development of combinatorial optimization. In the introduction, we explicit this relationship by using classical results, and the two next parts develops new results in two dist
Externí odkaz: https://explore.openaire.eu/search/publication?articleId=dedup_wf_001::a5455465b7dd66c62928504a7aa66f4c
https://theses.hal.science/tel-00465585
Zobrazit plný text záznamu

Vyhledávací nástroje:

Upřesnit hledání

Omezení vyhledávání
Plný text Recenzováno Digitální knihovna AV ČR
Zdroje