Manioc : Portail | resultats 21 - 40 pour la recherche: The Graphic,

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

| Plus

Traité de droit colonial. Tome II
Auteur(s) : Dareste de La Chavanne, Pierre-Rodolphe (1851-1937)
Auteurs secondaires : Matter, Paul (1865-1938)
Année de publication :

| Plus

Voyage aux îles de Ténériffe, la Trinité, Saint-Thomas, Sainte-Croix et Porto Ricco : exécuté par ordre du gouvernement français, depuis le 30 septembre 1796 jusqu'au 7 juin 1798, sous la direction du capitaine Baudin, pour faire des recherches et des collections relatives à l'histoire naturelle : contenant des observations sur le climat, le sol, la population, l'agriculture, les productions de ces îles, le caractère, les moeurs et le commerce de leurs habitants. Tome 2
Auteur(s) : Ledru, André-Pierre (1761-1825)
Auteurs secondaires : Sonnini de Manoncourt, Charles-Nicolas-Sigisbert (1751-1812)
Année de publication :

| Plus

Dominican Republic city graphic 1:20,000 : Santo Domingo ; Santo Domingo ; Dominican Republic city graphic ; Series E931
Auteur(s) : United States -- Defense Mapping Agency. -- Hydrographic/Topographic Center

| Plus

Sketches at Newcastle, Jamaica.
Auteur(s) : unknown

| Plus

Grundriss des Hafens von Acapulco ; Plan du port d'Acapulco sur la cote du Mexique dans la Mer du Sud
Auteur(s) : Bellin, Jacques Nicolas, 1703-1772 Prévost, 1697-1763

| Plus

History of slavery in Connecticut
Auteur(s) : Steiner, Bernard C.
Année de publication :

| Plus