Fondée sur une démarche de terrain qualitative, cette thèse propose une analyse géographique de la pauvreté urbaine dans une des plus grandes villes du monde. La métropole de Jakarta, agglomération de plus de vingt millions d’habitants, s’affirme comme ville vitrine de la croissance économique de l’Indonésie et comme point relais de la mondialisation, où la pauvreté n’aurait, en somme, plus lieu d’être. Pourtant, en augmentant les situations de vulnérabilité de certaines populations, les dynamiques urbaines en œuvre contribuent à la mise sous tension de l’espace urbain.L’entrée par le concept de pauvreté en géographie permet de saisir la diversité des positions sociales et spatiales qui se conjuguent, se concurrencent et se négocient dans cet espace urbain, au gré des rapports de force en œuvre. Au-delà de la pauvreté en tant qu'état, il s’agit de prendre en compte les parcours individuels et collectifs liés au phénomène, en les insérant dans les trajectoires des lieux – depuis l’échelle du quartier à celle de l’aire métropolitaine.Plus que les seuls enjeux de définition, ce travail examine le rôle des représentations et des intérêts des groupes stratégiques dans la production de politiques urbaines profondément ancrées dans les idéologies dominantes, le néolibéralisme urbain notamment.Enfin, l’analyse croisée de plusieurs types d’espaces de la pauvreté à Jakarta et à Bekasi montre les disparités en termes d’appropriations et de pratiques de l’espace urbain. Ainsi, au-delà d’une dualisation de la société urbaine d’une métropole contemporaine, cette thèse pointe la segmentation des intérêts à agir des citadins considérés comme pauvres, selon leurs sentiments de légitimité et leurs modalités d’appartenance à la ville, ancrant alors la réflexion géographique dans un questionnement politique. / Based on qualitative methodologies, this PhD dissertation proposes a geographical analysis of urban poverty, in one of the biggest city in the world. The urban region of Jakarta counts more than twenty millions of inhabitants. It comes up as the showcase for economic success in Indonesia and a node of globalization, where one could expect the level of poverty to have decreased. Yet, current urban dynamics contribute to unsettle urban spaces increasing the vulnerability of poor people. The examination of the concept of poverty through a geographical lens allows to grasp the diversity of social and spatial positions and positionnings, from the neighborhood level to the metropolitan area. It helps also to investigate how they compete with each other and are (re)negotiated and interwoven under the influence of power relations. More than the mere situation of poverty, this work is based on a cross-analysis of individual and collective trajectories and spatial transformations. Further than the issue of defining poverty, this thesis explores the role of representations and the interest of stakeholders in urban policies related to mainstream ideologies, such as urban neoliberalism. Finally, a comparison between different types of poverty’s spaces in Jakarta and in Bekasi shows the strong differences in space’s appropriations and space’s uses. Beyond the idea of dualization of the urban society, this study aims to highlight the segmented interests of citizens, according to their sense of being legitimate in the city and their sense of belonging to the city. This shows how much the geographical inquiry is political.

The distance d(u, v) between two vertices u and v in a graph G equals the length of a shortest path from u to v. A set S of vertices is called a distance-2 dominating set if every vertex in V \S is within distance-2 of at least one vertex in S. The distance-2 domatic number is the maximum number of sets in a partition of the vertices of G into distance-2 dominating sets. We give bounds on the distance-2 domatic number of a graph and determine the distance-2 domatic number of selected classes of graphs.

Ce manuscrit d'Habilitation à diriger des recherches décrit mes travaux de recherche récents en théorie des graphes et en théorie des jeux combinatoires. Une première partie est consacrée à l'étude de paramètres de graphes en s'intéressant particulièrement aux contraintes structurelles qui permettent d'améliorer les bornes connues. Dans cette partie, nous traitons notamment la paire-domination, la domination indépendante mais aussi les partitions en cographes et les colorations quasi propres. Une deuxième partie traite de la domination de puissance, une forme itérative de la domination au sujet de laquelle nous proposons un début de synthèse des résultats existants. Enfin, une troisème partie parle de jeux. Nous y traitons d'abord le travail réalisé sur quelques conjectures portant sur un jeu de domino, puis au sujet des jeux en version misère. Nous y parlons enfin du jeu de domination, qui est à l'interface entre le paramètre de graphe et le jeu combinatoire.

Dans ce travail, nous posons d’abord la question de la légitimité de la contestation internationale. En partant de la conception libérale de la souveraineté étatique, nous montrons que la contestation internationale pourrait être critiquée pour l’interférence qu’elle crée entre des acteurs étrangers. Pour défendre la légitimité de la contestation, nous argumentons en faveur de la position républicaine de Philip Pettit selon laquelle la souveraineté étatique ne devrait pas être comprise comme une absence d’interférence, mais plutôt comme une absence de domination. En montrant que les problèmes environnementaux peuvent être compris en tant que domination écologique, nous tentons alors de démontrer que la contestation internationale ne pose pas nécessairement problème pour la souveraineté des États, mais qu’au contraire, celle-ci peut servir protection contre d’éventuels cas de domination. Dans la seconde partie du travail, nous explorons la question de la légitimité des moyens de contestation utilisés par les activistes. En conservant les idées de Pettit concernant la domination, nous prenons toutefois nos distances par rapport à cet auteur et sa conception délibérative de la contestation. Nous amorcerons finalement la réflexion dans le but de trouver des critères pouvant légitimer certains recours à des moyens de contestation plus radicaux. Nous défendons notamment une position originale, voulant que la contestation soit comprise en continuité avec la délibération plutôt qu’en rupture avec celle-ci. / In this paper, we first study the case of international activism’s legitimacy. Accordinging to the liberal sovereignty principal, we show that it could be a problem to allow activists to protest on the international stage, as this would create a form of interference against the ones they target. But as we consider that the political pressure of interest groups is necessary to face major problems like the environmental issues, it seems important to us to advocate their work at the global level. To offer a defense of international activism, we base our position on the republican ideas of Philip Pettit for whom, political freedom would not be a non-interference, but a non-domination. After showing that some environmental issues can be understood as domination issues, we argue that international activism is not a necessarily a problem for the State’s sovereignty, but that it offers a protection against some form of ecological domination. In the second half of this paper, we study the legitimacy of the different means of pressure the activists can use to protest. As we keep the idea of freedom as non-domination, we will take our distances from Pettit’s thought of political contestatory. After criticizing the ideas of the deliberative democrats, we will initiate the reflection to find some new criterions that would legitimate some more radical means of pressure like direct actions and civil disobedience. We also offer an original thesis by suggesting that activism and deliberation should not be understood as opposites but rather as a continuum.

L’objectif de cette thèse est d’analyser les spécificités du travail domestique au regard des principes fondamentaux de la psychodynamique du travail. L’enquête clinique montre une prédominance des enjeux relationnels et interpersonnels dans le cadre de ce métier. Un éclairage par la psychanalyse est nécessaire également pour mieux saisir la complexité de la relation de domination entre la patronne et la servante de part les enjeux psycho-affectivo-sexuels qu’elle mobilise et sa singularité par rapport à toute autre relation de travail. / The main purpose of this thesis is to analyze the specificities of domestic work according to fundamental principles of psychodynamics of work. Clinical investigation shows a predominance of relational and interpersonal issues within the profession. A psychoanalytical approach is also necessary to better understand the complexity of the relationship of domination between the boss and the maid regarding the psycho-emotional-sexual issues it mobilizes and its uniqueness compared to any other relationship of work.

Dans cette thèse nous étudions trois jeux à objectif compétitif sur les graphes. Les jeux à objectif compétitif proposent une approche dynamique des problèmes d'optimisation discrètes. L'idée générale consiste à associer à un problème d'optimisation (coloration, domination, etc.) un jeu combinatoire partisan de la façon suivante. Deux joueurs construisent tour à tour la structure reliée au problème d'optimisation. L'un d'eux cherche à ce que cette structure soit le plus optimale possible, tandis que l'autre essaye de l'en empêcher. Sous l'hypothèse que les deux joueurs jouent optimalement, la taille de la structure obtenue définit un invariant ludique.Nous commençons par étudier une variante 1-impropre du jeu de coloration, qui est le premier et le plus étudié des jeux à objectif compétitif. Dans ce jeu, les joueurs colorient les sommets d'un graphe de sorte que deux sommets adjacents ne partagent jamais la même couleur. Dans la version 1-impropre, un sommet peut avoir au plus un voisin ayant la même couleur que lui. Nous considérons ensuite le jeu de domination, dans lequel les deux joueurs doivent construire un ensemble dominant, c'est-à-dire un ensemble de sommets du graphe tel que tout autre sommet est adjacent à l'un des membres de cet ensemble. Finalement, nous définissons un nouveau jeu à objectif compétitif, relié au problème de coloration distinguante. Dans ce jeu, il s'agit de construire une coloration qui n'est invariante par aucun des automorphismes du graphe. Nous soulevons plusieurs interrogations stimulantes concernant ce nouveau jeu, notamment sur la caractérisation des graphes ayant un invariant ludique infini, par l'existence d'automorphismes d'ordre deux. / In this thesis, we study three competitive optimization graph games. These games allow a dynamic approach to discrete optimization problems, which is an advantageous alternative way to consider these questions. The global idea consists in defining a combinatorial partisan game, associated to the original optimization problem, like coloring, domination, etc. Two players alternatively build the structure related to the optimization problem. One of them tries to obtain a structure as optimal as possible, whereas his opponent wants to prevent him from doing it. Under the hypothesis that both players play optimally, the size of the obtained structure defines a game invariant of the graph.We start by studying a 1-improper variation of the coloring game, which is the first and the most studied competitive optimization graph game. In this game, the players colors the vertices of a graph, such that two adjacent vertices do not share the same color. In the 1-improper version, we allow a vertex to have at most one neighbor with the same color as it. Then, we study the domination game, in which the players have to build a domination set, that is a sub-set of vertices such that any other vertex is adjacent to one of the vertex in this set. Finally, we define a new game, related to the distinguishing coloring problem. This game is about building a vertex-coloring which is preserved by none of the graph automorphisms. We raise some challenging open questions about this new game, especially concerning the characterization of graphs with infinite game invariant, by the existence of order two automorphisms.

Dans cette thèse, nous étudions des problèmes d'identification des sommets dans les graphes. Identifier les sommets d'un graphe consiste à attribuer à chaque sommet un objet qui rend le sommet unique par rapport aux autres. Nous nous intéressons particulièrement aux codes identifiants : sous-ensembles de sommets d'un graphe, dominants, tels que le voisinage fermé de chaque sommet du graphe a une intersection unique avec l'ensemble. Les sommets du code identifiant peuvent être considérés comme des capteurs et chaque sommet du graphe comme un lieu possible pour une défaillance. Nous caractérisons tout d'abord l'ensemble des graphes pour lesquels tous les sommets sauf un sont nécessaires dans tout code identifiant. Le problème consistant à trouver un code identifiant optimal, c'est-`a-dire de taille minimale, étant NP-difficile, nous l'étudions sur quatre classes restreintes de graphes. Suivant les cas, nous pouvons résoudre complètement le problème (pour les graphes de Sierpinski), améliorer les bornes générales (pour les graphes d'intervalles, les graphes adjoints, la grille du roi) ou montrer que le problème reste difficile même restreint (pour les graphes adjoints). Nous considérons ensuite des variations autour des codes identifiants permettant plus de flexibilité pour les capteurs. Nous étudions par exemple des capteurs du plan capables de détecter des défaillances `a un rayon connu avec une erreur tolérée. Nous donnons des constructions de tels codes et bornons leur taille pour des valeurs de rayons et d'erreurs fixés ou asymptotiques. Nous introduisons enfin la notion de coloration identifiante d'un graphe, permettant d'identifier les sommets d'un graphe avec les couleurs présentes dans son voisinage. Nous comparons cette coloration avec la coloration propre des graphes et donnons des bornes sur le nombre de couleurs nécessaires pour identifier un graphe, pour plusieurs classes de graphes. / In this thesis, we study problems on vertices identification of graphs. To identify the vertices of a graph consists in giving to each vertex of the graph an object that makes it unique. We are specially interested in the problem of identifying codes : dominating sets of vertices for which the closed neighborhood of each vertex has a unique intersection with the set. The vertices of the identifying code can be seen as sensors and each vertex of the graph as the location of a potential fault. We first classify all finite graphs for which all but one of the vertices are needed in any identifying code. Finding an optimal identifying code, i.e, an identifying code of minimum size, is a $NP$-hard problem. Therefore, we study this problem in some restricted classes of graphes. Depending on the class considered, we are able to solve this problem (for Sierpi`nski graphs), to give better bounds on the size of an identifying code than the general one (for interval graphs, line graphs and the king grid) or to prove that the problem remains NP-hard even in the restricted class (for line graphs). Then, we consider some variations of identifing codes that give flexibility to the sensors. For example, we study codes sensors able to detect faults within a radius around a fixed value. We give constructions of such codes and bounds on their size for general and asymptotic values of the radius and the tolerance on it. Finally, we introduce identifying colourings of graphs; verex-colouring of graph such that each vertex is identified by the set of colours in its closed neighbourhood. We compare this colouring of graphs with proper vertex-coloring and give bounds on the number of colours required to identify a graph, for several class of graphs.

Cette recherche interroge les pratiques discursives de domination et d’altérisation dans la production urbaine. Notre analyse prend le départ du questionnement de la globalisation dans la planification urbaine et de son articulation au niveau micro-local. Notre hypothèse est que les groupes dominants utilisent les pratiques populaires comme argument de délégitimation des populations pauvres dans les « visions » de la ville globalisée. Cette stigmatisation se nourrit des stéréotypes de la ville en retard et de l’immobilisme de ces « groupes subalternes », mais également des conflits entre les habitants du centre pour l’appropriation de l’espace au quotidien. La domination exercée résulte alors d’un enchevêtrement complexe entre des conditions sociales réelles et des discours stéréotypés. Cette recherche suit une démarche interdisciplinaire, qui croise les approches à la ville propres à l’architecture avec le regard sociologique. Le choix des terrains d’étude se porte sur deux métropoles, Le Caire (Égypte) et Naples (Italie). Malgré de profondes différences de contexte, les questions s’imbriquent : l’attractivité touristique qui passe par le changement de population, la patrimonialisation de l’architecture des centres, et un urbanisme hanté par le mythe d’une grandeur déchue. À travers l’étude des pratiques micro-locales d’occupation du logement et de l’espace urbain, ainsi que du processus de construction et de manipulation d’une condition de « subalternité métropolitaine », il apparaît que si d’un côté les aménageurs revendiquent le monopole de la prise de décision, de l’autre les habitants mettent en place une production de l’espace urbain « par le bas ». / This research examines the discursive practices of domination and othering in urban production. Our analysis opens with the questioning of globalization in urban planning and its relationship with the micro-local level. Our hypothesis is that dominant groups use popular practices as an argument of delegitimization of the poor in the "visions" of the globalized city. This stigma is fuelled by the stereotypes of the undeveloped city and the immobilism of these "subaltern groups", but also by the conflicts between the inhabitants of the centre for the appropriation of space in everyday life. Thus, the domination results as a complex tangle between real social conditions and stereotypical discourses. This research follows an interdisciplinary approach, which crosses the architecture-specific analysis of the city with a sociological perspective. We chose as our case studies two cities, Cairo (Egypt) and Naples (Italy). Despite the profound differences in context, many issues overlap: the touristic appeal depending on the exclusion of a part of the population, the politics of heritage of the city centres, and an urban planning haunted by the myth of fallen greatness. Through the study of micro-local practices of domestic and urban space, and the process of construction and manipulation of a condition of "metropolitan subalternity", it appears that if, on the one hand, developers claim the monopoly of decision making, on the other, inhabitants develop a production of urban space "from below".

Cette thèse s’inscrit dans le champ de la géographie des sexualités et contribue plus précisément au champ des géographies queers. Elle étudie la manière dont sont pensés les lieux queers en commençant par les définir, explorant la manière dont ils s’organisent de manière rhizomatique. Les personnes queers créent des lieux à travers des constellations de personnes qui se regroupent autour d’un rapport spécifique au genre et à la sexualité ainsi qu’autour d’un discours politique queer. Après avoir fait l’archéologie de ces milieux, une étude sera menée sur la violence que vivent les personnes queers dans l’espace public jusque dans les espaces privés. La violence systémique est décrite par l’analyse des rapports de domination et des normes. Les violences intracommunautaires sont ensuite étudiées. L’auteur.e propose finalement une critique des espaces queers sécurisés (safe space) pour proposer une autre conception des lieux par la construction d’espaces bienveillants. La méthodologie de la thèse est fondée sur l’observation participante, l’auto-ethnographie ainsi qu’un questionnaire et des entretiens venant compléter les sources. Un accent a été mis sur la réflexivité de la recherche, notamment sur le travail émotionnel que doit faire le chercheur.e face à ce type de terrain. / This thesis is a contribution to the geographies of sexualities and more specifically to queer geographies. It first seeks to understand how queer places are created by the many ways they are defined, though of, and organized in their rhizomatic pattern. Self-defined queer people have indeed a tendency to create places through the gathering of an array of persons who are connected by a particular relationship to gender, sexuality, as well as by the political component of the queer discourse. Focusing next on the “milieux de vie” that emerged from this loose network of places, the research looks at the systematic violence exerted against queer people in the public and private space. This phenomenon is seen and explained through a set of norms and domination patterns occurring at different levels and scales in society. Violence within the communities is finally studied. The author concludes in examining and in offering a critic of the concept of safe space, which lay the ground for the proposal of the construction of espaces bienveillants (derived from the concept of brave place). The study was conducted through participant observations, auto-ethnographic method, on-line surveys and direct conversations. Reflexivity was at the center of the field work, the author insists most notably on the emotional work researcher faces in this type of research.

For any integer k≥0, a set of vertices S of a graph G=(V,E) is k-cost-effective if for every v∈S,|N(v)∩(V∖S)|≥|N(v)∩S|+k. In this paper we study the minimum cardinality of a maximal k-cost-effective set and the maximum cardinality of a k-cost-effective set. We obtain Gallai-type results involving the k-cost-effective and global k-offensive alliance parameters, and we provide bounds on the maximum k-cost-effective number. Finally, we consider k-cost-effective sets that are also dominating. We show that computing the k-cost-effective domination number is NP-complete for bipartite graphs. Moreover, we note that not all trees have a k-cost-effective dominating set and give a constructive characterization of those that do.