Digraphs

Book Description

The study of directed graphs has developed enormously over recent decades, yet no book covers more than a tiny fraction of the results from more than 3000 research articles on the topic. Digraphs is the first book to present a unified and comprehensive survey of the subject. In addition to covering the theoretical aspects, including detailed proofs of many important results, the authors present a number of algorithms and applications. The applications of digraphs and their generalizations include among other things recent developments in the Travelling Salesman Problem, genetics and network connectivity. More than 700 exercises and 180 figures will help readers to study the topic while open problems and conjectures will inspire further research.
This book will be essential reading and reference for all graduate students, researchers and professionals in mathematics, operational research, computer science and other areas who are interested in graph theory and its applications.

Customer Reviews:

Good for experts and researchers but not for beginners.......2007-07-25

I come across this book when finding relevant materials of graph theory. As told by previous reviewer, this book contains much recent research results and is good for experts or researchers. The preface says that it is suitable for undergraduate, but in my feeling, you need to be a graduate with a full year course of graph theory completed to understand or utilize the materials of the book. The materials are presented in a standard theorem-proof format, one theorem after another. Examples are few. Though the book title contains "Algorithm", there are also few algorithms presented in the form you saw in books of computing. Probably you need to design your own algorithm after digesting the material. Besides, exercises are abundant but no hints or answers provided.

Directed graphs are more general than undirected graphs.......2001-05-09

This book reflects the main achievements of the last three decades in the directed graphs theory as well as many applications including combinatorial optimization, operations research and the fascinating area of mathematics and computer science called discrete mathematics. Since the monograph contents are given, I do not wish to go into details of material presented there. Instead I'd like to discuss the aims of the book as well as who could be its readers.

The text strives to accomplish the following objectives:

1. To give a great deal of information on both results and proof techniques for specialists in graph theory. No other book covers even 10\% of material provided in Digraphs, and thus before this monograph has been published even specialists in graph theory very often needed to search for a specific result or proof technique through the ocean of literature on digraphs. Now the situation has drastically improved.

2. To introduce researchers and practitioners from various other fields in mathematics, computer science, operations research, biology, etc. to basic and more advanced results in digraph theory and algorithms and some carefully selected applications. It offers much more than merely a pure bibliography and provides the ideal starting point for any researcher who needs to become familiar either with theory oriented aspects of this interesting area or with some application in a relatively short time.

3. To provide enough material for intermediate and final year BSc or MSc courses for students in mathematics, computer science and operations research. The large number of exercises (more than 700) of various difficulty is of great help to instructors and lecturers. The applications provided in the book will help to provide enough motivation for the students to study digraph theory and algorithms.

4. To provide a large variety of topics for final year student projects in mathematics, computer science, operations research and other fields. The monograph can be used as a source for the projects because because several areas of digraph theory are covered there in real depth and they vary from relatively simple to reasonably complicated ones.

To summarize, I'd like to notice that the monograph is aimed to a wide range of readers including specialists in mathematics, operations research, computer science, biology, etc. as well as students of second year and higher.

Book Description

Student's love Schaum's--and this new guide will show you why! Graph Theory takes you straight to the heart of graphs. As you study along at your own pace, this study guide shows you step by step how to solve the kind of problems you're going to find on your exams. It gives you hundreds of completely worked problems with full solutions. Hundreds of additional problems let you test your skills, then check the ansers. So if you want to get a firm handle on graph theory--whether to ace your graph course, to supplement a course that uses graphs, or to build a solid basis for future study--there's no better tool than Schaum's. This guide makes a wonderful supplement to your class text, but it is so comprehensive that it can even be used alone as a complete graph theory independent study course!

Customer Reviews:

Not up to the standard of most Schaum's outlines.......2005-12-25

I have bought and used many Schaum's outlines on various subjects in math and science, and I would say that this outline on graph theory is one of the worst. Most Schaum's outlines give you the theory in small doses, with plenty of diagrams to explain the concepts. This outline reads more like one of the textbooks on the subject, however. Theorems and their illustrations are poorly presented, and the author could not have made the subject matter drier and more unappealing if he had tried. You might be able to get something out of it if you are a student of pure mathematics, but you will definitely be disappointed in this book if you are a computer science student. If you are already using a bad textbook for a class in graph theory, this book will only add to your collection of bad unreadable texts on the subject. For computer science students, I suggest that you check out the chapters on graph algorithms in Introduction to Algorithms by Cormen et al. That book has pseudocode, explanations, and diagrams to help you work out implementations of various graphing algorithms.

This book is $$$ for a reason.......2003-01-12

This book was an absolute hell to contend with. I've taken two courses in Graph Theory, using Robin J. Wilson's Introduction to Graph Theory and this cheap broadsheet, respectively. Wilson's book is the one to use! It's extremely well-written, even fun to read--the reviews on Amazon will bear that out.

In the second graph theory course that I took (to refresh and refine my understanding), the professor chose the Schaum text solely for its low cost--he thought he was doing the students a service. Hardly.

No thought whatsoever has been put into the readability of this book. The tiny dark-grey font on light-grey paper is a simple enough design flub that makes reading past even two or three pages at a time almost unbearable. Defining terms is seen as a chore to be compacted--a single page at the beginning of each chapter might try to define 10-15 terms, just to get them out of the way. It becomes a mess of bold print that the reader is forced to continually return to because the definitions come with no context nor examples by which to remember them. In the end, the reader realizes that 2/3 of the book is just list after list of badly-worded questions following under-scripted lessons.

Look, it's not even worth writing any more about, the text frustrates me so much. There's only two other reviews on this page, and I'd place money on them being written by the author himself. Save yourself the $$$ and the hassle, and just go buy Wilson's book. Trust me.

Good Book. I recommend it........2001-05-20

In general, the book not requires study in advance, but it is better for reference. I'm a software engineer and the book's treatment of "Shortest Path" and "Connectivity" problems is very usefull. Good for fast remember of the subject.

A smooth surfing into the amazing world of graph theory.......2000-07-03

In this book one can find a practical survey of both principles and practice of graph theory, with great coverage of the subject. The outhor provides a lots of solved problems, with losts of theory proofs and all with great clarity and common reasoning. The outhor gets you enter the subject step by step from the easy problems to the hardest with great skill. Also the algorithms on graphs presented in this book, and in general the algorithmic approach of this book are presented most clearly. You wouldn't leave this book until you'l finish read it and understand graph theory. Finally you would fill that at least on one branch of mathematics you are well sitted.

Average customer rating:

Not enough examples
Thorough

Graphs & Digraphs, Fourth Edition
Gary Chartrand , and L. Lesniak
Manufacturer: Chapman & Hall/CRC
ProductGroup: Book
Binding: Hardcover

General | Science | Subjects | Books

General | Mathematics | Science | Subjects | Books

All Titles | Qualifying Textbooks - Fall 2007 | Stores | Books

Professional | Qualifying Textbooks - Fall 2007 | Stores | Books

Science | Qualifying Textbooks - Fall 2007 | Stores | Books
Similar Items:

ASIN: 1584883901

Book Description

With a growing range of applications in fields from computer science to chemistry and communications networks, graph theory has enjoyed a rapid increase of interest and widespread recognition as an important area of mathematics. Through more than 20 years of publication, Graphs & Digraphs has remained a popular point of entry to the field, and through its various editions, has evolved with the field from a purely mathematical treatment to one that also addresses the mathematical needs of computer scientists. Carefully updated, streamlined, and enhanced with new features, Graphs & Digraphs, Fourth Edition reflects many of the developments in graph theory that have emerged in recent years. The authors have added discussions on topics of increasing interest, deleted outdated material, and judiciously augmented the Exercises sections to cover a range of problems that reach beyond the construction of proofs. New in the Fourth Edition: · Expanded treatment of Ramsey theory · Major revisions to the material on domination and distance · New material on list colorings that includes interesting recent results · A solutions manual covering many of the exercises available to instructors with qualifying course adoptions · A comprehensive bibliography including an updated list of graph theory books Every edition of Graphs & Digraphs has been unique in its reflection the subject as one that is important, intriguing, and most of all beautiful. The fourth edition continues that tradition, offering a comprehensive, tightly integrated, and up-to-date introduction that imparts an appreciation as well as a solid understanding of the material.

Customer Reviews:

Not enough examples.......2007-02-01

While I won't argue that the book is thorough and professional, I find it lacking enough examples to let me comprehensively understand the material. In many books, the author will introduce a concept and then give examples to cement the application of these concepts within the chapter text and/or figures. Chartrand and Lesniak use such examples very sparingly, and often for the more mundane concepts that need no additional illustration. In the first few chapters, where a great amount of terminology is introduced, these examples would have been extremely useful to ensure that the reader has a firm grasp on the basics. Instead, I found myself confused in later chapters because I had misunderstood one of the more fundamental concepts. I rarely, if ever, have this problem with a book includes sufficient examples.

While those more versed in graph theory might prefer a book with less example "fluff", someone just getting into the topic really should look elsewhere to ensure themselves a more stable and confident foundation.

Thorough.......2000-03-25

This was the one book assigned for a class where I did NOT have to go out and buy a few other books in order to round out the assigned text. Chartrand has written books on graph theory directed at students of many different levels, and this one is advanced -- but the keynote attribute of this book its thoroughness and accuracy. The proofs depend upon appropriate use of accurate definitions, and here the definitions are VERY clear and specific -- therefore in constructing the proofs in the exercises the student really comes to understand the meaning of the definitions and the concepts they describe. At first I thought this book was going to be unapproachable because it does not kill you with friendly banter, but I have come to appreciate its solid approach and trustworthiness not to lead anyone astray mathematically. By the way, graph theory is really fun. Don't pass us the chance to study it!

Itty Bitty Phonics Readers, Set 3: Long Vowels and Digraphs

Average customer rating:

Itty Bitty Phonics Readers, Set 3: Long Vowels and Digraphs
Rozanne Lanczak Williams
Manufacturer: Creative Teaching Press
ProductGroup: Book
Binding: Paperback

General | Ages 4-8 | Children's Books | Subjects | Books

General | Literature | Children's Books | Subjects | Books

All 4-for-3 Deals | 4-for-3 Books Store | Stores | Books
Similar Items:

ASIN: 1574719890

Phonics Practice Readers, Series A, Set 4: Digraphs/Ten Readers Plus Teacher's Guide

Average customer rating:

Phonics Practice Readers

Phonics Practice Readers, Series A, Set 4: Digraphs/Ten Readers Plus Teacher's Guide
Curriculum Press Modern
Manufacturer: Modern Curriculum Press
ProductGroup: Book
Binding: Paperback

General | Education | Nonfiction | Subjects | Books

General | Words & Language | Reference | Subjects | Books

General | Education | Professional & Technical | Subjects | Books

General | Arts & Photography | Subjects | Books
Similar Items:

ASIN: 0813606543

Book Description

Let your students' success build on success! Use these phonetically controlled stories to help students thoroughly learn, practice, and apply phonics-independently and with growing confidence.

Features • Features 140 Readers of about the same difficulty (10 in each set). • Gives students a sense of accomplishment in completing an entire book in 8 pages. • Provides decoding practice, application with a phonetically controlled vocabulary. • Checks comprehension with a sequencing activity at the back of each book.

Customer Reviews:

Phonics Practice Readers.......2005-07-11

The material came quickly. I was a little disappointed that the answers were filled in on the last page of the reader.

Dr. Fry's Word Sorts: Working with Letters and Digraphs (Dr. Fry's Word Sorts)

Average customer rating:

Dr. Fry's Word Sorts: Working with Letters and Digraphs (Dr. Fry's Word Sorts)
DR. EDWARD FRY
Manufacturer: Teacher Created Resources
ProductGroup: Book
Binding: Paperback

General | Education | Nonfiction | Subjects | Books

Curricula | Education | Nonfiction | Subjects | Books

Reading | Education | Nonfiction | Subjects | Books
Similar Items:

ASIN: 0743937104
Release Date: 2004-11-04

Scholastic Success With Vowel Digraphs & Dipthongs (Scholastic Success)

Average customer rating:

Super Quick

Scholastic Success With Vowel Digraphs & Dipthongs (Scholastic Success)
Scholastic Inc.
Manufacturer: Scholastic
ProductGroup: Book
Binding: Paperback

General | Education | Nonfiction | Subjects | Books

Preschool & Kindergarten | Education | Nonfiction | Subjects | Books

Pedagogy | Education | Nonfiction | Subjects | Books

Reading | Education | Nonfiction | Subjects | Books

General | Arts & Photography | Subjects | Books

All 4-for-3 Deals | 4-for-3 Books Store | Stores | Books
Similar Items:

ASIN: 0439553938

Customer Reviews:

Super Quick.......2007-07-08

I got my order super quick...no need to contact the seller. The item was in good condition...no complains here!

Consonant Blends & Digraphs Learning Game (Phonics Learning Games)

Average customer rating:

Consonant Blends & Digraphs Learning Game (Phonics Learning Games)

Manufacturer: Frank Schaffer
ProductGroup: Book
Binding: Game

General | Ages 4-8 | Children's Books | Subjects | Books
ASIN: 0768212219

Book Description

These exciting games provide a unique approach to reinforcing language skills. Each set offers four different game boards that reinforce a specific skill. After playing all four games, children will have practiced a whole skill area. Includes complete materials for four gamesïfour colorful 9 1/2" x 17 1/2" game boards, playing cards for each game, game tokens, and directions. Consonant Blends & Digraphs makes learning consonants easy when solid lessons are combined with great gaming fun.

Truck Tricks: Consonant Digraphs: Tr, Gr, Dr, Cr, Fl (Dr. Maggie's Phonics Readers Series; a New View, 11)

Average customer rating:

Truck Tricks: Consonant Digraphs: Tr, Gr, Dr, Cr, Fl (Dr. Maggie's Phonics Readers Series; a New View, 11)
Margaret Allen
Manufacturer: Creative Teaching Pr
ProductGroup: Book
Binding: Paperback

Short Story Collections | Literature | Children's Books | Subjects | Books

General | Ages 4-8 | Children's Books | Subjects | Books

All 4-for-3 Deals | 4-for-3 Books Store | Stores | Books
Similar Items:

ASIN: 1574715860

Phonics Practice Readers, Series C, Set 4: Digraphs/10 Readers Plus Teacher's Guide

Average customer rating:

Phonics Practice Readers, Series C, Set 4: Digraphs/10 Readers Plus Teacher's Guide
Alvin Granowsky
Manufacturer: Modern Curriculum Press
ProductGroup: Book
Binding: Paperback

General | Education | Nonfiction | Subjects | Books

General | Words & Language | Reference | Subjects | Books

General | Arts & Photography | Subjects | Books

ASIN: 0813606128

Book Description

Let your students' success build on success! Use these phonetically controlled stories to help students thoroughly learn, practice, and apply phonics-independently and with growing confidence.

Books:

Books Index

Books Home

Recommended Books