Embeddability in Graphs - Liu Yanpei
-30% koodiga BOOKS
Saadetis 12-18 tööpäeva jooksul
30-päevane tagastamisõigus
This monograph provides a theoretical treatment of the problems related to the embeddability of graphs. Among these problems are the planarity and planar embeddings of a graph, the Gaussian crossing problem, the isomorphisms of polyhedra, surface embeddability, problems concerning graphic and cographic matroids and the knot problem from topology to combinatorics are discussed. Rectilinear embeddability, and ... Täielik kirjeldus
Võib-olla meeldib sulle ka
TOP
Gödel, Escher, Bach: An Eternal Golden Braid
-30% koodiga BOOKS
Meie tarnija laos
TOP
If Anyone Builds It, Everyone Dies: Why Superhuman AI Would Kill Us All
Eliezer Yudkowsky, Nate Soares
-30% koodiga BOOKS
Meie tarnija laos
TOP
AI Engineering: Building Applications with Foundation Models
-30% koodiga BOOKS
Meie tarnija laos
TOP
Empire of AI: Dreams and Nightmares in Sam Altman's OpenAI
-30% koodiga BOOKS
Meie tarnija laos
TOP
The Pragmatic Programmer: journey to mastery, 20th Anniversary Edition, 2/e: your journey to mastery, 20th Anniversary Edition
-30% koodiga BOOKS
Meie tarnija laos
TOP
The Rust Programming Language
Steve Klabnik, Carol Nichols, Chris Krycho
-30% koodiga BOOKS
Lõppenud
TOP
How To Think About AI: A Guide For The Perplexed
-30% koodiga BOOKS
Meie tarnija laos
TOP
Slanted 47 Digital Tools: Slanted Magazine
-30% koodiga BOOKS
Meie tarnija laos
TOP
The Web Application Hacker's Handbook: Discovering and Exploiting Security Flaws
-30% koodiga BOOKS
Meie tarnija laos
TOP
The Art of Game Design: A Book of Lenses
-30% koodiga BOOKS
Meie tarnija laos
TOP
How Linux Works: What Every Superuser Should Know
-30% koodiga BOOKS
Meie tarnija laos
TOP
Artificial Intelligence: A Modern Approach, Global Edition
-30% koodiga BOOKS
Meie tarnija laos
TOP
Python Crash Course: A Hands-On, Project-Based Introduction to Programming
-30% koodiga BOOKS
Meie tarnija laos
TOP
CompTIA Security+ Certification Kit: Exam SY0-701
-30% koodiga BOOKS
Meie tarnija laos
TOP
Fundamentals of Software Architecture: A Modern Engineering Approach
-30% koodiga BOOKS
Meie tarnija laos
TOP
Speak Data: Artists, Scientists, Thinkers, and Dreamers on How We Live Our Lives in Numbers
-30% koodiga BOOKS
Meie tarnija laos
TOP
Linux Basics for Hackers, 2nd Edition: Getting Started with Networking, Scripting, and Security in Kali
-30% koodiga BOOKS
Meie tarnija laos
TOP
HBR Guide to Generative AI for Managers
-30% koodiga BOOKS
Meie tarnija laos
Kirjeldus
This monograph provides a theoretical treatment of the problems related to the embeddability of graphs. Among these problems are the planarity and planar embeddings of a graph, the Gaussian crossing problem, the isomorphisms of polyhedra, surface embeddability, problems concerning graphic and cographic matroids and the knot problem from topology to combinatorics are discussed. Rectilinear embeddability, and the net-embeddability of a graph, which appears from the VSLI circuit design and has been much improved by the author recently, is also illustrated. Furthermore, some optimization problems related to planar and rectilinear embeddings of graphs, including those of finding the shortest convex embedding with a boundary condition and the shortest triangulation for given points on the plane, the bend and the area minimizations of rectilinear embeddings, and several kinds of graph decompositions are specially described for conditions efficiently solvable. At the end of each chapter, the Notes Section sets out the progress of related problems, the background in theory and practice, and some historical remarks. Some open problems with suggestions for their solutions are mentioned for further research.
Lisateave
| Autor | Liu Yanpei |
|---|---|
| Kirjastaja | Springer Netherlands |
| Series | Mathematics and Its Applications |
| Väljalaskeaasta | 2010 |
| Kaanetüüp | Pehme kaanega |
| EAN | 9789048145997 |