Reconstruction Dans Les Graphes Orientés Et Colorés Et Autres Problèmes

by Mercier-F
State: New
£49.90
VAT included - FREE Shipping
Mercier-F Reconstruction Dans Les Graphes Orientés Et Colorés Et Autres Problèmes
Mercier-F - Reconstruction Dans Les Graphes Orientés Et Colorés Et Autres Problèmes

Do you like this product? Spread the word!

£49.90 incl. VAT
Only 1 items available Only 1 items available
Delivery: between Wednesday, 1 June 2022 and Friday, 3 June 2022
Sales & Shipping: Dodax

Description

Stanley propose en 1981 un nouveau problème de reconstruction pour les graphes non-orientés. Switcher en un sommet consiste à remplacer toutes les arêtes incidentes à ce sommet par des non-arêtes et vice-versa. Dans la première partie nous présenterons de nouveaux problèmes de reconstruction qui s'inspirent de, et généralisent, celui de Stanley, ainsi qu'une méthode qui permet d'établir des résultats similaires à ceux obtenus par Stanley, Ellingham et Royle, et Krasikov et Roditty dans le cas du problème de Stanley, en particulier un Lemme "à la Kelly". Dans la seconde partie nous présentons la conjecture de Hahn et Jackson, qui s'insère dans le cadre de l'étude des relations entre stables et chemins dans les graphes orientés. Hahn et Jackson conjecturent que pour tout entier naturel k, il existe un graphe de stabilité k tel que quelques soient les k-1 chemins que l'on supprime (avec leurs sommets) du graphe, la cardinalité du graphe obtenu reste k. Cette conjecture est aussi forte que possible. Nous construisons explicitement une famille infinie de tels graphes, pour tout k de la forme 2^n.3^m, où n et m sont deux entiers naturels.

Contributors

Author:
Mercier-F

Further information

Biography Artist:
Ancien magistérien de l'Ecole Normale Supérieure de Lyon, FabienMercier a effectué sa thèse de Mathématiques en théorie desgraphes, sous l'égide du célébrissime Adrian Bondy. On y retrouvedes problèmes variés dans les graphes orientés et dans lesgraphes colorés, dont l'intérêt mais aussi l'esthétisme ne fontpas de doutes.
Language:
French
Edition:
1/2011
Number of Pages:
180
Media Type:
Softcover
Publisher:
Éditions universitaires européennes

Master Data

Product Type:
Paperback book
Release date:
22 February 2011
Package Dimensions:
0.22 x 0.15 x 0.01 m; 0.318 kg
GTIN:
09786131564321
DUIN:
D716I3D14UA
£49.90
We use cookies on our website to make our services more efficient and more user-friendly. Therefore please select "Accept cookies"! Please read our Privacy Policy for further information.