Graph Theory and Algorithms

Keyphrases

Publications

volume 108, 1981

Graph Theory and Algorithms, 17th Symposium of Research Institute of Electric Communication, Tohoku University, Sendai, Japan, October 24-25, 1980, Proceedings Graph Theory and Algorithms 108 (1981)

1980

Norishige Chiba, Takao Nishizeki, Nobuji Saito
A linear algorithm for five-coloring a planar graph. Graph Theory and Algorithms (1980)
Masakazu Nasu
Homomorphisms of graphs and their global maps. Graph Theory and Algorithms (1980)
Jin Akiyama
A status on the linear arboricity. Graph Theory and Algorithms (1980)
K. Takamizawa, Takao Nishizeki, Nobuji Saito
Combinatorial problems on series-parallel graphs. Graph Theory and Algorithms (1980)
G. Kishi
On centrality functions of a graph. Graph Theory and Algorithms (1980)
Tatsuo Ohtsuki
The two disjoint path problem and wire routing design. Graph Theory and Algorithms (1980)
T. Hirata, M. Kimura
The subgraph homeomorphism problem on reducible flow graphs. Graph Theory and Algorithms (1980)
Takao Asano, Shunji Kikuchi, Nobuji Saito
An efficient algorithm to find a Hamiltonian circuit in a 4-connected maximal planar graph. Graph Theory and Algorithms (1980)
Toshinobu Kashiwabara
Algorithms for some intersection graphs. Graph Theory and Algorithms (1980)
Shoji Shinoda, Tatsuya Kawamoto
On central trees of a graph. Graph Theory and Algorithms (1980)
H. Hosoya
Characterization of polyhex graphs as applied to chemistry. Graph Theory and Algorithms (1980)
Takao Ozawa, H. Takahashi
A graph-planarization algorithm and its application to random graphs. Graph Theory and Algorithms (1980)
Takumi Kasai, Akeo Adachi
On polynominal time computable problems. Graph Theory and Algorithms (1980)
Masao Iri
"Dualities" in graph theory and the related fields viewed from the metatheoretical standpoint. Graph Theory and Algorithms (1980)
Shuji Tsukiyama, Ernest S. Kuh, Isao Shirakawa
On the layering problem of multilayer PWB wiring. Graph Theory and Algorithms (1980)
Claude Berge
Some common properties for regulizable graphs, edge-critical graphs and B-graphs. Graph Theory and Algorithms (1980)
Satoru Fujishige
Canonical decompositions of symmetric submodular systems. Graph Theory and Algorithms (1980)
Wataru Mayeda
Dividing a system into almost unidirectional blocks. Graph Theory and Algorithms (1980)