Le formalisme des états graphes consiste à modéliser des états quantiques par des graphes. Ce formalisme permet l'utilisation des notions et des outils de théorie des graphes (e.g. flot, domination, méthodes probabilistes) dans le domaine du traitement de l'information quantique. Ces dernières années, cette modélisation combinatoire a permis plusieurs avancées décisives, notamment (i) dans la compréhension des propriétés de l'intrication quantique (ii) dans l'étude des modèles de calcul particulièrement prometteurs en terme d'implémentation physique, et (iii) dans l'analyse et la construction de protocoles de cryptographie quantique. L'objectif de cette thèse est d'étudier les propriétés graphiques émergeant des problématiques d'informatique quantique, notamment pour la simulation quantique. En particulier, l'étude des propriétés de causalité et de localité des états graphes, en étendant par exemple la notion existante de flot de causalité à une notion intégrant des contraintes de localité, permettrait d'ouvrir de nouvelles perspectives pour la simulation de systèmes quantiques à l'aide d'états graphes. Des connections formelles avec les automates cellulaires quantiques bruités pourront également émerger de cette étude. / Graph States formalism consist in using graphs to model quantum states. This formalism allows us to use notion and tools of graph theory (e.g. flow, domination, probabilistic methods) in quantum information processing. Last years, this combinatorial modelisation had lead to many decisiv breakthroughs, in particular (i) in the comprehension of the quantum entranglement properties (ii) in very promising in term of physical implementation quantum calculus model, and (iii) in the analysis and construction of quantum cryptography protocols. The goal of this thesis is to study the graphic properties emerging of those quantum information processing problematics, especially for quantum simulation. In particular, the properties of causality and locality in graph states, by extanding for exemple the existing notion of causality flows to a notion integring the locality constraints, would allow new perspectives for the quantum system simulation using graphs states. Formal connections with noisy quantum cellular automata would emerge from this study.

Démétrios de Phalère est un des exemples les plus remarquables dans l’Antiquité d’homme d’Etat-philosophe. Névers 355 au Phalère, l’ancien port d’Athènes, Démétrios, fils de Phanostratos, devint, grâce à sa formation au Lycée,un des meilleurs orateurs et philosophes de son temps et rédigea de très nombreux ouvrages : des traités philosophiques, des biographies historiques, un recueil des fables d’Esope, des traités sur la poésie homérique. Il entra en politique, en 324, à l’époque de l’affaire d’Harpale et en 322, il participa par la suite au règlement diplomatique de la guerre lamiaque et participa au gouvernement de Phocion instauré par Antipater. En 317/6, il fut nommé par Cassandre à la tête de la cité athénienne qu’il gouverna jusqu’en 307/6. Le régime démocratique fut peu modifié à l’exception de l’instauration d’un cens. Il tenta d’appliquer la politique aristotélicienne du « juste milieu »et renforça la centralisation. Bénéficiant d’un climat de prospérité et de paix, plusieurs réformes furent engagées :instauration de nom ophylakès ou « gardiens de la loi », de lois somptuaires et de gynéconomes, organisation d’un recensement de la population, création des homéristes au théâtre, mise en valeur des fêtes religieuses en particulier de celles en l’honneur de Dionysos. Au printemps 307, l'attaque de Démétrios Poliorcète mit un terme au gouvernement de Démétrios de Phalère : il dut s’enfuir à Thèbes où il resta pendant dix ans. Son arrivée à Alexandrie d’Egypte, en 297/6, marqua l’apogée de sa carrière. Premier conseiller de Ptolémée Ier, il participa à l’organisation du culte de Sérapis, et surtout, intervint directement dans la mise en place de la Bibliothèque du Musée d’Alexandrie et dans la traduction de la Loi juive, la Bible des Septante. Sa mort, causée par la morsure d’un aspic, se situe vraisemblablement vers 281/0, au début du règne de Ptolémée II. A une époque de transition entre les époques classique et hellénistique, toutes ses actions s’inscrivent dans un parcours de recherche philosophique voire même ésotérique. / Demetrius of Phalereus is one of the most remarkable examples of a Statesman-Philosopher in Antiquity. Bornca 355 BCE in Phalerum, the former port of Athens, Thanks to his training in the Lyceum, Demetrius, the son ofPhanostratos, became one of the best orators and philosophers of his time. He wrote many works: philosophicaltreatises, historical biographies, a collection of Aesop’s fables and treatises on Homeric poetry. He entered politics in324 at the time of the Harpalus affair and, in 322, subsequently participated in the diplomatic settlement of theLamian War and took part in the government of Phocion set up by Antipater. In 317/6, Cassander put him at the headof the Athenian city, which he governed until 307/6. The democratic regime underwent little change except for theinstitution of a census. He tried to enforce the Aristotelian policy of the “golden mean” and reinforced centralisation.Benefiting from a climate of prosperity and peace, he undertook several reforms, instituting the nomophylakes(“guardians of the law”), sumptuary laws and gynaeconomi, organising a population census, creating Homeristictheatrical performances and emphasising religious festivals, especially those in honour of Dionysos. In the spring of307/6, Demetrius Poliorcetes’ capture of Athens put en end to the government of Demetrius Phalereus who fled toThebes for ten years. His stay in Alexandria in Egypt starting in 297/6 marked the peak of his career. The firstcouncillor to Ptolemy I, he participated in organising the cult of Serapis, and especially, intervened directly in settingup the Mouseion or Library of Alexandria and in the translation of Jewish Law, the Septuagint. His death, probablyca 281/0 BCE, early in the reign of Ptolemy II, is said to have been caused by the bite of an aspic. At a time oftransition between the Classical and Hellenistic periods, all his actions were part of a quest for philosophical, evenesoteric, knowledge.

La sexualité préconjugale au Maroc fait face à une triple illégitimité (religieuse, légale et sociale). Toutefois, le cadre normatif restrictif ne signifie pas qu’elle est inexistante. Cette étude tente de décoder les modes de pensée, de vie et de verbalisation de la sexualité préconjugale dans le pays, en dépit de ce cadre normatif restrictif. Elle vise à l’analyser dans ses différents aspects : les représentations, le discours social et médiatique, la verbalisation, le cadre normatif, le monnayage socialisé inscrit en dehors des cadres traditionnels de la professionnalisation du sexe, les nouvelles tendances liées aux transformations technologiques et leur impact sur la sexualité, l’éducation sexuelle, la signification et les impacts du premier rapport sexuel, l’impact de la dynamique démographiques et socioéconomiques sur la sexualité et, enfin, les rapports de genre en matière de parcours sexuels et affectifs. Elle a pour principal objectif de mettre la lumière sur des réalités sociales que les discours et les représentations normatives tentent de minorer. L’objectif n’est donc pas de légitimer des pratiques sexuelles socialement rejetées mais plutôt de les comprendre. / Premarital sexuality in Morocco faces a triple illegitimacy (religious, legal and social). However, despite being forbidden by norms, it exists in Morocco. This study attempts to decode the ways of thought, living and verbalization of premarital sexuality in the country despite the restrictive normative framework. It aims to analyze it in its different aspects: representations, social and media discourse, verbalization, the normative framework, the socialized money making observed outside the traditional professionalization of sex framework, new trends linkedto technological changes and their impact on sexuality, sex education, the significance and impact of the first sexual intercourse, the influence of demographic and socio-economic dynamics on sexuality and finally sexual and emotional gender relations. Its main objective is to shed light on social realities that discourse and normative representations are trying to play down. The goal is not to legitimize socially rejected sexual practices, but to understand them. / تواجه العلاقات الجنسية قبل الزواج في المغرب لا شرعية ثلاثية الابعاد : دينية، قانونية و مجتمعية .لكن هذا الاطار القيمي المقيد لا يعني أنها غير موجودة و لا يترجم غيابها المطلق.تهدف هذه الدراسة إلى تفكيك آليات التمثل٬ الممارسة و الخطاب بخصوص العلاقات الجنسية ما قبل الزوجية في المغرب٬ بالنظر للاطار التنظيمي المقيد٬ وإلى تحليلها حسب تمظهر اتها المختلفة : التمثلات٬ الخطاب المجتمعي و الاعلامي٬ التعبير اللفظي٬ الاطار٬ التنظيمي٬ الجنسانية المرتبطة بالمال لكن خارج الاطار التقليدي لا متهان الجنس٬ التوجهات الجديدة المرتبطة بالتحولات التكنولوجية و تأثيراتها الممكنة على الحياة الجنسية٬ التنشئة الجنسية ٬ معاني و تأثيرات الاقة الجنسية الاولى للافراد ٬ تأثير الدينامية الدمغرافية و السوسويوـ اقتصادية على الحياة الجنسية و أخيرا٬ تحليل المسارات الجنسية و العاطفية للافراد في علاقتها بمقاربة النوع الاجتماعي.هدف هذا الدراسة الأساسي هو و ضع الضوء على و اقع اجتماعي تحاول الخطابات و التمثلات الفيمية أن تخفف من حدته.و هي بذلك لا تسعى إلى إضفاألشرعية على الممارسات الجنسية ما قبل الزوجية٬ التي قد تكون مرفوضة مجتمعيا٬ بقدر ما تحاول قراءة هذا الواقع و فهمه.

Cette thèse explore dans quelle mesure la comptabilité peut jouer un rôle dans le dévoilement et la remise en cause publics d’une situation de domination, et ainsi contribuer à une certaine forme d’émancipation. Au plus près des interprétations des acteurs, cette thèse suit les voix libérales dévoilant et remettant en cause la domination des discours et des principes de rationalisation et de régulation financières à l’œuvre dans le football professionnel français. La comptabilité du football français est particulièrement exposée, du fait de la médiatisation et de la financiarisation intenses de ce secteur. Cette thèse s’appuie sur la sociologie pragmatique de la critique (à travers les travaux de Luc Boltanski) et considère les acteurs comme capables de critiques et de dévoilements. Au sein de trois essais, nous montrons 1/ comment des chiffres comptables préalablement divulgués par les clubs peuvent être mis en scène, par des acteurs débattant au sein d’une émission de radio, pour promouvoir une vision libérale ou une vision régulée du football français, 2/ comment les contrôleurs de gestion d’un club se saisissent de la critique pour dévoiler et remettre en cause la domination institutionnelle du régulateur financier du football français, et 3/ comment les pratiques d’accountability de managers d’un club, en réponse à la critique publique, leur permettent de légitimer leur organisation en justifiant sa non-conformité. Si la comptabilité, dans le sillage de la sociologie critique, a souvent été décrite comme un outil au service de dominations à l’œuvre, nous montrons dans cette thèse qu’elle peut également favoriser dévoilement et émancipation. / This dissertation explores to what extent accounting can play a role in how actors publicly unveil and denounce a situation of domination, thereby contributing to a form of emancipation. Listening to the actors’ interpretations, this dissertation follows the liberal voices which unveil and denounce the domination of the discourses and principles on financial regulation and rationalization for French professional football. French football accounting is particularly exposed, due to the high media coverage and financialization of the sector. This dissertation builds on the “pragmatic sociology of critique” (through the work of Luc Boltanski), and sees actors as having critical and unveiling competences. In three essays, we show 1/ how clubs’ disclosed accounting numbers can be staged by actors debating in a radio talk-show, to promote a liberal or regulated vision of French football, 2/ how management accountants in a club use their critical competences to unveil and denounce the institutional domination of the French football financial regulatory body, and 3/ how accountability practices of club’s managers undertaken to respond to public criticism, enable them to legitimize their organization by justifying its non-conformity. While accounting has often been described as serving dominant interests following the “critical sociology” tradition, our dissertation shows that accounting can also favor unveiling and emancipation.

Malgré leur position défavorable dans les hiérarchies du pouvoir, les jeunesjouent un rôle majeur dans les processus de changement sociopolitique qui ontcours dans la société burkinabè. Ce groupe social semble alors constituer un outilefficace d’analyse du politique et, plus précisément, des rapports de contestation etde domination qui sont à l’oeuvre au Burkina Faso. En effet, les jeunes développentde multiples stratégies d’inscription dans l’espace public qui constituent, à desdegrés et selon des modalités différentes, des formes de contestation de l’ordrepolitique. Ainsi, en nous appuyant sur trois catégories de jeunesse (les étudiantssyndiqués, les jeunes des rues et les jeunes rappeurs ou adeptes de hip-hop), nousavons cherché à interroger, dans une perspective diachronique, la nature desrapports de domination à l’oeuvre dans la société burkinabè. Nous constatons quela portée limitée de ces formes de contestation de l’ordre établi s’explique engrande partie par le contexte hégémonique dans lequel elles s’inscrivent. Ainsi, lesressorts de la domination caractéristiques de l’ordre politique actuel reposent,selon nous, sur une « politique de la médiation » et sur une stratégie de« cooptation néo-patrimoniale » qui permettent le désamorçage des tensions et lerèglement des conflits, selon des procédures bien précises, avec pour objectif lapréservation de l’image consensuelle de l’ordre politique. Ces deux dimensionsconstituent, selon nous, les piliers d’une « culture politique » qui irradie unemultitude d’espaces sociaux et qui permet un échange médiatisé et permanent entredirigeants et dirigés. / In spite of their unfavourable position in the hierarchies of power, youngpeople play a major role in the processes of social political change, which occur inthe Burkina Faso society. Hence, this social group seems to be a good instrumentto efficiently analyse policy, and moreover the processes of contestation anddomination at work in Burkina Faso. Indeed, young people develop numerousstrategies carried out in public places, which to varying degrees and termsconstitute forms of contestation against the political order. Thus by relying onthree categories of youth (unionised students, street youth, and young rappers orfollowers of the hip-hop movement), we sought to examine in a diachronicperspective, the nature of relationships of dominance at work in the Burkina Fasosociety. We find that the limited impact of these forms of contestations against theestablished order can be largely explained by the hegemonic context in which theyarise. Therefore, in our mind, the characteristic domination of the current politicalorder are based on “the strategies of mediation” and “neo-patrimonial cooptation”,which diffuse tensions and regulate conflicts, according to very precise procedures,with the aim to preserve the consensual image of the political culture. In ouropinion, these two dimensions constitute the pillars of a “political culture”, whichspreads out from a multitude of social spaces and creates a permanent, mediatisedexchange between rulers and those who are ruled.

La majorité des travaux en économie sur la Palestine semblent déterminés par le projet, explicite ou non, de surmonter l'omniprésence du conflit entre Palestiniens et Israéliens. Ceci coïncide avec la pensée économique standard qui place le marché au centre de ses attentions, et entend s’affranchir de l’existence de « faits de pouvoir » dans les rapports sociaux. En présentant le politique comme un obstacle au bon fonctionnement de l'économie, le souhait est ainsi exprimé de voir celle-ci s'imposer comme une alternative à celui-là. Ces travaux-là sont dominants ; ils participent à la formulation des politiques et orientent le versement de l'aide financière internationale. J'envisage pour ma part la paupérisation de la société palestinienne comme une conséquence de la politique coloniale de dépossession dont les conséquences sont la dépendance économique mais aussi la perte d'autonomie politique des Palestiniens. Ainsi dès l’époque du mandat britannique, la colonisation de la Palestine par le mouvement sioniste se fait au détriment de la présence arabe palestinienne. En Israël après 1948, puis dans les territoires nouvellement occupés de Cisjordanie et de Gaza à partir de 1967, ce processus de dépossession va de pair avec une intégration économique qui perdure à ce jour. Pendant ce temps, le processus de paix entamé en 1993 participe à l'ébauche d'une région pacifiée et intégrée dans la globalisation néolibérale sous hégémonie américaine. Dès lors le transfert de fonds institué par l'aide financière internationale, l'exhortation faite par la Communauté internationale aux Palestiniens de participer aux objectifs de croissance économique et de développement, ainsi que l'intégration de l'économie palestinienne dans l'économie israélienne et dans la globalisation, sont un moyen éminemment politique d'évacuer en apparence les rapports de domination et d'inviter la société palestinienne à s'en accommoder. En ce sens, l’économie, de même que la politique, doit ici être considérée comme « la guerre continuée par d’autres moyens ». / Most economic studies that have been done on Palestine are committed, whether explicitly or not, to overcome the ubiquity of the conflict between Palestinians and Israelis. Indeed, this is in line with standard economic thinking which places the market at the center of its interests, and overlooks “facts of power” in social relations. Yet, at the same time, they manage to show that politics is an obstacle to the flow of the economy, and therefore, express their wish that the latter becomes an alternative to the former. These works are dominant; they contribute to policy-making and guide the spending of international financial aid to Palestinians.By contrast, I consider the pauperization of Palestinian society a result of the colonial policy of dispossession. The consequences of this policy are manifest in the economic dependency of Palestinians, hence the loss of political autonomy. Indeed, since the British Mandate of Palestine, Zionist colonization of the country came at the expense of the Palestinian Arab presence. In Israel, after 1948, and in the newly occupied West Bank and Gaza Strip, after 67, this process of dispossession went hand in hand with an economic integration that has continued until this day.In parallel, the peace process that had begun in Oslo in 1993 contributed to the modeling of a subjugated area integrated into neoliberal globalization under US hegemony. Thus, the transfer of funds established by international financial aid, the exhortation made by the international community to the Palestinians to participate in the economic growth and development, as well as the integration of the Palestinian economy in the Israeli economy and in globalization, should be considered highly political strategies to eliminate ostensibly relations of power, and therefore, invite Palestinians to accept their subjugation. In that sense, economics as well as politics, appear to be “war by other means”.

Le travail porte sur la lecture de Madame Bovary de Flaubert. Menacée d’être proscrite en 1857, elle devient ensuite progressivement prescrite par les programmes de littérature au lycée et à l’université en France et dans les pays anglo-américains. La chercheuse explore le processus de « classicisation » du roman et l’histoire de la réception de son personnage principal par trois communautés interprétatives : les journalistes et critiques contemporain·e·s de Flaubert, les critiques universitaires français et anglo-américain·e·s des années 1960-1980 et des lycéen·ne·s français·e·s en 2016. Le travail interroge donc la constitution des interprétations dominantes ainsi que la dynamique des phénomènes d’identifications au cœur de ces différentes lectures en relation avec l’esthétique de l’auteur. Des problématiques de légitimation structurent en effet ces discours lectoraux et révèlent dans les valeurs qu’ils convoquent la « valence différentielle des sexes », universelle selon Françoise Héritier, qui fait d’une lecture masculine la référence de toute lecture légitime du roman en invalidant des attitudes lectorales perçues comme féminines. Cette situation a pour conséquence un encadrement pédagogique spécifique des interprétations lectorales dans le cadre scolaire dont la thèse interroge les présupposés et les effets sur les lecteurs et lectrices contemporain·e·s.Diverses méthodologies ont été utilisées pour mener la recherche. Les articles de journaux et les textes judiciaires publiés lors du procès de Madame Bovary ont été analysés. Un corpus de travaux structuralistes et post-structuralistes, des théories de la réception et féministes a également été examiné. La chercheuse a par ailleurs eu recours aux techniques de l’explication de texte pour comprendre l’esthétique de Flaubert et la confronter aux réactions des divers lecter·rice·s. Enfin, la chercheuse a mené une enquête de terrain basée sur un questionnaire, des journaux de lecture et des entretiens avec une classe de lycéen·ne·s français. / This work carries on reading Madame Bovary by Flaubert. Although reading the novel threatened to be prohibited when it was first published in 1857, it progressively became mandatory in French studies in French high schools and at French universities and Anglo-American universities. The thesis explores the « classicisation » process of the novel as well as the reception of its principal character by three interpretive communities: journalists and critics who were Flaubert’s contemporaries, French and Anglo-American academics between the sixties and eighties, and high school French students in 2016. The work thus examines the making of dominant interpretations and the dynamics of identifications at play in relation with the aesthetics of the author. Readers discourses are indeed shaped by self-legitimation purposes and by the universal « differential valency of genders » that Françoise Héritier conceptualized. Masculine reading is thought to be the template of « good » readings of the novel, while all readers’ demeanours perceived as « feminine » are invalidated. This situation results in a specific framing of pedagogical expectations, expectations of which the thesis intents to decipher the assumptions and effects on French high-school readers.To do so, the researcher used a variety of methodologies. She analyzed articles published in newspapers when the book was first published as well as the judiciary speeches and texts written during the trial of Madame Bovary. She also analyzed academic papers and structuralist, post-structuralist, reader-response and feminist theories. She used literary close reading to understand the aesthetics of Flaubert and confront his writing to the reactions of his readers. Finally, she gathered and analyzed empirical data through a survey, reading diaries and interviews with a class of French high school students.This thesis therefore belongs to the field of cultural studies, in the sense that it uses various academic approaches to understand a cultural object and its effects on its readers and because it tries to shift the epistemological viewpoint from which a classic such as Madame Bovary as been examined in Western culture.

Cette thèse étudie les crises et les reconfigurations de la relation d'autorité au sein de l'année française entre 1954 et 1966. La guerre d'Algérie apparaît comme le point d'aboutissement de nombreux écrits théorico-pratiques visant à donner l'initiative aux chefs et à instituer l'obéissance active des soldats. Sur le terrain du commandement, la guerre d'Algérie consacre l'initiative des petits chefs, où chacun peut faire sa règle. Pourtant, la relation d'autorité est minée par des phénomènes de concurrences entre chefs, qui se disputent pour obtenir des honneurs et des résultats. Dans le cadre d'une armée de masse, de nombreuses contre-autorités émergent pour contrer, annuler ou parfois collaborer avec l'autorité hiérarchique. Les soldats, se font critiques et commettent des actes de résistance dans le dos de l'autorité. En prenant appui sur le TPF A de Constantine, nous avons pris soin de compter et d 'historiciser les formes de désobéissance enregistrées, mais aussi de décrire les profils de ceux qui commettent des atteintes à la relation d'autorité. Ces désobéissances sont d'abord fortes, caractérisant l'entrée en guerre entre 1954 et 1957. Pendant le temps fort de la guerre (1957-1961), les désobéissances restent nombreuses, mais les sanctions se concentrent sur les faits les plus graves, si bien qu'elles semblent se tasser. La fin de la guerre (1961-1966), entre le putsch et le départ des forces françaises, est marquée par une véritable crise de la discipline, suivie de nombreuses réformes découlant de la guerre d'Algérie, visant à refonder le lien entre l'armée et les citoyens-soldats. / This thesis studies the crises and reconfigurations of authority within the French am1y from 1954 to 1966. The Algerian war appears as the end point of many theoretical and practical writings aiming at endowing chiefs with initiatives and at establishing active submission on the part of soldiers. At the level of leadership, the Algerian war sanctions small chiefs' initiative that allows them to make their own rules. And yet, power relations are undermined by phenomena of competition between chiefs who fight between themselves to obtain honours and results. ln the context of a mass am1y many counter-power emerge to counter, cancel or sometimes collaborate with hierarchical authority. The soldiers become the cri tics of such practices and commit acts of resistance in the back of the hierarchy. By building on the TPF A of Constantine, we meticulously index and historicise the forms of disobedience recorded but we also describe the profiles of those who breached these power relations. These acts of disobedience are strong during the period of the beginning of the war between 1954 and 1957. During the high of the war (1957-1961), the acts of disobedience stay plenty but the sanctions only focus on the most serious cases thus giving the impression that they diminished. The end of the war ( 1961-1966), between the putsch and the departure of the French am1y, is marked by a crisis of discipline that leads to a series of reforms aiming at rebuilding the relations between the army and the citizen­-soldiers.

The closed neighbourhood of a vertex in a graph is the vertex together with the set of adjacent vertices. A di®erentiating-dominating set, or identifying code, is a collection of vertices whose intersection with the closed neighbour- hoods of each vertex is distinct and nonempty. A di®erentiating-dominating set in a graph serves to uniquely identify all the vertices in the graph. Chapter 1 begins with the necessary de¯nitions and background results and provides motivation for the following chapters. Chapter 1 includes a summary of the lower identi¯cation parameters, °L and °d. Chapter 2 de- ¯nes co-distinguishable graphs and determines bounds on the number of edges in graphs which are distinguishable and co-distinguishable while Chap- ter 3 describes the maximum number of vertices needed in order to identify vertices in a graph, and includes some Nordhaus-Gaddum type results for the sum and product of the di®erentiating-domination number of a graph and its complement. Chapter 4 explores criticality, in which any minor modi¯cation in the edge or vertex set of a graph causes the di®erentiating-domination number to change. Chapter 5 extends the identi¯cation parameters to allow for orientations of the graphs in question and considers the question of when adding orientation helps reduce the value of the identi¯cation parameter. We conclude with a survey of complexity results in Chapter 6 and a collection of interesting new research directions in Chapter 7. / Mathematical Sciences / PhD (Mathematics)

The lower and upper independent, domination and irredundant numbers of the graph G = (V, E) are denoted by i ( G) , f3 ( G), 'Y ( G), r ( G), ir ( G) and IR ( G) respectively. These six numbers are called the domination parameters. For each of these parameters n:, we define six types of criticality. The graph G is n:-critical (n:+ -critical) if the removal of any vertex of G causes n: (G) to decrease (increase), G is n:-edge-critical (n:+-edge-critical) if the addition of any missing edge causes n: (G) to decrease (increase), and G is Ir-ER-critical (n:- -ER-critical) if the removal of any edge causes n: (G) to increase (decrease). For all the above-mentioned parameters n: there exist graphs which are n:-critical, n:-edge-critical and n:-ER-critical. However, there do not exist any n:+-critical graphs for n: E {ir,"f,i,/3,IR}, no n:+-edge-critical graphs for n: E {ir,"f,i,/3} and non:--ER-critical graphs for: E {'Y,/3,r,IR}. Graphs which are "I-critical, i-critical, "I-edge-critical and i-edge-critical are well studied in the literature. In this thesis we explore the remaining types of criticality. We commence with the determination of the domination parameters of some wellknown classes of graphs. Each class of graphs we consider will turn out to contain a subclass consisting of graphs that are critical according to one or more of the definitions above. We present characterisations of "I-critical, i-critical, "I-edge-critical and i-edge-critical graphs, as well as ofn:-ER-critical graphs for n: E {/3,r,IR}. These characterisations are useful in deciding which graphs in a specific class are critical. Our main results concern n:-critical and n:-edge-critical graphs for n: E {/3, r, IR}. We show that the only /3-critical graphs are the edgeless graphs and that a graph is IRcritical if and only if it is r-critical, and proceed to investigate the r-critical graphs which are not /3-critical. We characterise /3-edge-critical and r-edge-critical graphs and show that the classes of IR-edge-critical and r-edge-critical graphs coincide. We also exhibit classes of r+ -critical, r+ -edge-critical and i- -ER-critical graphs. / Mathematical Sciences / D. Phil. (Mathematics)