Planar graph drawing
β T Nishizeki; Md Saidur Rahman
π Library
π
2004
π World Scientific
π English
β¦ LIBER β¦
π
The Planar Cubic Cayley Graphs
β Scribed by Agelos Georgakopoulos
- Publisher
- American Mathematical Society
- Year
- 2018
- Tongue
- English
- Leaves
- 94
- Series
- Memoirs of the American Mathematical Society
- Edition
- 1
- Category
- Library
β¬ Acquire This Volume
No coin nor oath required. For personal study only.
β¦ Synopsis
The author obtains a complete description of the planar cubic Cayley graphs, providing an explicit presentation and embedding for each of them. This turns out to be a rich class, comprising several infinite families. He obtains counterexamples to conjectures of Mohar, Bonnington and Watkins. The author's analysis makes the involved graphs accessible to computation, corroborating a conjecture of Droms.
β¦ Subjects
Cayley graphs. ; Graph connectivity. ; Graph theory.
π SIMILAR VOLUMES
Planar Graph Drawing
β Takao Nishizeki, Dr Md Saidur Rahman
π Library
π
2004
π World Scientific
π English
Genetic Theory for Cubic Graphs
β Pouya Baniasadi, Vladimir Ejov, Jerzy A. Filar, Michael Haythorpe (auth.)
π Library
π
2016
π Springer International Publishing
π English
<p><p>This book was motivated by the notion that some of the underlying difficulty in challenging instances of graph-based problems (e.g., the Traveling Salesman Problem) may be βinheritedβ from simpler graphs which β in an appropriate sense β could be seen as βancestorsβ of the given graph instance
The Planar Algebra of a bipartite graph
β Vaughan F. R. Jones
π Library
π
1999
π English
Planar Graphs: Theory and Algorithms
β T. Nishizeki and N. Chiba (Eds.)
π Library
π
1988
π Elsevier Science Ltd
π English
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 c
Planar Graphs: Theory and Algorithms
β T. Nishizeki and N. Chiba (Eds.)
π Library
π
1988
π Elsevier Science Ltd
π English