eBook - ePub
Fractional Graph Theory
A Rational Approach to the Theory of Graphs
Edward R. Scheinerman, Daniel H. Ullman
This is a test
Partager le livre
- 240 pages
- English
- ePUB (adapté aux mobiles)
- Disponible sur iOS et Android
eBook - ePub
Fractional Graph Theory
A Rational Approach to the Theory of Graphs
Edward R. Scheinerman, Daniel H. Ullman
DĂ©tails du livre
Aperçu du livre
Table des matiĂšres
Citations
Ă propos de ce livre
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.
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.
Foire aux questions
Comment puis-je résilier mon abonnement ?
Il vous suffit de vous rendre dans la section compte dans paramĂštres et de cliquer sur « RĂ©silier lâabonnement ». Câest aussi simple que cela ! Une fois que vous aurez rĂ©siliĂ© votre abonnement, il restera actif pour le reste de la pĂ©riode pour laquelle vous avez payĂ©. DĂ©couvrez-en plus ici.
Puis-je / comment puis-je télécharger des livres ?
Pour le moment, tous nos livres en format ePub adaptĂ©s aux mobiles peuvent ĂȘtre tĂ©lĂ©chargĂ©s via lâapplication. La plupart de nos PDF sont Ă©galement disponibles en tĂ©lĂ©chargement et les autres seront tĂ©lĂ©chargeables trĂšs prochainement. DĂ©couvrez-en plus ici.
Quelle est la différence entre les formules tarifaires ?
Les deux abonnements vous donnent un accĂšs complet Ă la bibliothĂšque et Ă toutes les fonctionnalitĂ©s de Perlego. Les seules diffĂ©rences sont les tarifs ainsi que la pĂ©riode dâabonnement : avec lâabonnement annuel, vous Ă©conomiserez environ 30 % par rapport Ă 12 mois dâabonnement mensuel.
Quâest-ce que Perlego ?
Nous sommes un service dâabonnement Ă des ouvrages universitaires en ligne, oĂč vous pouvez accĂ©der Ă toute une bibliothĂšque pour un prix infĂ©rieur Ă celui dâun seul livre par mois. Avec plus dâun million de livres sur plus de 1 000 sujets, nous avons ce quâil vous faut ! DĂ©couvrez-en plus ici.
Prenez-vous en charge la synthÚse vocale ?
Recherchez le symbole Ăcouter sur votre prochain livre pour voir si vous pouvez lâĂ©couter. Lâoutil Ăcouter lit le texte Ă haute voix pour vous, en surlignant le passage qui est en cours de lecture. Vous pouvez le mettre sur pause, lâaccĂ©lĂ©rer ou le ralentir. DĂ©couvrez-en plus ici.
Est-ce que Fractional Graph Theory est un PDF/ePUB en ligne ?
Oui, vous pouvez accĂ©der Ă Fractional Graph Theory par Edward R. Scheinerman, Daniel H. Ullman en format PDF et/ou ePUB ainsi quâĂ dâautres livres populaires dans Mathematics et Discrete Mathematics. Nous disposons de plus dâun million dâouvrages Ă dĂ©couvrir dans notre catalogue.
Informations
Sujet
MathematicsSous-sujet
Discrete Mathematics1
General Theory: Hypergraphs
1.1 Hypergraph covering and packing
1.2 Fractional covering and packing
1.3 Some consequences
1.4 A game-theoretic approach
1.5 Duality and duality
1.6 Asymptotic covering and packing
1.7 Exercises
1.8 Notes
Our purpose is to reveal the rational side of graph theory: We seek to convert integer-based definitions and invariants into their fractional analogues. When we do this, we want to be sure that we have formulated the ârightâ definitionsâconversions from integer to real that are, in some sense, natural. Here are two ways we might judge if an integer-to-real conversion process is natural: First, when two seemingly disparate conversions yield the same concept, then we feel confident that the fractionalized concept is important (and not tied to how we made the conversion). Second, when the same conversion process works for a variety of concepts (e.g., we convert from matching number and chromatic number to their fractional analogues by the same methods), then we feel we have arrived at a reasonable way to do the integer-to-real transformation. Happily, we can often satisfy both of these tests for ânaturalnessâ. If a variety of attractive theorems arise from the new definition, then we can be certain that we ...