-
1
-
-
0002003951
-
Linear time algorithms for NP-hard problems on graphs embedded in k-trees
-
S. ARNBORG AND A. PROSKUROWSKI, Linear time algorithms for NP-hard problems on graphs embedded in k-trees, Discrete Appl. Math., 23 (1989), pp. 11-24.
-
(1989)
Discrete Appl. Math.
, vol.23
, pp. 11-24
-
-
Arnborg, S.1
Proskurowski, A.2
-
2
-
-
4243129002
-
-
Personal communication
-
M. FELLOWS, Personal communication, 1986.
-
(1986)
-
-
Fellows, M.1
-
3
-
-
4243169925
-
A topological parameterization and hard graphs problems
-
M. FELLOWS. F. HICKLING, AND M. M. SYSØO, A topological parameterization and hard graphs problems, Congr. Numer., 59 (1987), pp. 69-78.
-
(1987)
Congr. Numer.
, vol.59
, pp. 69-78
-
-
Fellows, M.1
Hickling, F.2
Sysøo, M.M.3
-
4
-
-
1442294791
-
Interior graphs of maximal outer-plane graphs
-
S. M. HEDETNIEMI, A. PROSKUROWSKI, AND M. M. SYSŁO, Interior graphs of maximal outer-plane graphs, J. Combin. Theory Ser. B, 38 (1985), pp. 156-167.
-
(1985)
J. Combin. Theory Ser. B
, vol.38
, pp. 156-167
-
-
Hedetniemi, S.M.1
Proskurowski, A.2
Sysło, M.M.3
-
5
-
-
0039903078
-
A structural characterization of planar combinatorial graphs
-
S. MAC LANE, A structural characterization of planar combinatorial graphs, Duke Math. J., 3 (1937), pp. 460-472.
-
(1937)
Duke Math. J.
, vol.3
, pp. 460-472
-
-
Mac Lane, S.1
-
6
-
-
0006762987
-
Separating subgraphs in k-trees: Cables and caterpillars
-
A. PROSKUROWSKI, Separating subgraphs in k-trees: Cables and caterpillars, Discrete Math., 49 (1984), pp. 275-285.
-
(1984)
Discrete Math.
, vol.49
, pp. 275-285
-
-
Proskurowski, A.1
-
7
-
-
0001128774
-
On simple characterization of k-trees
-
D. ROSE, On simple characterization of k-trees, Discrete Math., 7 (1974), pp. 317-322.
-
(1974)
Discrete Math.
, vol.7
, pp. 317-322
-
-
Rose, D.1
-
8
-
-
0020164101
-
Linear-time computability of combinatorial problems on series-parallel graphs
-
K. TAKAMIZAWA, T. NISHIZEKI, AND N. SAITO, Linear-time computability of combinatorial problems on series-parallel graphs, J. Assoc. Comput. Mach., 29 (1982), pp. 623-641.
-
(1982)
J. Assoc. Comput. Mach.
, vol.29
, pp. 623-641
-
-
Takamizawa, K.1
Nishizeki, T.2
Saito, N.3
-
9
-
-
4243105834
-
Independent face and vertex covers in plane graphs
-
M. M. SYSŁO, Independent face and vertex covers in plane graphs, Banach Center Publ., 25 (1989), pp. 177-185.
-
(1989)
Banach Center Publ.
, vol.25
, pp. 177-185
-
-
Sysło, M.M.1
-
10
-
-
4243146985
-
Independent covers in outerplanar graphs
-
R. Karlsson, A. Lingas, eds., Springer-Verlag, Berlin, New York
-
M. M. SYSŁO AND P. WINTER, Independent covers in outerplanar graphs, R. Karlsson, A. Lingas, eds., Lecture Notes in Computer Science 318, Springer-Verlag, Berlin, New York, 1988, pp. 242-254.
-
(1988)
Lecture Notes in Computer Science
, vol.318
, pp. 242-254
-
-
Sysło, M.M.1
Winter, P.2
-
11
-
-
4243163029
-
In-trees and plane embeddings of outerplanar graphs
-
_, In-trees and plane embeddings of outerplanar graphs, BIT, 30 (1990), pp. 83-90.
-
(1990)
BIT
, vol.30
, pp. 83-90
-
-
-
12
-
-
0020767156
-
Steiner trees, partial 2-trees, and minimum IFI networks
-
J. WALD AND C. J. COLBOURN, Steiner trees, partial 2-trees, and minimum IFI networks, Networks, 13 (1983), pp. 159-167.
-
(1983)
Networks
, vol.13
, pp. 159-167
-
-
Wald, J.1
Colbourn, C.J.2
|