Graph Theory and Calculus: Ratios of Classes of Graphs

Winter Paul

Graph Theory and Calculus: Ratios of Classes of Graphs
Format
Paperback
Publisher
LAP Lambert Academic Publishing
Published
6 May 2015
Pages
216
ISBN
9783659707704

Graph Theory and Calculus: Ratios of Classes of Graphs

Winter Paul

This title is printed to order. This book may have been self-published. If so, we cannot guarantee the quality of the content. In the main most books will have gone through the editing process however some may not. We therefore suggest that you be aware of this before ordering this book. If in doubt check either the author or publisher’s details as we are unable to accept any returns unless they are faulty. Please contact us if you have any questions.

This book is suitable for both undergraduate students (first year calculus and undergraduate graph theory) and post-graduate students (algebraic graph theory and combinatorics). The main thrust of the book involves the join between graph theory and calculus, by introducing 10 different ratios involving graph theoretical concepts. When these ratios are a function f(n), of the order n of graphs G belonging to a class of graphs, then the horizontal asymptotic behavior of f(n) becomes significant in terms of practical applications, when a large number of vertices are involved, such as in networks, or molecules with a large number of atoms. Moreover, by attaching the average degree of G (the length of G) to the Riemann integral of f(n) (the height of G) the idea of area becomes relevant in terms of this ratio involving such classes of graphs. These ratios have realized such aspects as: - Asymptotic convergence of 1/e identical to the famous secretary problem. - The chromatic number and energy of a graph G is compared to the same for the complete graph and the idea of domination involving these properties is investigated - Sequences, as a subsequence of the Farey sequence.

This item is not currently in-stock. It can be ordered online and is expected to ship in 7-14 days

Our stock data is updated periodically, and availability may change throughout the day for in-demand items. Please call the relevant shop for the most current stock information. Prices are subject to change without notice.

Sign in or become a Readings Member to add this title to a wishlist.