Paul Winter

Graph Theory and Calculus: Ratios of Classes of Graphs

• Broschiertes Buch

Produktbeschreibung

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.

Produktdetails

• Verlag: LAP Lambert Academic Publishing
• Seitenzahl: 216
• Erscheinungstermin: 6. Mai 2015
• Englisch
• Abmessung: 220mm x 150mm x 13mm
• Gewicht: 300g
• ISBN-13: 9783659707704
• ISBN-10: 3659707708
• Artikelnr.: 42939850

Autorenporträt

Paul August Winter is an honorary senior research associate, of the School of Mathematics, Statistics and Computer Science, at the University of Kwa-Zulu Natal, Durban, South Africa, where he has taught mathematics for over four decades. His research areas are Graph Theory, Combinatorics, Design Theory and the Psychology of Mathematics Education.