Mathematics

Introduction to Graph Theory

Author: Richard J. Trudeau

Publisher: Courier Corporation

ISBN: 0486318664

Category: Mathematics

Page: 224

View: 7089

Aimed at "the mathematically traumatized," this text offers nontechnical coverage of graph theory, with exercises. Discusses planar graphs, Euler's formula, Platonic graphs, coloring, the genus of a graph, Euler walks, Hamilton walks, more. 1976 edition.
Mathematics

A First Course in Graph Theory

Author: Gary Chartrand,Ping Zhang

Publisher: Courier Corporation

ISBN: 0486297306

Category: Mathematics

Page: 464

View: 3492

Written by two prominent figures in the field, this comprehensive text provides a remarkably student-friendly approach. Its sound yet accessible treatment emphasizes the history of graph theory and offers unique examples and lucid proofs. 2004 edition.
Mathematics

Introduction to Combinatorial Analysis

Author: John Riordan

Publisher: Courier Corporation

ISBN: 0486154408

Category: Mathematics

Page: 256

View: 6437

Introductory text surveys the theory of permutations and combinations associated with elementary algebra; the principle of inclusion and exclusion; and the theory of distributions and partitions in cyclic representation. Includes problems. 1958 edition.
Mathematics

Pearls in Graph Theory

A Comprehensive Introduction

Author: Nora Hartsfield,Gerhard Ringel

Publisher: Courier Corporation

ISBN: 0486315525

Category: Mathematics

Page: 272

View: 2705

Stimulating and accessible, this undergraduate-level text covers basic graph theory, colorings of graphs, circuits and cycles, labeling graphs, drawings of graphs, measurements of closeness to planarity, graphs on surfaces, and applications and algorithms. 1994 edition.
Mathematics

Graph Theory with Applications to Engineering and Computer Science

Author: Narsingh Deo

Publisher: Courier Dover Publications

ISBN: 0486820815

Category: Mathematics

Page: 496

View: 4748

Outstanding introductory treatment, geared toward advanced undergraduates and graduate students who require knowledge of graph theory. The first nine chapters constitute an excellent overview; the remaining chapters are more advanced and provide material for a variety of courses. 1974 edition.
Mathematics

Introduction to the Theory of Sets

Author: Joseph Breuer

Publisher: Courier Corporation

ISBN: 0486154874

Category: Mathematics

Page: 128

View: 1168

This undergraduate text develops its subject through observations of the physical world, covering finite sets, cardinal numbers, infinite cardinals, and ordinals. Includes exercises with answers. 1958 edition.
Mathematics

Graph Theory and Its Applications, Second Edition

Author: Jonathan L. Gross,Jay Yellen

Publisher: CRC Press

ISBN: 158488505X

Category: Mathematics

Page: 800

View: 3202

Already an international bestseller, with the release of this greatly enhanced second edition, Graph Theory and Its Applications is now an even better choice as a textbook for a variety of courses -- a textbook that will continue to serve your students as a reference for years to come. The superior explanations, broad coverage, and abundance of illustrations and exercises that positioned this as the premier graph theory text remain, but are now augmented by a broad range of improvements. Nearly 200 pages have been added for this edition, including nine new sections and hundreds of new exercises, mostly non-routine. What else is new? New chapters on measurement and analytic graph theory Supplementary exercises in each chapter - ideal for reinforcing, reviewing, and testing. Solutions and hints, often illustrated with figures, to selected exercises - nearly 50 pages worth Reorganization and extensive revisions in more than half of the existing chapters for smoother flow of the exposition Foreshadowing - the first three chapters now preview a number of concepts, mostly via the exercises, to pique the interest of reader Gross and Yellen take a comprehensive approach to graph theory that integrates careful exposition of classical developments with emerging methods, models, and practical needs. Their unparalleled treatment provides a text ideal for a two-semester course and a variety of one-semester classes, from an introductory one-semester course to courses slanted toward classical graph theory, operations research, data structures and algorithms, or algebra and topology.
Computers

An Introduction to Information Theory

Symbols, Signals and Noise

Author: John R. Pierce

Publisher: Courier Corporation

ISBN: 0486134970

Category: Computers

Page: 336

View: 5432

Covers encoding and binary digits, entropy, language and meaning, efficient encoding and the noisy channel, and explores ways in which information theory relates to physics, cybernetics, psychology, and art. 1980 edition.
Science

Introductory Graph Theory

Author: Gary Chartrand

Publisher: Courier Corporation

ISBN: 0486134946

Category: Science

Page: 320

View: 1482

Clear, lively style covers all basics of theory and application, including mathematical models, elementary graph theory, transportation problems, connection problems, party problems, diagraphs and mathematical models, games and puzzles, more.
Mathematics

Introductory Discrete Mathematics

Author: V. K . Balakrishnan

Publisher: Courier Corporation

ISBN: 0486140385

Category: Mathematics

Page: 256

View: 713

This concise, undergraduate-level text focuses on combinatorics, graph theory with applications to some standard network optimization problems, and algorithms. More than 200 exercises, many with complete solutions. 1991 edition.
Mathematics

Introduction to Topology

Third Edition

Author: Bert Mendelson

Publisher: Courier Corporation

ISBN: 0486135098

Category: Mathematics

Page: 224

View: 6255

Concise undergraduate introduction to fundamentals of topology — clearly and engagingly written, and filled with stimulating, imaginative exercises. Topics include set theory, metric and topological spaces, connectedness, and compactness. 1975 edition.
Mathematics

Introduction to Topology

Second Edition

Author: Theodore W. Gamelin,Robert Everist Greene

Publisher: Courier Corporation

ISBN: 0486320189

Category: Mathematics

Page: 256

View: 2517

This text explains nontrivial applications of metric space topology to analysis. Covers metric space, point-set topology, and algebraic topology. Includes exercises, selected answers, and 51 illustrations. 1983 edition.
Mathematics

Introduction to Field Theory

Author: Iain T. Adamson

Publisher: Courier Corporation

ISBN: 0486462668

Category: Mathematics

Page: 181

View: 3005

Acclaimed by American Mathematical Monthly as "an excellent introduction,"this treatment ranges from basic definitions to important results and applications, introducing both the spirit and techniques of abstract algebra. It develops the elementary properties of rings and fields, explores extension fields and Galois theory, and examines numerous applications. 1982 edition.
Mathematics

An Introduction to Information Theory

Author: Fazlollah M. Reza

Publisher: Courier Corporation

ISBN: 0486158446

Category: Mathematics

Page: 528

View: 3629

Graduate-level study for engineering students presents elements of modern probability theory, information theory, coding theory, more. Emphasis on sample space, random variables, capacity, etc. Many reference tables and extensive bibliography. 1961 edition.
Mathematics

An Introduction to Algebraic Structures

Author: Joseph Landin

Publisher: Courier Corporation

ISBN: 0486150410

Category: Mathematics

Page: 272

View: 5126

This self-contained text covers sets and numbers, elements of set theory, real numbers, the theory of groups, group isomorphism and homomorphism, theory of rings, and polynomial rings. 1969 edition.
Graph theory

Graph Theory and Complex Networks

An Introduction

Author: Maarten van Steen

Publisher: Maarten Van Steen

ISBN: 9789081540612

Category: Graph theory

Page: 285

View: 3786

This book aims to explain the basics of graph theory that are needed at an introductory level for students in computer or information sciences. To motivate students and to show that even these basic notions can be extremely useful, the book also aims to provide an introduction to the modern field of network science. Mathematics is often unnecessarily difficult for students, at times even intimidating. For this reason, explicit attention is paid in the first chapters to mathematical notations and proof techniques, emphasizing that the notations form the biggest obstacle, not the mathematical concepts themselves. This approach allows to gradually prepare students for using tools that are necessary to put graph theory to work: complex networks. In the second part of the book the student learns about random networks, small worlds, the structure of the Internet and the Web, peer-to-peer systems, and social networks. Again, everything is discussed at an elementary level, but such that in the end students indeed have the feeling that they: 1.Have learned how to read and understand the basic mathematics related to graph theory. 2.Understand how basic graph theory can be applied to optimization problems such as routing in communication networks. 3.Know a bit more about this sometimes mystical field of small worlds and random networks. There is an accompanying web site www.distributed-systems.net/gtcn from where supplementary material can be obtained, including exercises, Mathematica notebooks, data for analyzing graphs, and generators for various complex networks.
Science

Introduction to Artificial Intelligence

Second, Enlarged Edition

Author: Philip C. Jackson

Publisher: Courier Corporation

ISBN: 0486152723

Category: Science

Page: 512

View: 1119

Comprehensive survey of artificial intelligence — the study of how computers can be made to act intelligently. Includes introductory and advanced material. Extensive notes updating the main text. 132 illustrations.
Mathematics

Graph Theory As I Have Known It

Author: W. T. Tutte

Publisher: OUP Oxford

ISBN: 0191637785

Category: Mathematics

Page: 164

View: 1185

Graph Theory as I Have Known It provides a unique introduction to graph theory by one of the founding fathers, and will appeal to anyone interested in the subject. It is not intended as a comprehensive treatise, but rather as an account of those parts of the theory that have been of special interest to the author. Professor Tutte details his experience in the area, and provides a fascinating insight into how he was led to his theorems and the proofs he used. As well as being of historical interest it provides a useful starting point for research, with references to further suggested books as well as the original papers. The book starts by detailing the first problems worked on by Professor Tutte and his colleagues during his days as an undergraduate member of the Trinity Mathematical Society in Cambridge. It covers subjects such as combinatorial problems in chess, the algebraicization of graph theory, reconstruction of graphs, and the chromatic eigenvalues. In each case fascinating historical and biographical information about the author's research is provided. William Tutte (1917-2002) studied at Cambridge where his fascination for mathematical puzzles brought him into contact with like-minded undergraduates, together becoming known as the 'Trinity four', the founders of modern graph theory. His notable problem-solving skills meant he was brought to Bletchley Park during World War Two. Key in the enemy codebreaking efforts, he cracked the Lorenz cipher for which the Colossus machine was built, making his contribution comparable to Alan Turing's codebreaking for Enigma. Following his incredible war effort Tutte returned to academia and became a fellow of the Royal Society in Britain and Canada, finishing his career as Distinguished Professor Emeritus at the University of Waterloo, Ontario.
Mathematics

Combinatorics and Graph Theory

Author: John Harris,Jeffry L. Hirst,Michael Mossinghoff

Publisher: Springer Science & Business Media

ISBN: 0387797114

Category: Mathematics

Page: 381

View: 4638

These notes were first used in an introductory course team taught by the authors at Appalachian State University to advanced undergraduates and beginning graduates. The text was written with four pedagogical goals in mind: offer a variety of topics in one course, get to the main themes and tools as efficiently as possible, show the relationships between the different topics, and include recent results to convince students that mathematics is a living discipline.
Mathematics

Introduction to Graph Theory

Author: Robin J. Wilson

Publisher: Pearson Higher Ed

ISBN: 1292122552

Category: Mathematics

Page: 192

View: 6540

In recent years graph theory has emerged as a subject in its own right, as well as being an important mathematical tool in such diverse subjects as operational research, chemistry, sociology and genetics. Robin Wilson’s book has been widely used as a text for undergraduate courses in mathematics, computer science and economics, and as a readable introduction to the subject for non-mathematicians. The opening chapters provide a basic foundation course, containing definitions and examples, connectedness, Eulerian and Hamiltonian paths and cycles, and trees, with a range of applications. This is followed by two chapters on planar graphs and colouring, with special reference to the four-colour theorem. The next chapter deals with transversal theory and connectivity, with applications to network flows. A final chapter on matroid theory ties together material from earlier chapters, and an appendix discusses algorithms and their efficiency.