Academic literature on the topic 'Graphes de propriétés'
Create a spot-on reference in APA, MLA, Chicago, Harvard, and other styles
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.
Journal articles on the topic "Graphes de propriétés"
Colin de Verdière, Yves. "Le trou spectral des graphes et leurs propriétés d'expansion." Séminaire de théorie spectrale et géométrie 12 (1994): 51–68. http://dx.doi.org/10.5802/tsg.145.
Full textDelhommé, Christian. "Propriétés de Projection des Graphes sans Triangle ni Carré." European Journal of Combinatorics 17, no. 1 (January 1996): 15–22. http://dx.doi.org/10.1006/eujc.1996.0002.
Full textTacnet, Jean-Marc, Elodie Forestier, Eric Mermet, Corinne Curt, and Frédéric Berger. "Résilience territoriale : du concept à l'analyse d'infrastructures critiques en montagne." La Houille Blanche, no. 5-6 (October 2018): 20–28. http://dx.doi.org/10.1051/lhb/2018047.
Full textBélanger, Marie-France, Julien Constantin, and Gilles Fournier. "Graphes et ordonnés démontables, propriété de la clique fixe." Discrete Mathematics 130, no. 1-3 (July 1994): 9–17. http://dx.doi.org/10.1016/0012-365x(92)00518-v.
Full textBadariotti, Dominique, Cyril Meyer, and Yasmina Ramarani. "MoGUS, un outil de modélisation et d’analyse comparative des trames urbaines." Revue Internationale de Géomatique 30, no. 3-4 (July 2020): 181–213. http://dx.doi.org/10.3166/rig.2021.00109.
Full textTaylor, K. W. "Vietnam - Propriété Privée et Propriété Collective dans L'Ancien Vietnam. By Ngo Kim Chung and Nguyen Duc Nghinh. Paris: L'Harmattan, 1987. Pp. 227. Abbreviations, Tables, Graphs, Bibliography, Index." Journal of Southeast Asian Studies 21, no. 2 (September 1990): 516–18. http://dx.doi.org/10.1017/s0022463400003787.
Full textGarcia-Debanc, Claudine, Myriam Bras, and Laure Vieu. "Annotation de la cohérence dans des textes d’élèves et jugements de cohérence d’enseignants du primaire." SHS Web of Conferences 186 (2024): 03003. http://dx.doi.org/10.1051/shsconf/202418603003.
Full textLanini, Martina. "Moment graphs and KL-polynomials." Discrete Mathematics & Theoretical Computer Science DMTCS Proceedings vol. AR,..., Proceedings (January 1, 2012). http://dx.doi.org/10.46298/dmtcs.3057.
Full textDolęga, Maciej, and Piotr Sniady. "Polynomial functions on Young diagrams arising from bipartite graphs." Discrete Mathematics & Theoretical Computer Science DMTCS Proceedings vol. AO,..., Proceedings (January 1, 2011). http://dx.doi.org/10.46298/dmtcs.2908.
Full textTenner, Bridget Eileen. "Boolean complexes and boolean numbers." Discrete Mathematics & Theoretical Computer Science DMTCS Proceedings vol. AN,..., Proceedings (January 1, 2010). http://dx.doi.org/10.46298/dmtcs.2833.
Full textDissertations / Theses on the topic "Graphes de propriétés"
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 textLarge scale communication networks are everywhere, ranging from data centers withmillions of servers to social networks with billions of users. This thesis is devoted tothe fine-grained complexity analysis of combinatorial problems on these networks.In the first part, we focus on the embeddability of communication networks totree topologies. This property has been shown to be crucial in the understandingof some aspects of network traffic (such as congestion). More precisely, we studythe computational complexity of Gromov hyperbolicity and of tree decompositionparameters in graphs – including treelength and treebreadth. On the way, we givenew bounds on these parameters in several graph classes of interest, some of thembeing used in the design of data center interconnection networks. The main resultin this part is a relationship between treelength and treewidth: another well-studiedgraph parameter, that gives a unifying view of treelikeness in graphs and has algorithmicapplications. This part borrows from graph theory and recent techniques incomplexity theory. The second part of the thesis is on the modeling of two privacy concerns with social networking services. We aim at analysing information flows in these networks,represented as dynamical processes on graphs. First, a coloring game on graphs isstudied as a solution concept for the dynamic of online communities. We give afine-grained complexity analysis for computing Nash and strong Nash equilibria inthis game, thereby answering open questions from the literature. On the way, wepropose new directions in algorithmic game theory and parallel complexity, usingcoloring games as a case example
Ravaux, Romain. "Graphes arbitrairement partitionnables : propriétés structurelles et algorithmiques." Versailles-St Quentin en Yvelines, 2009. http://www.theses.fr/2009VERS0017.
Full textGraphes decomposition problems are in the heart of graphes theory. In this thesis we study the problem Graph_Partition wich in defined as follow. Being done a n-vertex graph ans a partition of n (a sequence of positives integers whose sum is equal to n), does it exists a partition of the vertex set such that every set of the partition induce a connected sub-graph, and the sequence of vertices numbers of these sub-graphes is a permutation of the partition of n. If a such partition of the vertex set exists, we say that the graph is decomposable for this partition of n. The problem Graph_Partition has already been the target of several studies. It has been shown that this problem is NP-Complet even restreint to the set of trees, and arbitrarily decomposable trees are principaly of degree 3. In this thesis we have in a first time continued structural study on arbitrarily decomposable and we have started structural studies on arbitrarily decomposable graphs. We have shown that arbitrarily decomposable trees with length arbitrarily haigh are exactly the set of combs. We gave an introduction building wich allow to construct arbitrarily decomposable combs with a number of degree 3 vertices and a length arbitrarily high. We have also given a first contribution concerning structural study of arbitrarily decomposable minimal graphs (whatever the edge you remove from the graph, the remaining graph is not arbitrarily decomposable). In a second time we study algorithmic aspect. We have shown that if we consider partition of n containing few integers, it is possible to determine enough quickly if a graph in decomposable for this partition of n. We have extended this result over the graphs containing few degree 3 vertices. Finally we have shown that it is possible to decide enough quickly if a tree with large diameter in arbitrarily decomposable
Zuk, Andrzej. "Sur certaines propriétés spectrales du Laplacien sur les graphes." Toulouse 3, 1996. http://www.theses.fr/1996TOU30272.
Full textMostefaoui, Mustapha. "Analyse des propriétés temporelles des graphes d'événements valués continus." Nantes, 2001. http://www.theses.fr/2001NANT2100.
Full textColcombet, Thomas. "Représentations et propriétés de structures infinies." Rennes 1, 2004. http://www.theses.fr/2004REN10094.
Full textBirmelé, Étienne. "Largeur d'arborescence quasi-clique-mineurs et propriétés d'erdos-posa." Lyon 1, 2003. http://www.theses.fr/2003LYO10259.
Full textDelhommé, Christian. "Propriétés de projection." Lyon 1, 1995. http://www.theses.fr/1995LYO10159.
Full textBarbar, 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 textChepoi, 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 textSoto, 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 textThis thesis focuses on topological properties of graphs and their application on communication networks, specifically on graphs reflecting Internet structure. We first look how far from a tree a graph may be by the study of two parameters: hyperbolicity and treewidth. For hyperbolicity, we analyse the relation with others graph parameters, we also show that some graph decompositions allow its efficient computation. We compute both parameters o Internet snapshots at different levels of granularity and time periods. We propose some structural and algorithmic consequences of obtained values. Then, we study the graph clustering problem from the perspective of modularity, which measures a clustering quality and is largely studied in the literature. We analyse modularity from a theoretical point of view and [describe] its asymptotic behaviour for some graph families. Finally, we deal with adversarial queueing theory, a combinatorial framework derived from classic queueing theory where injection process is und the control of an adversary. We propose a new model generalisation by considering request of distinct types
Books on the topic "Graphes de propriétés"
Aldrich, Douglas F. Mastering the digital marketplace: Practical strategies for competitiveness in the new economy. New York: Wiley, 1999.
Find full textGraphene Science Handbook. Taylor & Francis Group, 2016.
Find full textGraphene Science Handbook. Taylor & Francis Group, 2016.
Find full textGraphene Science Handbook. Taylor & Francis Group, 2016.
Find full textGraphene Science Handbook. Taylor & Francis Group, 2016.
Find full textTour, James, and Ruquan Ye. Laser‐Induced Graphene. Jenny Stanford Publishing, 2020.
Find full textTour, James, and Ruquan Ye. Laser‐Induced Graphene. Jenny Stanford Publishing, 2020.
Find full textLaser‐Induced Graphene. Jenny Stanford Publishing, 2020.
Find full textTour, James, and Ruquan Ye. Laser‐Induced Graphene. Jenny Stanford Publishing, 2020.
Find full textAli, Nasar, Mahmood Aliofkhazraei, William I. Milne, Cengiz S. Ozkan, and Stanislaw Mitura. Graphene Science Handbook: Fabrication Methods. Taylor & Francis Group, 2016.
Find full textBook chapters on the topic "Graphes de propriétés"
Colomban, Philippe. "Nano-optique, céramiques et verres nano-structurés, des pratiques millénaires." In Regards croisés: quand les sciences archéologiques rencontrent l'innovation, 99–122. Editions des archives contemporaines, 2017. http://dx.doi.org/10.17184/eac.3792.
Full text