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

Edward R Scheinerman

ISBN 10: 0486485935 / ISBN 13: 9780486485935

Editore: Dover Publications Nov 2011, 2011

Riguardo questo articolo

Neuware - 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.

Codice articolo 9780486485935

Dati bibliografici

• Titolo: Fractional Graph Theory : A Rational Approach to the Theory of Graphs
• Editore: Dover Publications Nov 2011
• Data di pubblicazione: 2011
• Lingua: Inglese
• ISBN 10: 0486485935
• ISBN 13: 9780486485935
• Rilegatura: Taschenbuch
• Condizione: Neu
• Dimensioni: 237 L x 154 A x 15 P (millimetri) 237 millimetri di larghezza per 154 millimetri di altezza per 15 millimetri di profondità
• Peso: 303 grammi

Descrizione articolo

Riassunto

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.

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