Könyv Graph Theory and Algorithms N. Saito

Graph Theory and Algorithms

17th Symposium of Research Institute of Electrical Communication, Tohoku University, Sendai, Japan, October 24-25, 1980. Proceedings

Nyelv: Angol
Kötés: Puha kötésű
Elérhetőség: Beszállítói készleten
Küldés 5-8 napon belül
19 080 Ft
Dividing a system into almost unidirectional blocks.- A linear algorithm for five-coloring a planar...

Információk a könyvről

Nyelv
Angol
Kötés
Könyv - Puha kötésű
oldal
220
EAN
9783540107040
ISBN
3540107045
Enbook ID
01557654
Súly
378
Méretek
156 x 234 x 12

Teljes leírás

Dividing a system into almost unidirectional blocks.- A linear algorithm for five-coloring a planar graph.- On the layering problem of multilayer PWB wiring.- A status on the linear arboricity.- On centrality functions of a graph.- Canonical decompositions of symmetric submodular systems.- The subgraph homeomorphism problem on reducible flow graphs.- Combinatorial problems on series-parallel graphs.- A graph-planarization algorithm and its application to random graphs.- Some common properties for regularizable graphs, edge-critical graphs and b-graphs.- "Dualities" in graph theory and in the related fields viewed from the metatheoretical standpoint.- On central trees of a graph.- On polynomial time computable problems.- Homomorphisms of graphs and their global maps.- Algorithms for some intersection graphs.- An efficient algorithm to find a Hamiltonian circuit in a 4-connected maximal planar graph.- Characterization of polyhex graphs as applied to chemistry.- The two disjoint path problem and wire routing design.

Érdekelheti

19 080 Ft
38 626 Ft
5 961 Ft
2 680 Ft

Beyond the Difference

GRETHE VAN GEFFEN
16 443 Ft
6 120 Ft

Beyond crop per drop

Susanne M. Scheierling
14 574 Ft
3 045 Ft
7 527 Ft

Unsung Heroes: Risk Takers

Heather E Schwartz
4 612 Ft

Ahed Tamimi

Manal Tamimi
5 087 Ft
5 784 Ft
6 120 Ft