메뉴 건너뛰기




Volumn 9, Issue 4, 1996, Pages 577-596

Plane embeddings of 2-trees and biconnected partial 2-trees

Author keywords

2 trees; Covering; Minimum cost perfect matching; Planar embeddings; Treewidth

Indexed keywords


EID: 4243078674     PISSN: 08954801     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0895480193256663     Document Type: Article
Times cited : (4)

References (12)
  • 1
    • 0002003951 scopus 로고
    • 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 scopus 로고
    • Personal communication
    • M. FELLOWS, Personal communication, 1986.
    • (1986)
    • Fellows, M.1
  • 3
    • 4243169925 scopus 로고
    • 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
  • 5
    • 0039903078 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.