Graph Theory and Algorithms 1980: Sendai, Japan
Nobuji Saito, Takao Nishizeki (Eds.): Graph Theory and Algorithms, 17th Symposium of Research Institute of Electric Communication, Tohoku University, Sendai, Japan, October 24-25, 1980, Proceedings. Springer 1981 Lecture Notes in Computer Science 108 ISBN 3-540-10704-5- Wataru Mayeda: Dividing a system into almost unidirectional blocks. 1-8
- Norishige Chiba, Takao Nishizeki, Nobuji Saito: A linear algorithm for five-coloring a planar graph. 9-19
- Shuji Tsukiyama, Ernest S. Kuh, Isao Shirakawa: On the layering problem of multilayer PWB wiring. 20-37
- Jin Akiyama: A status on the linear arboricity. 38-44
- G. Kishi: On centrality functions of a graph. 45-52
- Satoru Fujishige: Canonical decompositions of symmetric submodular systems. 53-64
- K. Takamizawa, Takao Nishizeki, Nobuji Saito: Combinatorial problems on series-parallel graphs. 79-94
- Takao Ozawa, H. Takahashi: A graph-planarization algorithm and its application to random graphs. 95-107
- Claude Berge: Some common properties for regulizable graphs, edge-critical graphs and B-graphs. 108-123
- Masao Iri: "Dualities" in graph theory and the related fields viewed from the metatheoretical standpoint. 124-136
- Masakazu Nasu: Homomorphisms of graphs and their global maps. 159-170
- Toshinobu Kashiwabara: Algorithms for some intersection graphs. 171-181
- Takao Asano, S. Kikuchi, Nobuji Saito: An efficient algorithm to find a Hamiltonian circuit in a 4-connected maximal planar graph. 182-195
- H. Hosoya: Characterization of polyhex graphs as applied to chemistry. 196-206
- Tatsuo Ohtsuki: The two disjoint path problem and wire routing design. 207-216
data released under the ODC-BY 1.0 license. See also our legal information page
last updated on 2014-07-09T210643 by the dblp team