Fractional Graph Theory: A Rational Approach to the Theory of Graphs - Couverture souple

Scheinerman, Edward

 
9780486485935: Fractional Graph Theory: A Rational Approach to the Theory of Graphs
Couverture souple
ISBN 10 : 0486485935 ISBN 13 : 9780486485935
Editeur : Dover Publications Inc., 2012

Synopsis

This volume explores the various ways in which integer-valued graph theory concepts can be modified to derive nonintegral values. It explains the general theory of hypergraphs and presents in-depth coverage of fundamental and advanced topics, including fractional matching, fractional coloring, fractional edge coloring, fractional arboricity via matroid methods, fractional isomorphism, and additional subjects. 1997 edition.

Les informations fournies dans la section « Synopsis » peuvent faire référence à une autre édition de ce titre.

Quatrième de couverture

"Both authors are excellent expositors–exceptionally so–and this makes for a pleasurable read and allows for clear understanding of the mathematical concepts." –Joel Spencer Fractional Graph Theory explores the various ways in which integer–valued graph theory concepts can be modified to derive nonintegral values. Based on the authors′ extensive review of the literature, it provides a unified treatment of the most important results in the study of fractional graph concepts. Professors Scheinerman and Ullman begin by developing a general fractional theory of hypergraphs and move on to provide in–depth coverage of fundamental and advanced topics, including fractional matching, fractional coloring, and fractional edge coloring; fractional arboricity via matroid methods; and fractional isomorphism. The final chapter is devoted to a variety of additional issues, such as fractional topological graph theory, fractional cycle double covers, fractional domination, fractional intersection number, and fractional aspects of partially ordered sets. Supplemented with many challenging exercises in each chapter as well as an abundance of references and bibliographic material, Fractional Graph Theory is a comprehensive reference for researchers and an excellent graduate–level text for students of graph theory and linear programming.

Présentation de l'éditeur

This volume explores the various ways in which integer-valued graph theory concepts can be modified to derive nonintegral values. It explains the general theory of hypergraphs and presents in-depth coverage of fundamental and advanced topics, including fractional matching, fractional coloring, fractional edge coloring, fractional arboricity via matroid methods, fractional isomorphism, and additional subjects. 1997 edition.

Les informations fournies dans la section « A propos du livre » peuvent faire référence à une autre édition de ce titre.

Éditeur
Dover Publications Inc.
Date d'édition
2012
Langue
anglais
ISBN 10 
0486485935
ISBN 13 
9780486485935
Reliure
Broché
Nombre de pages
240
Coordonnées du fabricant
non disponible
Personne responsable
Soc. Agr. La Raia Ss
http://www.la-raia.it

Strada Monterotondo, 79
Novi Ligure
15067
Italie

Autres éditions populaires du même titre

9780471178644: Fractional Graph Theory: A Rational Approach to the Theory of Graphs

Edition présentée

ISBN 10 :  0471178640 ISBN 13 :  9780471178644
Editeur : John Wiley & Sons Inc, 1997
Couverture rigide