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

Scheinerman, Edward R.; Ullman, Daniel H.

 
9780471178644: Fractional Graph Theory: A Rational Approach to the Theory of Graphs
Rilegato
ISBN 10: 0471178640 ISBN 13: 9780471178644
Casa editrice: Wiley-Interscience, 1997

Sinossi

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

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

Informazioni sull?autore

EDWARD R. SCHEINERMAN, PhD, is a professor in the Department of Mathematical Sciences at The Johns Hopkins University. DANIEL H. ULLMAN, PhD, is an associate professor in the Department of Mathematics at The George Washington University.

Dalla quarta di copertina

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

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

Editore
Wiley-Interscience
Data di pubblicazione
1997
Lingua
Inglese
ISBN 10 
0471178640
ISBN 13 
9780471178644
Rilegatura
Copertina rigida
Numero di pagine
211
Contatto del produttore
non disponibile
Persona responsabile
non disponibile

Altre edizioni note dello stesso titolo

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

Edizione in evidenza

ISBN 10:  0486485935 ISBN 13:  9780486485935
Casa editrice: Dover Pubns, 2012
Brossura