Ebook203 pages4 hours
Planar Graphs: Theory and Algorithms
By T. Nishizeki and N. Chiba
Rating: 4 out of 5 stars
4/5
()
About this ebook
Collected in this volume are most of the important theorems and algorithms currently known for planar graphs, together with constructive proofs for the theorems. Many of the algorithms are written in Pidgin PASCAL, and are the best-known ones; the complexities are linear or 0(nlogn).
The first two chapters provide the foundations of graph theoretic notions and algorithmic techniques. The remaining chapters discuss the topics of planarity testing, embedding, drawing, vertex- or edge-coloring, maximum independence set, subgraph listing, planar separator theorem, Hamiltonian cycles, and single- or multicommodity flows.
Suitable for a course on algorithms, graph theory, or planar graphs, the volume will also be useful for computer scientists and graph theorists at the research level. An extensive reference section is included.
The first two chapters provide the foundations of graph theoretic notions and algorithmic techniques. The remaining chapters discuss the topics of planarity testing, embedding, drawing, vertex- or edge-coloring, maximum independence set, subgraph listing, planar separator theorem, Hamiltonian cycles, and single- or multicommodity flows.
Suitable for a course on algorithms, graph theory, or planar graphs, the volume will also be useful for computer scientists and graph theorists at the research level. An extensive reference section is included.
Related to Planar Graphs
Titles in the series (43)
Graph Theory Rating: 5 out of 5 stars5/5Algorithmic Aspects of Combinatorics Rating: 0 out of 5 stars0 ratingsAlgebraic and Geometric Combinatorics Rating: 0 out of 5 stars0 ratingsCombinatorics 79. Part II Rating: 0 out of 5 stars0 ratingsStudies on Graphs and Discrete Programming Rating: 0 out of 5 stars0 ratingsCombinatorial Mathematics, Optimal Designs, and Their Applications Rating: 0 out of 5 stars0 ratingsStudies in Integer Programming Rating: 0 out of 5 stars0 ratingsCombinatorics 79. Part I Rating: 0 out of 5 stars0 ratingsAdvances in Graph Theory Rating: 0 out of 5 stars0 ratingsTopics on Steiner Systems Rating: 1 out of 5 stars1/5Combinatorial and Geometric Structures and Their Applications Rating: 0 out of 5 stars0 ratingsAlgebraic and Combinatorial Methods in Operations Research Rating: 0 out of 5 stars0 ratingsTheory and Practice of Combinatorics Rating: 0 out of 5 stars0 ratingsCombinatorial Mathematics Rating: 0 out of 5 stars0 ratingsLinear and Combinatorial Optimization in Ordered Algebraic Structures Rating: 0 out of 5 stars0 ratingsCombinatorics '81: In Honour of Beniamino Segre Rating: 0 out of 5 stars0 ratingsTopics in the Theory of Computation Rating: 0 out of 5 stars0 ratingsAnalysis and Design of Algorithms for Combinatorial Problems Rating: 0 out of 5 stars0 ratingsOrders: Description and Roles Rating: 0 out of 5 stars0 ratingsAlgorithms in Combinatorial Design Theory Rating: 0 out of 5 stars0 ratingsConvexity and Graph Theory Rating: 0 out of 5 stars0 ratingsTopics on Perfect Graphs Rating: 0 out of 5 stars0 ratingsTheories of Computational Complexity Rating: 0 out of 5 stars0 ratingsMatching Theory Rating: 0 out of 5 stars0 ratingsPlanar Graphs: Theory and Algorithms Rating: 4 out of 5 stars4/5Cycles in Graphs Rating: 0 out of 5 stars0 ratingsGraph Theory in Memory of G.A. Dirac Rating: 4 out of 5 stars4/5Combinatorics '86 Rating: 0 out of 5 stars0 ratingsGraph Theory and Combinatorics 1988 Rating: 0 out of 5 stars0 ratingsGraph Colouring and Variations Rating: 0 out of 5 stars0 ratings
Related ebooks
Operator Methods in Quantum Mechanics Rating: 0 out of 5 stars0 ratingsDigital Signal Processing: Applications to Communications and Algebraic Coding Theories Rating: 0 out of 5 stars0 ratingsOperators and Representation Theory: Canonical Models for Algebras of Operators Arising in Quantum Mechanics Rating: 3 out of 5 stars3/5Algebraic Geometry in Coding Theory and Cryptography Rating: 0 out of 5 stars0 ratingsOriented Projective Geometry: A Framework for Geometric Computations Rating: 0 out of 5 stars0 ratingsComputer Arithmetic in Theory and Practice Rating: 4 out of 5 stars4/5Computability, Complexity, and Languages: Fundamentals of Theoretical Computer Science Rating: 4 out of 5 stars4/5Applications of Functional Analysis and Operator Theory Rating: 0 out of 5 stars0 ratingsPro Cryptography and Cryptanalysis: Creating Advanced Algorithms with C# and .NET Rating: 0 out of 5 stars0 ratingsStochastic Analysis of Mixed Fractional Gaussian Processes Rating: 0 out of 5 stars0 ratingsMeasure and Integration: A Concise Introduction to Real Analysis Rating: 0 out of 5 stars0 ratingsMathematical Optimization in Computer Graphics and Vision Rating: 0 out of 5 stars0 ratingsGeometric Algebra for Computer Science (Revised Edition): An Object-Oriented Approach to Geometry Rating: 0 out of 5 stars0 ratingsPartial Differential Equations of Mathematical Physics: International Series of Monographs in Pure and Applied Mathematics Rating: 0 out of 5 stars0 ratingsGraph Theory in Modern Engineering: Computer Aided Design, Control, Optimization, Reliability Analysis Rating: 0 out of 5 stars0 ratingsBinary Digital Image Processing: A Discrete Approach Rating: 0 out of 5 stars0 ratingsMathematical Methods: Linear Algebra / Normed Spaces / Distributions / Integration Rating: 0 out of 5 stars0 ratingsLearning ClojureScript Rating: 0 out of 5 stars0 ratingsEssential Computational Modeling in Chemistry Rating: 0 out of 5 stars0 ratingsProgramming Language Structures Rating: 0 out of 5 stars0 ratingsGroups of Circle Diffeomorphisms Rating: 0 out of 5 stars0 ratingsSingular Optimal Control Problems Rating: 0 out of 5 stars0 ratingsParallel Processing for Artificial Intelligence 1 Rating: 5 out of 5 stars5/5Generative Modeling for Computer Graphics and Cad: Symbolic Shape Design Using Interval Analysis Rating: 0 out of 5 stars0 ratingsApplied Partial Differential Equations Rating: 0 out of 5 stars0 ratingsFractal Functions, Fractal Surfaces, and Wavelets Rating: 0 out of 5 stars0 ratingsPublishing Python Packages: Test, share, and automate your projects Rating: 0 out of 5 stars0 ratingsDynamic Programming: Sequential Scientific Management Rating: 0 out of 5 stars0 ratingsMachine Learning for the Web Rating: 0 out of 5 stars0 ratingsTheory of Markov Processes Rating: 0 out of 5 stars0 ratings
Mathematics For You
Algebra - The Very Basics Rating: 5 out of 5 stars5/5Calculus For Dummies Rating: 4 out of 5 stars4/5Calculus Made Easy Rating: 4 out of 5 stars4/5Pre-Calculus For Dummies Rating: 5 out of 5 stars5/5Precalculus: A Self-Teaching Guide Rating: 4 out of 5 stars4/5Mental Math Secrets - How To Be a Human Calculator Rating: 5 out of 5 stars5/5Basic Math & Pre-Algebra For Dummies Rating: 4 out of 5 stars4/5Geometry For Dummies Rating: 5 out of 5 stars5/5Algebra I Workbook For Dummies Rating: 3 out of 5 stars3/5The Everything Guide to Algebra: A Step-by-Step Guide to the Basics of Algebra - in Plain English! Rating: 4 out of 5 stars4/5Quantum Physics for Beginners Rating: 4 out of 5 stars4/5Practice Makes Perfect Algebra II Review and Workbook, Second Edition Rating: 4 out of 5 stars4/5The Everything Everyday Math Book: From Tipping to Taxes, All the Real-World, Everyday Math Skills You Need Rating: 5 out of 5 stars5/5A Mind for Numbers | Summary Rating: 4 out of 5 stars4/5Introducing Game Theory: A Graphic Guide Rating: 4 out of 5 stars4/5The Golden Ratio: The Divine Beauty of Mathematics Rating: 5 out of 5 stars5/5Game Theory: A Simple Introduction Rating: 4 out of 5 stars4/5Relativity: The special and the general theory Rating: 5 out of 5 stars5/5The Math of Life and Death: 7 Mathematical Principles That Shape Our Lives Rating: 4 out of 5 stars4/5Limitless Mind: Learn, Lead, and Live Without Barriers Rating: 4 out of 5 stars4/5The Little Book of Mathematical Principles, Theories & Things Rating: 3 out of 5 stars3/5The Thirteen Books of the Elements, Vol. 1 Rating: 0 out of 5 stars0 ratingsReal Estate by the Numbers: A Complete Reference Guide to Deal Analysis Rating: 0 out of 5 stars0 ratingsMy Best Mathematical and Logic Puzzles Rating: 5 out of 5 stars5/5The Number Devil: A Mathematical Adventure Rating: 4 out of 5 stars4/5ACT Math & Science Prep: Includes 500+ Practice Questions Rating: 3 out of 5 stars3/5
Reviews for Planar Graphs
Rating: 4 out of 5 stars
4/5
1 rating0 reviews
Book preview
Planar Graphs - T. Nishizeki
Enjoying the preview?
Page 1 of 1