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.
Lecture Notes in Computer Science 108 Springer 1981, ISBN 3-540-10704-5
Last update Sun May 19 22:22:07 2013
CET by the DBLP Team — Data released under the ODC-BY 1.0 license — See also our legal information page
- Wataru Mayeda:
Dividing a system into almost unidirectional blocks.
- Norishige Chiba, Takao Nishizeki, Nobuji Saito:
A linear algorithm for five-coloring a planar graph.
- Shuji Tsukiyama, Ernest S. Kuh, Isao Shirakawa:
On the layering problem of multilayer PWB wiring.
- Jin Akiyama:
A status on the linear arboricity.
- G. Kishi:
On centrality functions of a graph.
- Satoru Fujishige:
Canonical decompositions of symmetric submodular systems.
- T. Hirata, M. Kimura:
The subgraph homeomorphism problem on reducible flow graphs.
- K. Takamizawa, Takao Nishizeki, Nobuji Saito:
Combinatorial problems on series-parallel graphs.
- Takao Ozawa, H. Takahashi:
A graph-planarization algorithm and its application to random graphs.
- Claude Berge:
Some common properties for regulizable graphs, edge-critical graphs and B-graphs.
- Masao Iri:
"Dualities" in graph theory and the related fields viewed from the metatheoretical standpoint.
- Shoji Shinoda, Tatsuya Kawamoto:
On central trees of a graph.
- Takumi Kasai, Akeo Adachi:
On polynominal time computable problems.
- Masakazu Nasu:
Homomorphisms of graphs and their global maps.
- Toshinobu Kashiwabara:
Algorithms for some intersection graphs.
- Takao Asano, S. Kikuchi, Nobuji Saito:
An efficient algorithm to find a Hamiltonian circuit in a 4-connected maximal planar graph.
- H. Hosoya:
Characterization of polyhex graphs as applied to chemistry.
- Tatsuo Ohtsuki:
The two disjoint path problem and wire routing design.