Éditeur(s) : Société Française d’Ichtyologie
Résumé : Following the volcanic eruption of April 2007 at Reunion Island, 12 specimens of the pomacentrid genus Chromis were collected at sea surface. One of these fishes was a C. chrysura known from the reef Island fauna. The others have enlarged eyes. Among them were one C. axillaris (Bennett, 1831), new for the Island fauna, and ten specimens of a new Chromis species, described here under the name C. durvillei. This new species of deep dwelling Chromis is distinguishable by large sized eyes 1.9 to 2.4 in the head length, D. XIII, 12-13, 25 to 26 gill-rakers on the first gill arch, three spiniform procurrent caudal rays, without black or dark brown spot or band on the body, pectorals or caudal peduncle. C. axillaris, C. woodsi, C. unipa, C. okamurai, C. struhsakeri and generally C. mirationis have 14 spinous dorsal rays. C. abyssicola and rarely C. mirationis have 13 spinous dorsal rays but two spiniform procurrent caudal rays and a dark axillary spot on pectorals.
Parmi les poissons récoltés en surface à l’île de la Réunion (océan Indien sud-ouest), après l’éruption volcanique d’avril 2007, se trouvaient 12 exemplaires du genre Chromis. Un C. chrysura connu de la faune récifale de l’île et 11 exemplaires présentant des yeux de grande taille : un C. axillaris (Bennett, 1831), nouveau pour la faune de l’île de La Réunion et 10 Chromis distinguables des autres espèces du genre par des yeux de grande taille (1,9 à 2,4 fois dans la longueur de la tête), D. XIII , 12-13, 25 à 26 branchicténies sur le premier arc branchial, trois rayons caudaux procurrents épineux et l’absence de tache ou de bande de couleur foncée sur le corps, les pectorales ou le pédoncule caudal. C. axillaris, C. woodsi, C. unipa, C. okamurai, C. struhsakeri et C. mirationis ont 14 rayons épineux à la dorsale, alors que C. abyssicola et rarement C. mirationis n’en ont que 13, mais deux rayons caudaux procurrents et une tache axillaire noire sur les pectorales. Cette espèce nouvelle de Chromis est décrite sous le nom de C. durvillei.
Cybium (0399-0974) (Société Française d’Ichtyologie), 2009-12 , Vol. 33 , N. 4 , P. 321-326

Droits : 2009 Société Française d’Ichtyologie
http://archimer.ifremer.fr/doc/00003/11382/8006.pdf
http://archimer.ifremer.fr/doc/00003/11382/

Éditeur(s) : HAL CCSD Elsevier
Résumé : International audience
B-type olivine fabrics are pervasive within highly depleted dunites of the small-sized Imono peridotite body located within the subduction-type Sanbagawa metamorphic belt of the southwest Japan arc. The dunites contain various microstructures, ranging from porphyroclastic to fine-grained intensely sheared textures. The Mg/(Mg+Fe) atomic ratios (Fo number) of olivine within these dunites are consistently around 0.9, as are the Cr/(Cr+Al) atomic ratios (Cr number) of chromian spinel, suggesting their evolution from a highly depleted magma (boninite). These data provide strong thermal constraints on the formation of the highly depleted dunites,as their formation requires hot, hydrous, shallow mantle (> 1250 degrees C at < 30 km depth) in the mantle wedge. Because the Sanbagawa metamorphic belt finally entrained these peridotites during progressive retrogression, B-type olivine fabrics probably developed in the fore-arc side of the subduction zone, above or along the subducting slab, possibly in association with dehydration fluids derived from the slab. The previously documented small magnitude of S-wave splitting can be explained by the seismic properties of B-type peridotites within an anisotropic layer of approximately several kilometers in thickness, oriented by flow parallel to the subducting slab, under maximum temperatures of 880-1030 degrees C depending on the flow stress. These findings indicate that such a B-type layer could constitute a dominant source of seismic S- and P-wave anisotropy in mantle wedge regions. (c) 2008 Elsevier B.V. All rights reserved.
ISSN: 0012-821X

hal-00412594
https://hal.archives-ouvertes.fr/hal-00412594
DOI : 10.1016/j.epsl.2008.06.014

Résumé : Results of the analysis of the metal and organic contaminants on the flesh of mussels introduced in the Goury harbour and in the Anse des Moulinets in November 2003 and May 2003. The values of the metal and organic contaminants observed through this study are within the range of the values recorded by the RNO network between 2000 and 2002. Only the chromium and CB153 concentrations recorded in the Goury point are slightly above those observed throughout 2004.
Résultats 2004 des analyses de contaminants métalliques et organiques sur la chair des moules implantées au port de Goury et à l'Anse des Moulinets en novembre 2003 et mai 2004. Les valeurs des contaminants métalliques et organiques observées lors de cette étude se trouvent dans la plage de valeurs enregistrées par le réseau RNO entre 2000 et 2002. Seules les concentrations en chrome et CB153 au point Goury sont sensiblement supérieures à celles enregistrées le long de l'année 2004.

Droits : info:eu-repo/semantics/openAccess
http://archimer.ifremer.fr/doc/2005/rapport-6372.pdf
http://archimer.ifremer.fr/doc/00000/6372/

Éditeur(s) : HAL CCSD Elsevier
Résumé : International audience
The ultramafic rocks of the Collo region in northeastern Algeria crop out as “stratified” masses that cut across older metamorphic formations of the Petite Kabylie basement. Based on petrological compositions and mineralogical observations, these rocks are mainly peridotites and serpentinites. The peridotites are identified as lherzolites, but dunites may occur rarely. The lherzolites are composed of olivine, orthopyroxene, clinopyroxene and chromian spinel. Their chemical composition shows high MgO (34.4–37.5 wt%), Cr (0.14–0.27 wt%), Ni (0.14–0.26 wt%) and Co (34–133 ppm) contents and low CaO and Al2O3 concentrations (0.02–2.2 wt% and 0.5 to 2.8 wt%, respectively). The chromite, which represents approximately 1–3% of the rock, is ubiquitous and shows two different generations: primary millimetric euhedral crystals and secondary fine xenomorphic grains and interstitial aggregates. The primary chromites are alumino-ferro-magnesian crystals that show high Al2O3 (25.77%–27.36%) and MgO (10.70%–13.36%). Cr# (100 × Cr/(Al + Cr)) ranges from 45 to 48, and Mg# (100 × Mg/(Mg + Fe2+)) from 49 to 59. The secondary interstitial grains are iron-rich chromites. They show low Al2O3 (4.67%–9.54%) and MgO (4.60%–4.65%). Cr# is relatively high (77–88), whereas Mg# shows relatively low values, ranging from 22 to 25. Primary chromite and whole-rock chemistry show that the Collo ultramafic rocks belong to Alpine-type peridotites that were emplaced within an orogenic setting. The oxygen isotopic composition of both peridotites and chromites is consistent with their derivation from a mantle source (δ18O ranges from +3.0 to +5.9‰). Low δ18O values (<+4.4‰) are recorded in serpentinites and are attributed to the effect of serpentinization processes through high-temperature metasomatic fluids. Magnesite-bearing serpentinites show the lowest δ18O values. These are interpreted as the result of surface water input.
ISSN: 0899-5362

hal-01468003
https://hal.archives-ouvertes.fr/hal-01468003
DOI : 10.1016/j.jafrearsci.2016.10.012

Éditeur(s) : HAL CCSD Springer Verlag
Résumé : International audience
Purpose The objective of this article was to estimate the social cost of respiratory cancer cases attributable to occupational risk factors in France in 2010. Methods According to the attributable fraction method and based on available epidemiological data from the lit- erature, we estimated the number of respiratory cancer cases due to each identified risk factor. We used the cost- of-illness method with a prevalence-based approach. We took into account the direct and indirect costs. We estimated the cost of production losses due to morbidity (absenteeism and presenteeism) and mortality costs (years of production losses) in the market and nonmarket spheres. Results The social cost of lung, larynx, sinonasal and mesothelioma cancer caused by exposure to asbestos, chromium, diesel engine exhaust, paint, crystalline silica, wood and leather dust in France in 2010 were estimated at between 917 and 2,181 million euros. Between 795 and 2,011 million euros (87-92 %) of total costs were due to lung cancer alone. Asbestos was by far the risk factor representing the greatest cost to French society in 2010 at between 531 and 1,538 million euros (58-71 %), ahead of diesel engine exhaust, representing an estimated social cost of between 233 and 336 million euros, and crystalline silica (119-229 million euros). Indirect costs represented about 66 % of total costs. Conclusion Our assessment shows the magnitude of the economic impact of occupational respiratory cancers. It allows comparisons between countries and provides valu- able information for policy-makers responsible for defining public health priorities.
ISSN: 1618-7598

halshs-00922838
https://halshs.archives-ouvertes.fr/halshs-00922838
DOI : 10.1007/s10198-013-0528-6
PUBMED : 23974964

Éditeur(s) : HAL CCSD
Résumé : International audience
Occupational exposure constitutes a common risk factor for lung cancer. We observed molecular alterations in 73% of never-smokers, 35% of men and 8% of women were exposed to at least one occupational carcinogen. We report herein associations between molecular patterns and occupational exposure.BioCAST was a cohort study of lung cancer in never-smokers that reported risk factor exposure and molecular patterns. Occupational exposure was assessed via a validated 71-item questionnaire. Patients were categorised into groups that were unexposed and exposed to polycyclic aromatic hydrocarbons (PAH), asbestos, silica, diesel exhaust fumes (DEF), chrome and paints. Test results were recorded for EGFR, KRAS, HER2, BRAF and PIK3 mutations, and ALK alterations.Overall, 313 out of 384 patients included in BioCAST were analysed. Asbestos-exposed patients displayed a significantly lower rate of EGFR mutations (20% versus 44%, p=0.033), and a higher rate of HER2 mutations (18% versus 4%, p=0.084). ALK alterations were not associated with any occupational carcinogens. The DEF-exposed patients were diagnosed with a BRAF mutation in 25% of all cases. Chrome-exposed patients exhibited enhanced HER2 and PIK3 mutation frequency.Given its minimal effects in the subgroups, we conclude that occupational exposure slightly affects the molecular pattern of lung cancers in never-smokers. In particular, asbestos-exposed patients have a lower chance of EGFR mutations.
European Respiratory Journal

hal-01647080
https://hal-univ-rennes1.archives-ouvertes.fr/hal-01647080
DOI : 10.1183/13993003.00716-2017
PUBMED : 29074543

Éditeur(s) : Elsevier
Résumé : Regardless of the degree of closure of a recirculation system, effluents are produced and replacement water is needed, which limits the possibility of locating a seawater production system away from the shoreline. At the Palavas Ifremer station, in the south of France, a High Rate Algal Pond (HRAP) was operated during several years to treat the effluent from a recirculating aquaculture system before reusing it. The effect of the HRAP-treated water on the recirculation system and on the fish was investigated and the optimal algae growing conditions were defined. The experiments were carried out in three rearing systems: one flow through, one recirculating and one recirculating with a HRAP. The water flow rate, temperature, pH and salinity conditions were similar in all systems. The effect of reusing the HRAP-treated water is very limited (1) on the functioning of the recirculation system and (2) on fish performance, but it allows a significant reduction of the dissolved inorganic nitrogen and phosphorus concentration in the rearing water. HRAP treatment reduced metal accumulation in muscle and liver of RAS fish, except for chromium and arsenic. All biomarkers presented no significant difference between systems, except for Superoxide Dismutase (SOD) and EROD, which showed a higher concentration in RAS and in both recirculating system respectively. (c) 2005 Elsevier B.V. All rights reserved.
Aquaculture (0044-8486) (Elsevier), 2006-03 , Vol. 252 , N. 1 , P. 92-101

Droits : 2005 Elsevier
http://archimer.ifremer.fr/doc/2006/publication-2306.pdf
DOI:10.1016/j.aquaculture.2005.11.053
http://archimer.ifremer.fr/doc/00000/2306/

Éditeur(s) : HAL CCSD American Chemical Society
Résumé : International audience
Constitutive activation of the PI3K/mTOR signaling pathway contributes to carcinogenesis and metastasis in most, if not all, breast cancers. From a chromene backbone reported to inhibit class I PI3K catalytic subunits, several rounds of chemical syntheses led to the generation of a new collection of chromologues that showed enhanced ability to kill PI3K-addicted cancer cells and to inhibit Akt phosphorylation at serine 473, a hallmark of PI3K/mTOR activation. This initial screen uncovered a chromene designated DHM25 that exerted potent antitumor activity against breast tumor cell lines. Strikingly, DHM25 was shown to be a selective and covalent inhibitor of mTOR using biochemical and cellular analyses, modeling, and a large panel of kinase activity assays spanning the human kinome (243 kinases). Finally, in vivo, this novel drug was an efficient inhibitor of growth and metastasis of triple-negative breast cancer cells, paving the way for its clinical application in oncology
ISSN: 0022-2623

hal-01187307
https://hal-univ-rennes1.archives-ouvertes.fr/hal-01187307
DOI : 10.1021/acs.jmedchem.5b00991
PUBMED : 26237138

Éditeur(s) : HAL CCSD Wiley
Résumé : International audience
This article documents several cases of widespread species, which usually mimic other widespread species throughout the Indo–Pacific, using endemic Marquesan species as a model and displaying endemic mimicry patterns. This discovery adds a new line of evidence to the uniqueness of the Marquesas Islands, which not only host a high number of endemic reef–fish species, but also endemic mimicry patterns.
ISSN: 0022-1112

hal-01338324
http://hal.upmc.fr/hal-01338324
http://hal.upmc.fr/hal-01338324/document
http://hal.upmc.fr/hal-01338324/file/2016_Delrieu%E2%80%90Trottin%20et%20al_When%20endemic.pdf
DOI : 10.1111/jfb.13050

Résumé : 2007 results of the analysis of the metal and organic contaminants on the flesh of mussels introduced in the port of Goury and in the Moulinets cove on November 6th, 2006. The situation is stable compared to the previous years. A decrease of tendency in the metal concentration has started as far as lead, nickel, mercury and chromium are concerned.
Résultats 2007 des analyses de contaminants métalliques et organiques sur la chair des moules implantées au port de Goury et à l'Anse des Moulinets le 6 novembre 2006. La situation est stable par rapport aux années précédentes. Une diminution de tendance dans la concentration des métaux est amorcée pour le plomb, nickel, mercure et le chrome.

Droits : info:eu-repo/semantics/openAccess
http://archimer.ifremer.fr/doc/2008/rapport-6370.pdf
http://archimer.ifremer.fr/doc/00000/6370/

Éditeur(s) : HAL CCSD
Résumé : International audience
This study was designed to identify in the pearl oyster Pinctada margaritifera, used as a bio-accumulator, molecular biomarkers for the presence of heavy metals in the lagoon environment. Pearl oysters were exposed to 2 concentrations (1 and 10 μg L− 1) of cadmium (Cd) and chromium (Cr) compared to a control. Twelve target genes encoding proteins potentially involved in the response to heavy metal contamination with antioxidant, detoxification or apoptosis activities were selected. P. margaritifera accumulated Cd but not Cr, and mortality was related to the amount of Cd accumulated in tissues. In response to Cd-Cr contamination, metallothionein (MT) was significantly up-regulated by Cd-Cr at both concentrations, while 7 others (SOD, CAT, GPX, GSTO, GSTM, CASP, MDR) were down-regulated. Based on the development of these molecular tools, we propose that the pearl oyster, P. margaritifera, could be used as a sentinel species for heavy metal contamination in the lagoons of tropical ecosystems.
. Marine Pollution Bulletin

hal-01526382
https://hal.archives-ouvertes.fr/hal-01526382
DOI : 10.1016/j.marpolbul.2017.03.012
PUBMED : 28320509

Éditeur(s) : Soc Francaise D Ichtyologie
Résumé : The ichtyofauna of Geyser and Zelee coral banks (north of Mozambique canal) was investigated in 1996, this work being the first quantitative study on this area. Quantitative data were collected on 11 stations (mean depth 18 m) by visual observations along 50 m transect, widened to 2 m for small sedentary species, and to 5 m for commercial species with a large action range. The main descriptors of the fish communities (species richness, abundance per species) and the trophic structure (omnivorous, herbivorous, carnivorous, browsers of sessile invertebrates) were described and analysed.A total of 294 fish species, belonging to 43 families were recorded. The species richness varied from 45 to 83 species / station, and the abundance, from 292 to 1322 individuals / 100 m(2), the lower values being recorded on the inner slope and the higher ones on the outer slope. In terms of number of individuals, diurnal planktivores were highly represented at all sites (mean 63.7%). Pomacentridae and Caesionidae were the most abundant families, damselfishes being mainly represented by Chromis ternatensis (mean 73 ind., max, 148 ind. 100 m(2)), C. dimidiata (mean 33 ind., max. 151 ind. / 100 m(2)) and Dascyllus carneus (mean 38 ind., max. 92 ind. 100 m(2)), and fusiliers by Pterocaesio chrysozona (mean 19 ind., max. 128 ind. / 100 m(2)), P. tile (mean 12 ind., max. 38 ind. / 100 m(2)) and Caesio teres (mean 6 ind., max. 32 ind. / 100 m(2)). The high values recorded showed that small and isolated coral banks can support relatively rich fish faunas and substantial populations of individuals. This result may be explained by different factors such as the oceanographic circulation favourable to a localised enrichment of nutrients from surface water, the low human impact, a good coral cover and a high degree of self-recruitment associated with regional recruitment. Nevertheless, the main commercial species such as Lutjanus bohar and Variola louti, observed at each station, were represented at a low density (mean 0.8 ind., max. 6 ind. / 100 m(2) and mean 0.2 ind., max. 0.8 ind. / 100 m(2) respectively). This result may be due to the exploitation of these coral banks between 1990 and 1992, which was interrupted following the fast decreasing output.Such an experience shows us the fragility of these small coral banks and the necessity to establish a rational management of the resource.
Cybium (0399-0974) (Soc Francaise D Ichtyologie), 2002 , Vol. 26 , N. 1 , P. 11-26

Droits : info:eu-repo/semantics/openAccess
http://archimer.ifremer.fr/doc/00000/10132/7687.pdf
http://archimer.ifremer.fr/doc/00000/10132/

Éditeur(s) : HAL CCSD
Résumé : International audience
Objective: To estimate the social cost of respiratory cancers attributable to occupational risk factors in France in 2010. Methods: We estimated the number of cases ofrespiratory cancers attributable to each identified occupational risk factor according to the attributable fractions method. We also estimated direct (costs of hospital stays, drugs, outpatient care) and indirect costs (production losses) related to morbidity (absenteeism and presenteeism) and mortality (years of lost production). Production losses for paid work and unpaid domestic activities were taken into account. Results: The social cost of respiratory cancers (lung, larynx, sinonasal, pleural mesothelioma) attributable to exposure to asbestos, chromium, diesel engine exhaust, polycyclic aromatic hydrocarbons, painting occupations (unidentified carcinogen), crystalline silica, wood and leather dust in France in 2010 was estimated to be between 960 and 1,866 million. The cost of lung cancer represents between 804 and 1,617 million. The three risk factors with the greatest impact are asbestos ((sic)530 to 890 million), diesel engine exhaust ((sic)227 to 394 million), and crystalline silica ( 116 to 268 million). Conclusion: These results provide a conservative estimate of the public health and economic burden of respiratory cancers attributable to occupational risk factors from a societal perspective.
ISSN: 0995-3914

hal-01659246
https://hal-univ-rennes1.archives-ouvertes.fr/hal-01659246
DOI : 10.3917/spub.174.0509
PUBMED : 29034666

Éditeur(s) : HAL CCSD Elsevier
Résumé : International audience
Tsavorite, the vanadian variety of green grossular, is a high value economic gemstone. It is hosted exclusively in the metasedimentary formations from the Neoproterozoic Metamorphic Mozambique Belt. The deposits are mined in Kenya, Tanzania and Madagascar and other occurrences are located in Pakistan and East Antarctica. They are located within metasomatized graphitic rocks such as graphitic gneiss and calc-silicates, intercalated with meta-evaporites. Tsavorite is found as primary deposits either in nodule (type I) or in quartz vein (type II), and in placers (type III). The primary mineralizations (types I and II) are controlled by lithostratigraphy and/or structure. For the African occurrences, the protoliths of the host-rocks were deposited at the beginning of the Neoproterozoic within a marine coastal sabkha environment, located at the margin of the Congo-Kalahari cratons in the Mozambique Ocean. During the East African-Antarctican Orogeny, the rocks underwent high amphibolite to granulite facies metamorphism and the formation of tsavorite deposits occurred between 650 and 550 Ma. The nodules of tsavorite were formed during prograde metamorphism, calcium coming from sulphates and carbonates, whereas alumina, silicates, vanadium and chromium probably came from clays and chlorite. The veins were formed during the deformation of the metasedimentary platform units which experienced shearing, leading to the formation of fault-filled veins. Metasomatism developed during retrograde metamorphism. The metasedimentary sequences are characterized by the presence of evaporitic minerals such as gypsum and anhydrite, and scapolite. Evaporites are essential as they provide calcium and permit the mobilization of all the chemical elements for tsavorite formation. The H2S-S8 metamorphic fluids characterized in primary fluid inclusions of tsavorites and the δ11B values of coeval dravite confirm the evaporitic origin of the fluids. The V2O3 and Cr2O3 contents of tsavorite range respectively from 0.05 to 7.5 wt.%, while their δ18O values are in the range of 9.5-21.1‰. The genetic model proposed for tsavorite is metamorphic, based on chemical reactions developed between an initial assemblage composed of gypsum and anhydrite, carbonates and organic matter deposited in a sabkha-like sedimentary basin.
ISSN: 0169-1368

hal-00853279
https://hal.archives-ouvertes.fr/hal-00853279
DOI : 10.1016/j.oregeorev.2013.01.016

Éditeur(s) : HAL CCSD Elsevier Masson
Résumé : International audience
When fish larvae recruit back to a reef, chemical cues are often used to find suitable habitat or to find juvenile or adult conspecifics. We tested if the chemical information used by larvae was intentionally produced by juvenile and adult conspecifics already on the reef (communication process) or whether the cues used result from normal biochemical processes with no active involvement by conspecifics (“spying” behavior by larvae). Conspecific chemical cues attracted the majority of larvae (four out of the seven species tested); although while some species were equally attracted to cues from adults and juveniles (Chromis viridis, Apogon novemfasciatus), two exhibited greater sensitivity to adult cues (Pomacentrus pavo, Dascyllus aruanus). Our results indicate also that spying cues are those most commonly used by settling fishes (C. viridis, P. pavo, A. novemfasciatus). Only one species (D. aruanus) preferred the odour of conspecifics that had had visual contact with larvae (communication).
ISSN: 1631-0691

hal-01212899
https://hal-univ-perp.archives-ouvertes.fr/hal-01212899
DOI : 10.1016/j.crvi.2015.05.004

Éditeur(s) : HAL CCSD Elsevier
Résumé : International audience
The replenishment and persistence of marine species is contingent on dispersing larvae locating suitable habitatand surviving to a reproductive stage. Pelagic larvae rely on environmental cues to make behavioural decisionswith chemical information being important for habitat selection at settlement. We explored the sensory worldof crustaceans and fishes focusing on the impact anthropogenic alterations (ocean acidification, red soil, pesti-cide) have on conspecific chemical signals used by larvae for habitat selection. Crustacean (Stenopus hispidus)and fish (Chromis viridis) larvae recognized their conspecifics via chemical signals under control conditions. Inthe presence of acidified water, red soil or pesticide, the ability of larvae to chemically recognize conspecificcues was altered. Our study highlights that recruitment potential on coral reefs may decrease due to anthropo-genic stressors. If so, populations of fishes and crustaceans will continue their rapid decline; larval recruitmentwill not replace and sustain the adult populations on degraded reefs
ISSN: 0025-326X

hal-01491052
https://hal-univ-perp.archives-ouvertes.fr/hal-01491052
DOI : 10.1016/j.marpolbul.2016.08.083

Éditeur(s) : HAL CCSD Elsevier
Résumé : International audience
We introduce the Convex Circuit-Free coloration and Convex Circuit-Free chromatic numberView the MathML source of an oriented graph View the MathML source and establish various basic results. We show that the problem of deciding if an oriented graph verifies View the MathML source is NP-complete if k≥3, and polynomial if k≤2. We introduce an algorithm which finds the optimal convex circuit-free coloration for tournaments, and characterize the tournaments that are vertex-critical for the convex circuit-free coloration.
ISSN: 0195-6698

hal-00716574
https://hal.archives-ouvertes.fr/hal-00716574
DOI : 10.1016/j.ejc.2008.02.012

Résumé : Les graphes définis à partir de structures algébriques possèdent d’excellentes propriétés de symétries particulièrement intéressantes. L’exemple le plus flagrant est la notion de graphe de Cayley qui s’est révélée très riche non seulement du point de vue théorique mais aussi pratique par ses applications à de nombreux domaines incluant l’architecture des réseaux ou les machines parallèles. Néanmoins, la régularité des graphes de Cayley se révèle parfois être une limite étant donné qu’ils sont toujours sommet-transitifs et donc en particulier non pertinents pour générer des réseaux semiréguliers.Cette observation a motivé, en 2005, la définition d’une nouvelle classe de graphes définis à partir d’un groupe, appelés G-graphes. Ils possèdent aussi de nombreuses propriétés de régularité mais de manière moins restrictive.Cette thèse propose un nouveau regard sur cette classe de graphes par une approche plutôt orientée recherche opérationnelle alors que la grande majorité des études précédentes est dominée par des approches essentiellement algébriques. Nous-nous sommes alors intéressés à plusieurs questions :— La caractérisation des G-graphes : nous proposons des améliorations par rapport aux précédents résultats.— Identifier des classes de graphes comme des G-graphes grâce à des isomorphismes ou en utilisant le théorème de caractérisation.— Etudier la structure et les propriétés de ces graphes, en particulier pour de possibles applications aux réseaux : colorations semi-régulières, symétries et robustesse.— Une approche algorithmique pour la reconnaissance de cette classe avec notamment un premier exemple de cas polynomial lorsque le groupe est abélien.
Interactions between graph theory and group theory have already led to interesting results for both domains. Graphs defined from algebraic groups have highly symmetrical structure giving birth to interesting properties. The most famous example is Cayley graphs, which revealed to be particularly interesting both from a theoretical and a practical point of view due to their applications in several domains including network architecture or parallel machines. Nevertheless, the regularity of Cayley graphs is also a limit as they are always vertex-transitive and therefore not relevant to generate semi-regular networks. This observation motivated the definition, in 2005, of a new family of graphs defined from a group, called G-graphs. They also have many regular properties but are less restrictive. These graphs are in particular semi-regular k-partite, with a chromatic number k directly given in the group representation and they can be either transitive or not.This thesis proposes a new insight into this class of graphs using an approach based on operational research while most of previous studies have been so far dominated by algebraic approaches. Then, the thesis addresses different kind of questions:— Characterizing G-graphs: we propose improvements of previous results.— Identifying some classes of graphs as G-graphs through isomorphism or using the characterization theorem.— Studying the structure and properties of these graphs, in particular for possible applications to networks: semi-regular coloring, symmetries and robustness.— Algorithmic approach for recognizing this class with a first example of polynomial case when the group is abelian.

http://www.theses.fr/2014AGUY0787/document