Graphs & digraphs

Graphs & digraphs

by Chartrand, Gary

Type Book
Rate 0.0 /5

Graphs and Digraphs masterfully employs student-friendly exposition, clear proofs, abundant examples, and numerous exercises to provide an essential understanding of the concepts, theorems, history, and applications of graph theory.Fully updated and thoughtfully reorganized to make reading and locating material easier for instructors and students, the Sixth Edition of this bestselling, classroom-tested text:Adds more than 160 new exercisesPresents many new concepts, theorems, and examplesInclud…

Read More ↓
Details
Files
Reviews
Download

Title Statements

  • Full title :Graphs & digraphs / Gary Chartrand, Linda Lesniak, Ping Zhang.

Summary

Graphs and Digraphs masterfully employs student-friendly exposition, clear proofs, abundant examples, and numerous exercises to provide an essential understanding of the concepts, theorems, history, and applications of graph theory.Fully updated and thoughtfully reorganized to make reading and locating material easier for instructors and students, the Sixth Edition of this bestselling, classroom-tested text:Adds more than 160 new exercisesPresents many new concepts, theorems, and examplesIncludes recent major contributions to long-standing conjectures such as the Hamiltonian Factorization Conjecture, 1-Factorization Conjecture, and Alspach's Conjecture on graph decompositionsSupplies a proof of the perfect graph theoremFeatures a revised chapter on the probabilistic method in graph theory with many results integrated throughout the textAt the end of the book are indices and lists of mathematicians' names, terms, symbols, and useful references. There is also a section giving hints and solutions to all odd-numbered exercises. A complete solutions manual is available with qualifying course adoption.Graphs and Digraphs, Sixth Edition remains the consummate text for an advanced undergraduate level or introductory graduate level course or two-semester sequence on graph theory, exploring the subject's fascinating history while covering a host of interesting problems and diverse applications.

Read More ↓

Edition Statements

  • Publication Date:2016.
  • Edition:Sixth edition

Publication Statements

  • Publisher(s):Chapman & Hall/CRC
  • Place of Publication:Boca Raton
  • Language:eng
  • Publication Date:2016.

The Physical Object

  • Description:1 online resource : : illustrations (black and white)

Edition Identifiers

  • ISBN:9781498735797, 1498735797, 9781498735803, 1498735800, 9781498735780, 1498735789
  • oclc:on1012163706
  • LC Classification:QA166
  • Dewey Decimal:511/.5

Table of Contents

Introduction; Graphs; The Degree of a Vertex; Isomorphic Graphs; Regular Graphs; Bipartite Graphs; Operations on Graphs; Degree Sequences; Multigraphs; Exercises for Chapter 1 Connected Graphs and Distance; Connected Graphs; Distance in Graphs; Exercises for Chapter 2 Trees; Nonseparable Graphs; Introduction to Trees; Spanning Trees; The Minimum Spanning Tree Problem; Exercises for Chapter 3 Connectivity ; Connectivity and Edge-Connectivity; Theorems of Menger and Whitney; Exercises for Chapter 4 Eulerian Graphs; The Königsberg Bridge Problem; Eulerian Circuits and Trails; Exercises for Chapter 5 Hamiltonian Graphs; Hamilton's Icosian Game; Sufficient Conditions for Hamiltonicity; Toughness of Graphs; Highly Hamiltonian Graphs; Powers of Graphs and Line Graphs; Exercises for Chapter 6 Digraphs; Introduction to.

Digraphs; Strong Digraphs; Eulerian and Hamiltonian Digraphs; Tournaments; Kings in Tournaments; Hamiltonian Tournaments; Exercises for Chapter 7 Flows in Networks; Networks; The Max-Flow Min-Cut Theorem; Menger Theorems for Digraphs; Exercises for Chapter 8 Automorphisms and Reconstruction; The Automorphism Group of a Graph; Cayley Color Graphs; The Reconstruction Problem…

Read More ↓

Subjects

Directed graphs Graph theory Graphes orientés MATHEMATICS -- General

Writers

Chartrand, Gary Lesniak, Linda Zhang, Ping

More from this Series

  • Introduction to abstract algebra

    ©2009.
    more →
    Introduction to abstract algebra

  • Introduction to abstract algebra

    ©2009.
    more →
    Introduction to abstract algebra

  • Introduction to abstract algebra

    2009
    more →
    Introduction to abstract algebra

  • Introduction to abstract algebra

    cop. 2009.
    more →
    Introduction to abstract algebra

  • Introduction to abstract algebra

    ©2009.
    more →
    Introduction to abstract algebra

Rate & Review

0.0/5
(0 people Voted)

No reviews yet. Be the first to rate this work.

Files & Downloads

  • Graphs & Digraphs -- (.pdf)

    PDF · 10.1 MB · updated
    Login →

  • Graphs and digraphs -- (.pdf)

    PDF · 8.1 MB · updated
    Login →
Log in to request a copy