Log in

Relevant bibliographies by topics / Graphes de propriétés

Contents

Dissertations / Theses

Academic literature on the topic 'Graphes de propriétés'

Author: Grafiati

Published: 13 April 2024

Create a spot-on reference in APA, MLA, Chicago, Harvard, and other styles

Select a source type:

Consult the lists of relevant articles, books, theses, conference reports, and other scholarly sources on the topic 'Graphes de propriétés.'

Next to every source in the list of references, there is an 'Add to bibliography' button. Press on it, and we will generate automatically the bibliographic reference to the chosen work in the citation style you need: APA, MLA, Harvard, Chicago, Vancouver, etc.

You can also download the full text of the academic publication as pdf and read online its abstract whenever available in the metadata.

Dissertations / Theses on the topic "Graphes de propriétés"

1

Ducoffe, Guillaume. "Propriétés métriques des grands graphes." Thesis, Université Côte d'Azur (ComUE), 2016. http://www.theses.fr/2016AZUR4134/document.

Full text

Abstract:

Les grands réseaux de communication sont partout, des centres de données avec des millions de serveurs jusqu’aux réseaux sociaux avec plusieurs milliards d’utilisateurs.Cette thèse est dédiée à l’étude fine de la complexité de différents problèmes combinatoires sur ces réseaux. Dans la première partie, nous nous intéressons aux propriétés des plongements des réseaux de communication dans les arbres. Ces propriétés aident à mieux comprendre divers aspects du trafic dans les réseaux (tels que la congestion). Plus précisément, nous étudions la complexité du calcul de l’hyperbolicité au sens de Gr

APA, Harvard, Vancouver, ISO, and other styles

2

Ravaux, Romain. "Graphes arbitrairement partitionnables : propriétés structurelles et algorithmiques." Versailles-St Quentin en Yvelines, 2009. http://www.theses.fr/2009VERS0017.

Full text

Abstract:

Les problèmes de décomposition de graphes sont au coeur de la théorie des graphes. Dans cette thèse nous étudions le problème Graphe_Partition qui, étant donné un graphe d'ordre n et une partition de n (séquence d'entiers positifs dont la somme est égale à n), consiste à déterminer s'il existe une partition des sommets du graphe telle que chaque ensemble de cette partition induit un sous-graphe connexe et la séquence des ordres de ces sous-graphes est une permutation de la partition de n. Si une telle partition des sommets existe, nous dirons que le graphe est décomposable pour cette partition

APA, Harvard, Vancouver, ISO, and other styles

3

Zuk, Andrzej. "Sur certaines propriétés spectrales du Laplacien sur les graphes." Toulouse 3, 1996. http://www.theses.fr/1996TOU30272.

Full text

Abstract:

Dans cette these on s'interesse a la propriete (t) pour les groupes discrets et aux spectres des operateurs associes aux marches aleatoires sur ces groupes. On etudie aussi le rayon spectral de ces operateurs sur certains graphes

APA, Harvard, Vancouver, ISO, and other styles

4

Mostefaoui, Mustapha. "Analyse des propriétés temporelles des graphes d'événements valués continus." Nantes, 2001. http://www.theses.fr/2001NANT2100.

Full text

Abstract:

Les réseaux de Petri (RdP) sont un formalisme puissant de modélisation et d'évaluation des systèmes dynamiques complexes. Une classe particulière des RdP, que sont les graphes d'événements valués (GdEV) fortement connexes, permet plus particulièrement d'analyser les systèmes cycliques sans conflit structurel. Lorsque la notion de flux apparaît (système fluide, structure à haut débit, etc. ) il est possible d'utiliser un modèle GdEV continu (GdEVC). Le plus souvent, les méthodes d'analyse des propriétés temporelles des RdP continus se basent sur le développement du graphe d'évolution qui représ

APA, Harvard, Vancouver, ISO, and other styles

5

Colcombet, Thomas. "Représentations et propriétés de structures infinies." Rennes 1, 2004. http://www.theses.fr/2004REN10094.

Full text

Abstract:

This work is dedicated to the study of infinite structures (or graphs) which admit a finite presentation. To the equivalences between those presentations and to the geometrical and decidability properties concerning them. The study starts with stack based structures,mainly the prefix recognizable ones. We establish various presentations for those structures, as solutions of equational systems,by transformation of the infinite complete binary tree and by word rewriting. We then study the term-automatic structures and give them,in particular, a new characterization by mean of equational systems.

APA, Harvard, Vancouver, ISO, and other styles

6

Birmelé, Étienne. "Largeur d'arborescence quasi-clique-mineurs et propriétés d'erdos-posa." Lyon 1, 2003. http://www.theses.fr/2003LYO10259.

Full text

Abstract:

La largeur d'arborescence est une notion intéressante d'un point de vue théorique mais également algorithmique puisque beaucoup de problèmes NP-difficiles deviennent polynomiaux quand on se restreint aux graphes de largeur d'arborescence bornée. Elle est étroitement liée à la notion de q-clique-mineur qui lui est duale et à une propriété des familles de graphes dite propriété d'Erdos-Posa. De plus, le caractère borné de la largeur d'arborescence est lié à l'interdiction de graphes planaires en tant que mineurs. Cette thèse est une étude plus précise de ces notions dans le cas de l'interdiction

APA, Harvard, Vancouver, ISO, and other styles

7

Delhommé, Christian. "Propriétés de projection." Lyon 1, 1995. http://www.theses.fr/1995LYO10159.

Full text

Abstract:

La propriete de projection a ete introduite par ernest corominas pour les ensembles ordonnes : un ensemble ordonne est 2-projectif si les projections sont ses seules operations binaires, croissantes et identiques sur la diagonale. L'objet de cette these est l'etude d'extensions de cette notion, a des operations d'arite superieure (projectivite de hamming finie et projectivite cartesienne infinie) et a des structures plus generales. Notre etude des proprietes de projection de hamming (relatives a des operations regulieres par rapport a chaque argument) est fondee sur des idees de topologie alge

APA, Harvard, Vancouver, ISO, and other styles

8

Barbar, Kablan. "Grammaires d'arbres attribuées : méthodes de vérification des propriétés de graphes engendrés." Bordeaux 1, 1988. http://www.theses.fr/1988BOR10595.

Full text

Abstract:

Presentation d'une methode de recherche d'algorithmes de test des proprietes de graphes d'attributs engendres. Sont decrits, sous forme de point fixe d'un systeme regulier, des algorithmes iteratifs pour les tests de non-circularite, d'existence d'attributs inutiles et d'existence de chemins hamiltoniens dans les graphes engendres

APA, Harvard, Vancouver, ISO, and other styles

9

Chepoi, Victor. "Métriques et convexité dans les graphes et espaces discrèts : propriétés et algorithmes." Aix-Marseille 2, 1997. http://www.theses.fr/1997AIX22124.

Full text

APA, Harvard, Vancouver, ISO, and other styles

10

Soto, Gomez Mauricio Abel. "Quelques propriétés topologiques des graphes et applications à internet et aux réseaux." Paris 7, 2011. http://www.theses.fr/2011PA077228.

Full text

Abstract:

Ce travail étudie des propriétés topologiques des graphes et leurs applications aux réseaux de communications, notamment aux graphes représentant structure d'Internet. Dans un premier temps, on s'intéresse à l'arborescence des graphes par l'étude de deux paramètres : l'hyperbolicité et la largeur arborescente (treewidth). Pour l' hyperbolicité, on analyse sa relation avec d'autres paramètres de graphes et on montre que certaines décompositions de graphes en permettent un calcul efficace. On calcule ces deux paramètres dans des instantanés d'Internet pour différents niveaux hiérarchiques et dif

APA, Harvard, Vancouver, ISO, and other styles

More sources

We offer discounts on all premium plans for authors whose works are included in thematic literature selections. Contact us to get a unique promo code!