123 resultados para Plus courts chemins
em Université de Montréal, Canada
Resumo:
Mémoire numérisé par la Direction des bibliothèques de l'Université de Montréal.
Resumo:
Mémoire numérisé par la Direction des bibliothèques de l'Université de Montréal.
Resumo:
[RÉSUMÉ FRANÇAIS] Les Services documentaires adaptés aux personnes handicapées (SDAPH) de l'Université de Montréal ont pour objectif de rendre la documentation matériellement et intellectuellement accessible dans les délais les plus courts. Dans les locaux des SDAPH, plusieurs équipements adaptés sont disponibles et utilisés tant par le personnel que par les étudiants, afin de permettre la conversion des documents sous la forme convenant à chaque étudiant. Le personnel qualifié initie les personnes handicapées à l'utilisation des différents équipements adaptés à leurs besoins. Il voit à ce que chaque étudiant ait accès le plus tôt possible aux documents qui lui sont nécessaires, dans le respect de son échéancier académique et avec le support qui convient à son handicap.
Resumo:
La phylogénie moléculaire fournit un outil complémentaire aux études paléontologiques et géologiques en permettant la construction des relations phylogénétiques entre espèces ainsi que l’estimation du temps de leur divergence. Cependant lorsqu’un arbre phylogénétique est inféré, les chercheurs se focalisent surtout sur la topologie, c'est-à-dire l’ordre de branchement relatif des différents nœuds. Les longueurs des branches de cette phylogénie sont souvent considérées comme des sous-produits, des paramètres de nuisances apportant peu d’information. Elles constituent cependant l’information primaire pour réaliser des datations moléculaires. Or la saturation, la présence de substitutions multiples à une même position, est un artefact qui conduit à une sous-estimation systématique des longueurs de branche. Nous avons décidé d’estimer l‘influence de la saturation et son impact sur l’estimation de l’âge de divergence. Nous avons choisi d’étudier le génome mitochondrial des mammifères qui est supposé avoir un niveau élevé de saturation et qui est disponible pour de nombreuses espèces. De plus, les relations phylogénétiques des mammifères sont connues, ce qui nous a permis de fixer la topologie, contrôlant ainsi un des paramètres influant la longueur des branches. Nous avons utilisé principalement deux méthodes pour améliorer la détection des substitutions multiples : (i) l’augmentation du nombre d’espèces afin de briser les plus longues branches de l’arbre et (ii) des modèles d’évolution des séquences plus ou moins réalistes. Les résultats montrèrent que la sous-estimation des longueurs de branche était très importante (jusqu'à un facteur de 3) et que l’utilisation d'un grand nombre d’espèces est un facteur qui influence beaucoup plus la détection de substitutions multiples que l’amélioration des modèles d’évolutions de séquences. Cela suggère que même les modèles d’évolution les plus complexes disponibles actuellement, (exemple: modèle CAT+Covarion, qui prend en compte l’hétérogénéité des processus de substitution entre positions et des vitesses d’évolution au cours du temps) sont encore loin de capter toute la complexité des processus biologiques. Malgré l’importance de la sous-estimation des longueurs de branche, l’impact sur les datations est apparu être relativement faible, car la sous-estimation est plus ou moins homothétique. Cela est particulièrement vrai pour les modèles d’évolution. Cependant, comme les substitutions multiples sont le plus efficacement détectées en brisant les branches en fragments les plus courts possibles via l’ajout d’espèces, se pose le problème du biais dans l’échantillonnage taxonomique, biais dû à l‘extinction pendant l’histoire de la vie sur terre. Comme ce biais entraine une sous-estimation non-homothétique, nous considérons qu’il est indispensable d’améliorer les modèles d’évolution des séquences et proposons que le protocole élaboré dans ce travail permettra d’évaluer leur efficacité vis-à-vis de la saturation.
Resumo:
La schizophrénie découle d’une modification du fonctionnement du cerveau et entraîne divers symptômes qui ont pour conséquence une altération de la perception de la réalité, des troubles cognitifs, et des dysfonctionnements sociaux et comportementaux. En plus des observations cliniques de jour, la schizophrénie montre également des signes nocturnes qui peuvent se manifester durant le rêve. Cette thèse vise à caractériser les rêves dans la schizophrénie et cherche à explorer les relations qui existent entre les caractéristiques du contenu onirique des personnes atteintes de schizophrénie et les symptômes de cette maladie. Pour ce faire, nous avons comparé diverses mesures de l’activité onirique recueillies auprès de 14 participants atteints de schizophrénie traités sous antipsychotiques atypiques et 15 participants témoins par le biais de questionnaires et de collectes de rêves en laboratoire à la suite d’éveils provoqués en sommeil paradoxal (SP) et en sommeil lent (SL). Les résultats obtenus au questionnaire révèlent que les participants atteints de schizophrénie rapportent un nombre de cauchemars plus élevé comparativement aux participants témoins. Les collectes en laboratoire démontrent une fréquence de rappel de rêves équivalente au sein des deux groupes de participants, indépendamment du stade de sommeil durant lequel elles sont effectuées. Les récits de rêves du SL des deux groupes de participants sont généralement plus courts et comprennent un nombre moins élevé d’items quantifiables comparativement à ceux du SP. Les récits de rêves recueillis en SP et en SL chez les participants atteints de schizophrénie s’avèrent plus courts que ceux des participants témoins et, lorsque le nombre de mots est pondéré, la plupart des différences observées dans le contenu de rêve entre les deux groupes tendent à disparaître. En comparaison aux participants témoins, ceux atteints de schizophrénie évaluent leurs rêves comme étant moins bizarres, en dépit d’un nombre équivalent d’éléments bizarres dans leurs récits. Finalement, bien qu’il n’y ait pas de différence dans la densité des mouvements oculaires rapides (MORs) entre les deux groupes de participants, seuls les participants témoins montrent une corrélation positive entre les MORs et certaines variables du contenu onirique. Les résultats de la présente thèse suggèrent que les caractéristiques du contenu onirique des personnes atteintes de schizophrénie peuvent refléter certaines des manifestations psychopathologiques de cette maladie.
Resumo:
Le trouble du déficit de l’attention/hyperactivité (TDA/H) est le désordre du comportement le plus commun chez les enfants. Les études suggèrent qu'un pourcentage élevé d'enfants atteints de TDA/H souffre de problèmes de sommeil et de somnolence diurne. Le mécanisme sous-jacent à ces difficultés demeure inconnu. Plusieurs études ont suggéré que les fuseaux de sommeil jouent un rôle dans les mécanismes de protection du sommeil. L'objectif de cette étude est de comparer les fuseaux lents (11-13 Hz) et rapides (14-15 Hz) chez des enfants atteints du TDA/H et des sujets contrôles. Nous prévoyons que comparativement aux enfants contrôles, les enfants atteints du TDA/H montreront une plus faible densité des fuseaux lents et rapides, et auront des fuseaux plus courts (sec), moins amples (uV) et plus rapides (cycle/sec). Enfin, nous prévoyons que ces effets seront plus prononcés dans les dérivations cérébrales antérieures que dans les dérivations plus postérieures du cerveau. Les enregistrements polysomnographiques (PSG) du sommeil de nuit ont été menés chez 18 enfants diagnostiqués avec le TDA/H et chez 26 sujets témoins âgés entre 7 et 11 ans. Un algorithme automatique a permis de détecter les fuseaux lents et rapides sur les dérivations frontales, centrales, pariétales et occipitales. Les résultats ont montré que, les caractéristiques PSG du sommeil ne différaient pas significativement entre les deux groupes. On ne note aucune différence significative entre les groupes sur nombre/densité des fuseaux lents et rapides ainsi que sur leurs caractéristiques respectives. Cette étude suggère que les mécanismes de synchronisation du l'EEG en sommeil lent, tel que mesuré par la densité et les caractéristiques des fuseaux lents et rapides en sommeil lent ne différent pas chez les enfants atteints du TDA/H.
Resumo:
L’objectif de la présente thèse était de caractériser le sommeil d’un groupe clinique d’enfants et d’adolescents ayant un trouble d’anxiété comme diagnostic primaire et le comparer à un groupe témoin. Dans un premier temps, nous avons vérifié si le profil de la fréquence cardiaque nocturne des enfants et des adolescents pouvait être regroupé selon le diagnostic. Pour ce faire, la fréquence cardiaque nocturne de 67 adolescents anxieux et 19 sujets non anxieux a été enregistrée à l’aide d’un équipement ambulatoire. Les résultats de cette étude montrent que le profil de la fréquence cardiaque nocturne chez les enfants anxieux varie selon le diagnostic. Alors que les adolescents non anxieux montrent un profil de la fréquence cardiaque nocturne plat, on retrouve les associations suivantes chez les adolescents ayant un trouble anxieux : a) un profil croissant de la fréquence cardiaque chez les adolescents ayant un trouble d’anxiété de séparation; b) un profil décroissant de la fréquence cardiaque chez les adolescents ayant un trouble d’anxiété généralisé; c) un profil en forme de U chez les adolescents ayant un trouble d’anxiété sociale. De plus, une association significative a été observée entre le diagnostic et la présence de fatigue matinale. L’association d’un profil de la fréquence cardiaque nocturne avec un diagnostic d’anxiété suggère la présence d’une dysrégulation de la modulation chronobiologique du système nerveux autonome. Étant donné que le profil de la fréquence cardiaque nocturne s’exprime différemment selon le diagnostic, qu’en est-il de l’architecture du sommeil? Dans un deuxième temps, nous avons enregistré le sommeil en laboratoire d’un groupe clinique de 19 jeunes ayant un trouble d’anxiété comme diagnostic primaire, avec comorbidités et médication et comparé à 19 jeunes non anxieux. Les résultats de cette étude ont montré que les participants du groupe anxieux ont une latence au sommeil plus longue, une latence au sommeil paradoxal plus longue et une durée d’éveil plus longue lorsque comparé au groupe témoin. L’évaluation subjective de la qualité du sommeil chez le groupe d’adolescents anxieux montre que leur auto-évaluation reflète les valeurs enregistrées en laboratoire. Nous avons également observé chez le groupe anxieux une fréquence cardiaque moyenne plus élevée et un index plus élevé d’apnée-hypopnée, bien que non pathologique. Nous avons également observé une association positive entre l’anxiété de trait et l’indice d’apnée-hypopnée et la latence au sommeil, ainsi qu’une association positive entre l’anxiété manifeste et la latence au sommeil paradoxal. Ces résultats suggèrent que le sommeil chez cette population est altéré, que des signes d’hypervigilance physiologique sont présents et qu'une association existe entre ces deux paramètres. Finalement, dans la troisième étude de cette thèse, nous avons analysé l’activité cardiaque pendant le sommeil en utilisant les paramètres temporels et fréquentiels de la variabilité cardiaque chez un groupe clinique de dix-sept enfants et adolescents ayant un trouble d’anxiété comme diagnostic primaire avec comorbidité et médication, et comparé à un groupe non anxieux. Les résultats ont montré que les participants du groupe anxieux, lorsque comparés au groupe non anxieux, présentent des intervalles interbattements plus courts, un indice temporel de la variabilité cardiaque représentant la branche parasympathique moindre, une activité des hautes fréquences normalisées moindre et un ratio basse fréquence sur haute fréquence augmenté. Plusieurs corrélations ont été observées entre les mesures cliniques de l’anxiété et les mesures de la variabilité cardiaque. Ces résultats viennent ajouter à la littérature actuelle un volet descriptif clinique à ce jour non documenté, soit l’impact de l’anxiété pathologique chez un groupe clinique d’enfants et d’adolescents sur le processus normal du sommeil et sur la régulation de la fréquence cardiaque. En résumé, les résultats de ces trois études ont permis de documenter chez un groupe clinique d’enfants et d’adolescents ayant de l’anxiété pathologique, la présence d’une altération circadienne du profil de la fréquence cardiaque, d’une architecture altérée du sommeil ainsi qu’une dysrégulation du système nerveux contrôlant l’activité cardiaque.
Resumo:
La synthèse d'images dites photoréalistes nécessite d'évaluer numériquement la manière dont la lumière et la matière interagissent physiquement, ce qui, malgré la puissance de calcul impressionnante dont nous bénéficions aujourd'hui et qui ne cesse d'augmenter, est encore bien loin de devenir une tâche triviale pour nos ordinateurs. Ceci est dû en majeure partie à la manière dont nous représentons les objets: afin de reproduire les interactions subtiles qui mènent à la perception du détail, il est nécessaire de modéliser des quantités phénoménales de géométries. Au moment du rendu, cette complexité conduit inexorablement à de lourdes requêtes d'entrées-sorties, qui, couplées à des évaluations d'opérateurs de filtrage complexes, rendent les temps de calcul nécessaires à produire des images sans défaut totalement déraisonnables. Afin de pallier ces limitations sous les contraintes actuelles, il est nécessaire de dériver une représentation multiéchelle de la matière. Dans cette thèse, nous construisons une telle représentation pour la matière dont l'interface correspond à une surface perturbée, une configuration qui se construit généralement via des cartes d'élévations en infographie. Nous dérivons notre représentation dans le contexte de la théorie des microfacettes (conçue à l'origine pour modéliser la réflectance de surfaces rugueuses), que nous présentons d'abord, puis augmentons en deux temps. Dans un premier temps, nous rendons la théorie applicable à travers plusieurs échelles d'observation en la généralisant aux statistiques de microfacettes décentrées. Dans l'autre, nous dérivons une procédure d'inversion capable de reconstruire les statistiques de microfacettes à partir de réponses de réflexion d'un matériau arbitraire dans les configurations de rétroréflexion. Nous montrons comment cette théorie augmentée peut être exploitée afin de dériver un opérateur général et efficace de rééchantillonnage approximatif de cartes d'élévations qui (a) préserve l'anisotropie du transport de la lumière pour n'importe quelle résolution, (b) peut être appliqué en amont du rendu et stocké dans des MIP maps afin de diminuer drastiquement le nombre de requêtes d'entrées-sorties, et (c) simplifie de manière considérable les opérations de filtrage par pixel, le tout conduisant à des temps de rendu plus courts. Afin de valider et démontrer l'efficacité de notre opérateur, nous synthétisons des images photoréalistes anticrenelées et les comparons à des images de référence. De plus, nous fournissons une implantation C++ complète tout au long de la dissertation afin de faciliter la reproduction des résultats obtenus. Nous concluons avec une discussion portant sur les limitations de notre approche, ainsi que sur les verrous restant à lever afin de dériver une représentation multiéchelle de la matière encore plus générale.
Resumo:
Sous-titre de l'article dans le corps du texte : « Dans un musée déserté : l'inflation postmoderne ».
Resumo:
Le traumatisme craniocérébral léger (TCCL) a des effets complexes sur plusieurs fonctions cérébrales, dont l’évaluation et le suivi peuvent être difficiles. Les problèmes visuels et les troubles de l’équilibre font partie des plaintes fréquemment rencontrées après un TCCL. En outre, ces problèmes peuvent continuer à affecter les personnes ayant eu un TCCL longtemps après la phase aiguë du traumatisme. Cependant, les évaluations cliniques conventionnelles de la vision et de l’équilibre ne permettent pas, la plupart du temps, d’objectiver ces symptômes, surtout lorsqu’ils s’installent durablement. De plus, il n’existe pas, à notre connaissance, d’étude longitudinale ayant étudié les déficits visuels perceptifs, en tant que tels, ni les troubles de l’équilibre secondaires à un TCCL, chez l’adulte. L’objectif de ce projet était donc de déterminer la nature et la durée des effets d’un tel traumatisme sur la perception visuelle et sur la stabilité posturale, en évaluant des adultes TCCL et contrôles sur une période d’un an. Les mêmes sujets, exactement, ont participé aux deux expériences, qui ont été menées les mêmes jours pour chacun des sujets. L’impact du TCCL sur la perception visuelle de réseaux sinusoïdaux définis par des attributs de premier et de second ordre a d’abord été étudié. Quinze adultes diagnostiqués TCCL ont été évalués 15 jours, 3 mois et 12 mois après leur traumatisme. Quinze adultes contrôles appariés ont été évalués à des périodes identiques. Des temps de réaction (TR) de détection de clignotement et de discrimination de direction de mouvement ont été mesurés. Les niveaux de contraste des stimuli de premier et de second ordre ont été ajustés pour qu’ils aient une visibilité comparable, et les moyennes, médianes, écarts-types (ET) et écarts interquartiles (EIQ) des TR correspondant aux bonnes réponses ont été calculés. Le niveau de symptômes a également été évalué pour le comparer aux données de TR. De façon générale, les TR des TCCL étaient plus longs et plus variables (plus grands ET et EIQ) que ceux des contrôles. De plus, les TR des TCCL étaient plus courts pour les stimuli de premier ordre que pour ceux de second ordre, et plus variables pour les stimuli de premier ordre que pour ceux de second ordre, dans la condition de discrimination de mouvement. Ces observations se sont répétées au cours des trois sessions. Le niveau de symptômes des TCCL était supérieur à celui des participants contrôles, et malgré une amélioration, cet écart est resté significatif sur la période d’un an qui a suivi le traumatisme. La seconde expérience, elle, était destinée à évaluer l’impact du TCCL sur le contrôle postural. Pour cela, nous avons mesuré l’amplitude d’oscillation posturale dans l’axe antéropostérieur et l’instabilité posturale (au moyen de la vitesse quadratique moyenne (VQM) des oscillations posturales) en position debout, les pieds joints, sur une surface ferme, dans cinq conditions différentes : les yeux fermés, et dans un tunnel virtuel tridimensionnel soit statique, soit oscillant de façon sinusoïdale dans la direction antéropostérieure à trois vitesses différentes. Des mesures d’équilibre dérivées de tests cliniques, le Bruininks-Oseretsky Test of Motor Proficiency 2nd edition (BOT-2) et le Balance Error Scoring System (BESS) ont également été utilisées. Les participants diagnostiqués TCCL présentaient une plus grande instabilité posturale (une plus grande VQM des oscillations posturales) que les participants contrôles 2 semaines et 3 mois après le traumatisme, toutes conditions confondues. Ces troubles de l’équilibre secondaires au TCCL n’étaient plus présents un an après le traumatisme. Ces résultats suggèrent également que les déficits affectant les processus d’intégration visuelle mis en évidence dans la première expérience ont pu contribuer aux troubles de l’équilibre secondaires au TCCL. L’amplitude d’oscillation posturale dans l’axe antéropostérieur de même que les mesures dérivées des tests cliniques d’évaluation de l’équilibre (BOT-2 et BESS) ne se sont pas révélées être des mesures sensibles pour quantifier le déficit postural chez les sujets TCCL. L’association des mesures de TR à la perception des propriétés spécifiques des stimuli s’est révélée être à la fois une méthode de mesure particulièrement sensible aux anomalies visuomotrices secondaires à un TCCL, et un outil précis d’investigation des mécanismes sous-jacents à ces anomalies qui surviennent lorsque le cerveau est exposé à un traumatisme léger. De la même façon, les mesures d’instabilité posturale se sont révélées suffisamment sensibles pour permettre de mesurer les troubles de l’équilibre secondaires à un TCCL. Ainsi, le développement de tests de dépistage basés sur ces résultats et destinés à l’évaluation du TCCL dès ses premières étapes apparaît particulièrement intéressant. Il semble également primordial d’examiner les relations entre de tels déficits et la réalisation d’activités de la vie quotidienne, telles que les activités scolaires, professionnelles ou sportives, pour déterminer les impacts fonctionnels que peuvent avoir ces troubles des fonctions visuomotrice et du contrôle de l’équilibre.
Resumo:
Contexte : En dépit du fait que la tuberculose est un problème de santé publique important dans les pays en voie de développement, les pays occidentaux doivent faire face à des taux d'infection important chez certaines populations immigrantes. Le risque de développer la TB active est 10% plus élevé chez les personnes atteintes de TB latente si elles ne reçoivent pas de traitement adéquat. La détection et le traitement opportun de la TB latente sont non seulement nécessaires pour préserver la santé de l'individu atteint mais aussi pour réduire le fardeau socio- économique et sanitaire du pays hôte. Les taux d'observance des traitements préventifs de TB latente sont faibles et une solution efficace à ce problème est requise pour contrôler la prévalence de l'infection. L'objectif de ce mémoire est d'identifier les facteurs qui contribuent à l'observance thérapeutique des traitements de TB latente auprès de nouveaux arrivants dans les pays occidentaux où les taux endémiques sont faibles. Méthodologie : Une revue systématique a été effectuée à partir de bases de données et répertoires scientifiques reconnus tels Medline, Medline in Process, Embase, Global Health, Cumulative Index to Nursing, le CINAHL et la librairie Cochrane pour en citer quelques un. Les études recensées ont été publiées après 1997 en français, en anglais, conduites auprès de populations immigrantes de l'occident (Canada, Etats-Unis, Europe, Royaume-Uni, Australie et la Nouvelle Zélande) dont le statut socio-économique est homogène. Résultats : Au total, neuf (9) études réalisées aux Etats-Unis sur des immigrants originaires de différents pays où la TB est endémique ont été analysées: deux (2) études qualitatives ethnographiques, six (6) quantitatives observationnelles et une (1) quantitative interventionnelle. Les facteurs sociodémographiques, les caractéristiques individuelles, familiales, ainsi que des déterminants liés à l'accès et à la prestation des services et soins de santé, ont été analysés pour identifier des facteurs d'observance thérapeutique. L'âge, le nombre d'années passées dans le pays hôte, le sexe, le statut civil, l'emploi, le pays d'origine, le soutien familiale et les effets secondaires et indésirables du traitement de la TB ne sont pas des facteurs ii déterminants de l'adhésion au traitement préventif. Toutefois, l’accès à l'information et de l'éducation adaptées aux langues et cultures des populations immigrantes, sur la TB et des objectifs de traitement explicites, l'offre de plan de traitement plus court et mieux tolérés, un environnement stable, un encadrement et l'adhésion au suivi médical par des prestataires motivés ont émergés comme des déterminants d'observance thérapeutique. Conclusion et recommandation : Le manque d'observance thérapeutique du traitement de la TB latente (LTBI) par des populations immigrantes, qui sont déjà aux prises avec des difficultés d'intégration, de communication et économique, est un facteur de risque pour les pays occidentaux où les taux endémiques de TB sont faibles. Les résultats de notre étude suggèrent que des interventions adaptées, un suivi individuel, un encadrement clinique et des plans de traitement plus courts, peuvent grandement améliorer les taux d'observance et d'adhésion aux traitements préventifs, devenant ainsi un investissement pertinent pour les pays hôtes.
Resumo:
Introduction: La ventilation non invasive (VNI) est un outil utilisé en soins intensifs pédiatriques (SIP) pour soutenir la détresse respiratoire aigüe. Un échec survient dans près de 25% des cas et une mauvaise synchronisation patient-ventilateur est un des facteurs impliqués. Le mode de ventilation NAVA (neurally adjusted ventilatory assist) est asservi à la demande ventilatoire du patient. L’objectif de cette étude est d’évaluer la faisabilité et la tolérance des enfants à la VNI NAVA et l’impact de son usage sur la synchronie et la demande respiratoire. Méthode: Étude prospective, physiologique, croisée incluant 13 patients nécessitant une VNI dans les SIP de l’hôpital Ste-Justine entre octobre 2011 et mai 2013. Les patients ont été ventilés successivement en VNI conventionnelle (30 minutes), en VNI NAVA (60 minutes) et en VNI conventionnelle (30 minutes). L’activité électrique du diaphragme (AEdi) et la pression des voies aériennes supérieures ont été enregistrées pour évaluer la synchronie. Résultats: La VNI NAVA est faisable et bien tolérée chez tous les enfants. Un adolescent a demandé l’arrêt précoce de l’étude en raison d’anxiété reliée au masque sans fuite. Les délais inspiratoires et expiratoires étaient significativement plus courts en VNI NAVA comparativement aux périodes de VNI conventionnelle (p< 0.05). Les efforts inefficaces étaient moindres en VNI NAVA (résultats présentés en médiane et interquartiles) : 0% (0 - 0) en VNI NAVA vs 12% (4 - 20) en VNI conventionnelle initiale et 6% (2 - 22) en VNI conventionnelle finale (p< 0.01). Globalement, le temps passé en asynchronie a été réduit à 8% (6 - 10) en VNI NAVA, versus 27% (19 - 56) et 32% (21 - 38) en périodes de VNI conventionnelle initiale et finale, respectivement (p= 0.05). Aucune différence en termes de demande respiratoire n’a été observée. Conclusion: La VNI NAVA est faisable et bien tolérée chez les enfants avec détresse respiratoire aigüe et permet une meilleure synchronisation patient-ventilateur. De plus larges études sont nécessaires pour évaluer l’impact clinique de ces résultats.
Resumo:
Soit G = (V, E) un graphe simple fini. Soit (a, b) un couple d’entiers positifs. On note par τ(G) le nombre de sommets d’un chemin d’ordre maximum dans G. Une partition (A,B) de V(G) est une (a,b)−partition si τ(⟨A⟩) ≤ a et τ(⟨B⟩) ≤ b. Si G possède une (a, b)−partition pour tout couple d’entiers positifs satisfaisant τ(G) = a+b, on dit que G est τ−partitionnable. La conjecture de partitionnement des chemins, connue sous le nom anglais de Path Partition Conjecture, cherche à établir que tout graphe est τ−partitionnable. Elle a été énoncée par Lovász et Mihók en 1981 et depuis, de nombreux chercheurs ont tenté de démontrer cette conjecture et plusieurs y sont parvenus pour certaines classes de graphes. Le présent mémoire rend compte du statut de la conjecture, en ce qui concerne les graphes non-orientés et ceux orientés.
Resumo:
Rapport d’analyse de pratique présenté à la Faculté des études supérieures en vue de l’obtention du grade de Maîtrise ès sciences (M.Sc) en service social
Resumo:
Rapport de recherche