Graph theory and algorithms 17th symposium of Research Institute of Electrical Communication, Tohoku University, Sendai, Japan, October 24-25, 1980 : proceedings ed. Lecture notes in computer science 108; Lecture notes in computer science 1 (1973) - 2999 (2004) 108.

ISBN 10: 3540107045 / ISBN 13: 9783540107040

Published by Berlin, Springer, 1981

About this Item

Ex-library with stamp and library-signature. GOOD condition, some traces of use. Ancien Exemplaire de bibliothèque avec signature et cachet. BON état, quelques traces d'usure. Ehem. Bibliotheksexemplar mit Signatur und Stempel. GUTER Zustand, ein paar Gebrauchsspuren. 05 SAI 9783540107040 Sprache: Englisch Gewicht in Gramm: 550.

Seller Inventory # 2504221

Bibliographic Details

• Title: Graph theory and algorithms 17th symposium of Research Institute of Electrical Communication, Tohoku University, Sendai, Japan, October 24-25, 1980 : proceedings ed. Lecture notes in computer science 108; Lecture notes in computer science 1 (1973) - 2999 (2004) 108.
• Publisher: Berlin, Springer
• Publication Date: 1981
• Language: English
• ISBN 10: 3540107045
• ISBN 13: 9783540107040
• Binding: Softcover
• Weight: 550 grams
• Seller catalogs:
  • SA MATHEMATIK

About this title

Synopsis

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.