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

Scheinerman, Edward R.; Ullman, Daniel H.

 
9780486485935: Fractional Graph Theory: A Rational Approach to the Theory of Graphs
Brossura
ISBN 10: 0486485935 ISBN 13: 9780486485935
Casa editrice: Dover Pubns, 2012

Sinossi

A unified treatment of the most important results in the study of fractional graph concepts, this volume explores the various ways in which integer-valued concepts can be modified to derive nonintegral values. It begins with the general fractional theory of hypergraphs and presents in-depth coverage of fundamental and advanced topics. Subjects include fractional matching, fractional coloring, fractional edge coloring, fractional arboricity via matroid methods, and fractional isomorphism. The final chapter examines additional topics such as fractional domination, fractional intersection numbers, and fractional aspects of partially ordered sets.
Challenging exercises reinforce the contents of each chapter, and the authors provide substantial references and bibliographic materials. A comprehensive reference for researchers, this volume also constitutes an excellent graduate-level text for students of graph theory and linear programming.

Le informazioni nella sezione "Riassunto" possono far riferimento a edizioni diverse di questo titolo.

Contenuti

Foreword Preface 1. General Theory: Hypergraphs 2. Fractional Matching 3. Fractional Coloring 4. Fractional Edge Coloring 5. Fractional Arboricity and Matroid Methods 6. Fractional Isomorphism 7. Fractional Odds and Ends Appendix: Background Bibliography Author Index Subject Index

Product Description

This volume explains the general theory of hypergraphs and presents in-depth coverage of fundamental and advanced topics: fractional matching, fractional coloring, fractional edge coloring, fractional arboricity via matroid methods, fractional isomorphism, and more. 1997 edition.

Le informazioni nella sezione "Su questo libro" possono far riferimento a edizioni diverse di questo titolo.

Editore
Dover Pubns
Data di pubblicazione
2012
Lingua
Inglese
ISBN 10 
0486485935
ISBN 13 
9780486485935
Rilegatura
Copertina flessibile
Numero di pagine
211
Contatto del produttore
non disponibile
Persona responsabile
Soc. Agr. La Raia Ss
http://www.la-raia.it

Strada Monterotondo, 79
Novi Ligure
15067
Italia

Altre edizioni note dello stesso titolo

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

Edizione in evidenza

ISBN 10:  0471178640 ISBN 13:  9780471178644
Casa editrice: Wiley-Interscience, 1997
Rilegato