Algorithmic Graph Theory

ISBN-10
0130190926
ISBN-13
9780130190925
Category
Graph theory
Pages
327
Language
English
Published
1990
Publisher
Prentice Hall
Author
James A. McHugh

Get the book

Amazon.com
Amazon.com
Search the book
eBay.com
eBay.com
Search the book

Other editions

Similar books

  • Algorithmic Graph Theory and Perfect Graphs
    Algorithmic Graph Theory and Perfect Graphs
    By Martin Charles Golumbic

    ... “Topics in Intersection Graph Theory”, SIAM, Philadelphia. Monma, C. L., and Wei, V. K. [1986] Intersection graphs of paths in a tree, J. Combin. Theory B 41, 141–181. Narasimhan, G., and Mamber, R. [1992] Stability number and ...

  • Topics in Algorithmic Graph Theory
    Topics in Algorithmic Graph Theory
    By Martin Charles Golumbic, Robin J. Wilson, Lowell W. Beineke

    N. V. R. Mahedev and U. N. Peled, Threshold Graphs and Related Topics, North54. Holland, 1995. T. A. McKee and F. R. McMorris, Topics in Intersection Graph Theory, SIAM 55. Monographs on Discrete Mathematics and Applications, 1999.

  • Algorithmic Graph Theory and Perfect Graphs
    Algorithmic Graph Theory and Perfect Graphs
    By Martin Charles Golumbic

    This book presents the mathematical and algorithmic properties of special classes of perfect graphs. Organized into 12 chapters, this book begins with an overview of the graph theoretic notions and the algorithmic design.

  • Applied and Algorithmic Graph Theory
    Applied and Algorithmic Graph Theory
    By Gary Chartrand, Ortrud R. Oellermann

    Designed as the bridge to cross the widening gap between mathematics and computer science, and planned as the mathematical base for computer science students, this maths text is written for...

  • Graph Theory: An Algorithmic Approach
    Graph Theory: An Algorithmic Approach
    By Nicos Christofides

    Graph Theory: An Algorithmic Approach

  • Algorithmic Graph Theory
    By Bill Jackson

    Algorithmic Graph Theory

  • Graphs, Algorithms, and Optimization
    Graphs, Algorithms, and Optimization
    By William Kocay, Donald L. Kreher

    As we successively take the edges ary of uv Gψ∗. l of p(u), we traverse these curves, thereby constructing a facial boundVertex uψ is contained in the region interior to this facial boundary. We conclude that each face of Gψ∗ contains ...

  • Sparsity: Graphs, Structures, and Algorithms
    Sparsity: Graphs, Structures, and Algorithms
    By Jaroslav Nešetril, Patrice Ossona de Mendez

    This book is related to the material presented by the first author at ICM 2010. This is the first book devoted to the systematic study of sparse graphs and sparse finite structures.

  • Algorithmic Aspects of Graph Connectivity
    Algorithmic Aspects of Graph Connectivity
    By Toshihide Ibaraki, Hiroshi Nagamochi

    Covering both basic definitions and advanced topics, this book can be used as a textbook in graduate courses in mathematical sciences, such as discrete mathematics, combinatorics, and operations research, and as a reference book for ...

  • Graph Theory, Combinatorics and Algorithms: Interdisciplinary Applications
    Graph Theory, Combinatorics and Algorithms: Interdisciplinary Applications
    By Martin Charles Golumbic, Irith Ben-Arroyo Hartman

    [6] T.A. McKee and F.R. McMorris, “Topics in Intersection Graph Theory”, SIAM, Philadelphia, 1999. A focused monograph on structural properties, presenting definitions, major theorems with proofs and many applications.