Items related to Reconstruction dans les graphes orientés et colorés...
Reconstruction dans les graphes orientés et colorés et autres problèmes (Omn.Univ.Europ.) (French Edition) - Softcover
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.
"synopsis" may belong to another edition of this title.
About the Author:
Ancien magistérien de l'Ecole Normale Supérieure de Lyon, Fabien Mercier a effectué sa thèse de Mathématiques en théorie des graphes, sous l'égide du célébrissime Adrian Bondy. On y retrouve des problèmes variés dans les graphes orientés et dans les graphes colorés, dont l'intérêt mais aussi l'esthétisme ne font pas de doutes.
"About this title" may belong to another edition of this title.
- PublisherEditions universitaires europeennes
- Publication date2011
- ISBN 10 6131564329
- ISBN 13 9786131564321
- BindingPaperback
- Number of pages180
Buy New
Learn more about this copy
US$ 74.54
Shipping:
FREE
Within U.S.A.
Top Search Results from the AbeBooks Marketplace
Stock Image
Reconstruction Dans Les Graphes Orients Et Colors Et Autres Problmes
Print on Demand
Seller:
Rating
Book Description PAP. Condition: New. New Book. Shipped from UK. THIS BOOK IS PRINTED ON DEMAND. Established seller since 2000. Seller Inventory # L0-9786131564321
Buy New
US$ 74.54
Convert currency
Stock Image
Reconstruction dans les graphes orientàs et coloràs et autres problà mes
Published by
OmniScriptum
(2011)
ISBN 10: 6131564329
ISBN 13: 9786131564321
New
Softcover
Quantity: > 20
Seller:
Rating
Book Description Condition: New. PRINT ON DEMAND Book; New; Fast Shipping from the UK. No. book. Seller Inventory # ria9786131564321_lsuk
Buy New
US$ 69.32
Convert currency
Stock Image
Reconstruction dans les graphes orientes et colores et autres problemes
Published by
OmniScriptum 2018-02
(2018)
ISBN 10: 6131564329
ISBN 13: 9786131564321
New
PF
Quantity: 10
Seller:
Rating
Book Description PF. Condition: New. Seller Inventory # 6666-IUK-9786131564321
Buy New
US$ 64.81
Convert currency
Seller Image
Reconstruction dans les graphes orientés et colorés et autres problèmes
Published by
Éditions Universitaires Européennes Feb 2011
(2011)
ISBN 10: 6131564329
ISBN 13: 9786131564321
New
Taschenbuch
Quantity: 2
Seller:
Rating
Book Description Taschenbuch. Condition: Neu. This item is printed on demand - it takes 3-4 days longer - Neuware -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. 180 pp. Französisch. Seller Inventory # 9786131564321
Buy New
US$ 65.43
Convert currency
Stock Image
Reconstruction dans les graphes orientés et colorés et autres problèmes (Omn.Univ.Europ.) (French Edition)
Published by
Editions universitaires europeennes
(2011)
ISBN 10: 6131564329
ISBN 13: 9786131564321
New
Softcover
Quantity: > 20
Seller:
Rating
Book Description Condition: New. Seller Inventory # ABLIING23Apr0316110203387
Buy New
US$ 90.47
Convert currency
Seller Image
Reconstruction dans les graphes orientés et colorés et autres problèmes
Published by
Éditions Universitaires Européennes
(2011)
ISBN 10: 6131564329
ISBN 13: 9786131564321
New
Taschenbuch
Quantity: 1
Seller:
Rating
Book Description Taschenbuch. Condition: Neu. nach der Bestellung gedruckt Neuware - Printed after ordering - 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. Seller Inventory # 9786131564321
Buy New
US$ 66.22
Convert currency
Stock Image
Reconstruction Dans Les Graphes Orients Et Colors Et Autres Problmes
Print on Demand
Seller:
Rating
Book Description PAP. Condition: New. New Book. Delivered from our UK warehouse in 4 to 14 business days. THIS BOOK IS PRINTED ON DEMAND. Established seller since 2000. Seller Inventory # L0-9786131564321
Buy New
US$ 71.65
Convert currency
Seller Image
Reconstruction dans les graphes orientés et colorés et autres problèmes
Published by
Éditions universitaires européennes
(2011)
ISBN 10: 6131564329
ISBN 13: 9786131564321
New
Softcover
Quantity: > 20
Seller:
Rating
Book Description Condition: New. Seller Inventory # 5798508
Buy New
US$ 53.79
Convert currency