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

Editore: Berlin, Springer, 1981

Riguardo questo articolo

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.

Codice articolo 2504221

Dati bibliografici

• Titolo: 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.
• Editore: Berlin, Springer
• Data di pubblicazione: 1981
• Lingua: Inglese
• ISBN 10: 3540107045
• ISBN 13: 9783540107040
• Rilegatura: Softcover
• Cataloghi dei venditori:
  • SA MATHEMATIK

Descrizione articolo

Contenuti

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.