LIBERO WebOPAC Catalogue Display (W561)

Catalogue Information
Field name	Details
Dewey Class	511.1
Title	A Beginner’s Guide to Graph Theory ([EBook]) / by W. D. Wallis.
Author	Wallis, Walter D. , 1941-
Other name(s)	SpringerLink (Online service)
Publication	Boston, MA : Birkhäuser , 2000.
Physical Details	XVIII, 230 pages : online resource.
ISBN	9781475731347
Summary Note	Because of its wide applicability, graph theory is one of the fast-growing areas of modern mathematics. Graphs arise as mathematical models in areas as diverse as management science, chemistry, resource planning, and computing. Moreover, the theory of graphs provides a spectrum of methods of proof and is a good train ing ground for pure mathematics. Thus, many colleges and universities provide a first course in graph theory that is intended primarily for mathematics majors but accessible to other students at the senior Ievel. This text is intended for such a course. I have presented this course many times. Over the years classes have included mainly mathematics and computer science majors, but there have been several engineers and occasional psychologists as weil. Often undergraduate and graduate students are in the same dass. Many instructors will no doubt find themselves with similar mixed groups. lt is to be expected that anyone enrolling in a senior Ievel mathematics course will be comfortable with mathematical ideas and notation. In particular, I assume the reader is familiar with the basic concepts of set theory, has seen mathematical induction, and has a passing acquaintance with matrices and algebra. However, one cannot assume that the students in a first graph theory course will have a good knowledge of any specific advanced area. My reaction to this is to avoid too many specific prerequisites. The main requirement, namely a little mathematical maturity, may have been acquired in a variety of ways.:
Contents note	1 Graphs -- 2 Walks, Paths and Cycles -- 3 Cuts and Connectivity -- 4 Trees -- 5 Linear Spaces Associated with Graphs -- 6 Factorizations -- 7 Graph Colorings -- 8 Planarity -- 9 Ramsey Theory -- 10 Digraphs -- 11 Critical Paths -- 12 Flows in Networks -- 13 Computational Considerations -- References -- Hints -- Answers and Solutions.
System details note	Online access to this digital book is restricted to subscription institutions through IP address (only for SISSA internal users)
Internet Site	http://dx.doi.org/10.1007/978-1-4757-3134-7
Links to Related Works	Subject References: Combinatorics . Discrete Mathematics . Mathematics . Authors: Wallis, Walter D. 1941- . Wallis, Walter D., 1941- . Corporate Authors: SpringerLink (Online service) . Classification: 511.1 .

Catalogue Display

A Beginner’s Guide to Graph Theory

Reviews