Fractional Graph Theory: A Rational Approach to the Theory of Graphs (Edward Scheinerman, et al)

0.0 (0)
Fractional Graph Theory: A Rational Approach to the Theory of Graphs (Edward Scheinerman, et al)

The great bulk of graph theory notions is based on whole numbers. From chromatic numbers to arboricity, invariants can only have integer values.

When only integers would typically be allowed, the authors of this book examine generalizations of fundamental graph theory concepts by allowing real values to take their place. The goal is to demonstrate "fractional equivalents" of the standard graph theory theorems.

Ebook Details

About the Authors
  • The Johns Hopkins University's Department of Mathematical Sciences is home to professor EDWARD R. SCHEINERMAN.
  • The George Washington University's Department of Mathematics is home to associate professor DANIEL H. ULLMAN.
Published Date / Year
(December 14, 2011)
240 pages
eBook Format
PDF, 167 pages, 1.2 MB

Similar Programming & Computer Books

Tracer des graphes avec Metapost - Drawing graphs with Metapost (John D. Hobby)
In this free programming manual, a graph-drawing package that has been added to the Metapost graphics language is described. A robust macro tool is available in METAPOST to implement...
Strategic Foundations of General Equilibrium: Dynamic Matching and Bargaining Games (Douglas Gale)
Since Adam Smith's day, the theory of competition has played a significant role in economic study. This book, published by one of the most eminent modern economic theorists, details...
The Pure Logic Of Choice (Richard D. Fuerle)
A broad theory of economics based on free will is presented in this free programming book. The assumption that humans have free will and the ability to alter physical...
Price Theory: An Intermediate Text (David D. Friedman)
In order to help the reader grasp the economic way of thinking, the author first gives verbal, intuitive explanations of the topics before using graphs and/or calculus to illustrate...
Inventory Analytics: A Practicable, Python-Driven Approach (Roberto Rossi)
Inventory Control is an important study topic that is essential to supply chain planning. Inventory Analytics offers a thorough and understandable introduction to the theory and practice of inventory...
A Beautiful Math: John Nash, Game Theory, and the Modern Quest for a Code of Nature (Tom Siegfried)
Many have watched the movie and read the book, but few have truly understood the mathematics that John Nash's brilliant intellect created. Nash's elegant mathematics are now used widely...
Game Theory (Qiming Huang)
Game theory offers a potent mathematical framework that may take into account the interests and needs of different stakeholders in a given process with regard to the process's conclusion....
Logic and the Foundations of Game and Decision Theory (Giacomo Bonanno, et al)
The Foundations of Game Theory and Decision Making Logic The present collection provides a vibrant and comprehensive overview of a fascinating and quickly developing field, and theory is a...
An Architecture for Combinator Graph Reduction (Philip J. Koopman, Jr.)
The outcomes of research using an abstract machine and cache simulation for decreasing combinator graphs are provided. For similar types of combinator graphs on comparable types of hardware, the...
Applied Combinatorics on Words (M. Lothaire)
This volume's goal is to provide a comprehensive analysis of some of the main areas in which combinatorics is applied. Core algorithms for text processing, natural language processing, audio...

Others Programming Books by Dover Publications

One Two Three ... Infinity: Facts and Speculations of Science (George Gamow)
One, Two, Three One of the most famous popular books on physics, mathematics, and science in general is called Infinity.  
Mathematics for Algorithm and Systems Analysis: For students of computer and computational science (Edward A. Bender, et al)
This current free guide helps undergraduates learn the concepts and mathematical language to address issues that emerge in the field's many applications. ...
Mathematics for the Physical Sciences (Herbert S. Wilf)
This free programming book serves as the text for a graduate-level first-year course in mathematical techniques.  
Feedback Control Theory (John Doyle, et al)
This book provides a theoretical framework for feedback control system design that encapsulates the key issues and may be used to solve a variety of real-world issues. ...
Basic Abstract Algebra: For Graduate Students and Advanced Undergraduates (Robert B. Ash)
This text examines basic algebraic structures and mappings between these structures and is aimed at upper-level undergraduates and graduate students.  
Category Theory in Context (Emily Riehl)
Many of the major advancements in pure mathematics made throughout the 20th century were made possible because of category theory.
Logic for Computer Science: Foundations of Automatic Theorem Proving (Jean H. Gallier)
This advanced text covers mathematical logic with a focus on proof theory and techniques for the algorithmic building of formal proofs. It is intended for undergraduate and graduate students....
Complex Variables: Second Edition (Robert B. Ash, et al)
Graduate students and undergraduates who have taken an introductory course in real analysis are the target audience for this material on complex variables.
Real Variables with Basic Metric Space Topology (Robert B. Ash)
This text, which is intended for the first course in real variables, lays the groundwork for more complicated mathematical studies, especially in the areas of complex variables, measure theory,...
Complex Integration and Cauchy's Theorem (G.N. Watson)
One of the greatest mathematicians of the early twentieth century provides a concise monograph that includes a single-volume collection of the arguments used to prove Cauchy's theorem. ...
Foundations of Combinatorics with Applications (Edward A. Bender, et al)
For upper-level undergraduate and graduate students in engineering, physics, and mathematics, this introduction to combinatorics—the theoretical underpinning of the relationship between computer science and mathematics—is appropriate. ...
Common LISP: A Gentle Introduction to Symbolic Computation (David S. Touretzky)
This extremely readable introduction to Lisp is appropriate for both experienced programmers curious about learning a crucial tool for AI research and beginners approaching their first programming language. ...
Basic Probability Theory (Robert B. Ash)
This primer on more advanced probability and real analysis courses places greater emphasis on probabilistic thinking than measure-theoretic ideas.
Data Structures and Algorithm Analysis in C++, Third Edition (Clifford A. Shaffer)
This text provides a thorough analysis of the design of effective data structures and algorithms and explains how to choose or create the data structure that is most appropriate...
Mathematical Tools for Physics (James Nearing)
Understanding is not always ensured by having the correct response. This book teaches physics students how to approach problems with knowledge and intuition. It aids undergraduates in honing their...
Data Structures and Algorithm Analysis in Java, Third Edition (Clifford A. Shaffer)
This text provides a thorough analysis of the design of effective data structures and algorithms and explains how to choose or create the data structure that is most appropriate...

User reviews

There are no user reviews for this listing.
Rate this Book