Beyond Planar Graphs: Communications of Nii Shonan Meetings, Hong Seok-Hee, Tokuyama Takeshi

Автор: Fukunaga Takuro, Kawarabayashi Ken-Ichi
Название: Combinatorial Optimization and Graph Algorithms: Communications of Nii Shonan Meetings
ISBN: 9811355819 ISBN-13(EAN): 9789811355813
Издательство: Springer
Рейтинг:
Цена: 93160.00 T
Наличие на складе: Есть у поставщика Поставка под заказ.
Описание: Covering network designs, discrete convex analysis, facility location and clustering problems, matching games, and parameterized complexity, this book discusses theoretical aspects of combinatorial optimization and graph algorithms.

Автор: Agelos Georgakopoulos
Название: The Planar Cubic Cayley Graphs
ISBN: 1470426447 ISBN-13(EAN): 9781470426446
Издательство: Mare Nostrum (Eurospan)
Рейтинг:
Цена: 74850.00 T
Наличие на складе: Невозможна поставка.
Описание: 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.

Автор: Asaf Nachmias
Название: Planar Maps, Random Walks and Circle Packing
ISBN: 3030279677 ISBN-13(EAN): 9783030279677
Издательство: Springer
Рейтинг:
Цена: 46570.00 T
Наличие на складе: Есть у поставщика Поставка под заказ.
Описание: This open access book focuses on the interplay between random walks on planar maps and Koebe`s circle packing theorem.