메뉴 건너뛰기




Volumn 58, Issue 2, 1997, Pages 129-155

On the feedback vertex set problem for a planar graph

Author keywords

Cycles; Feedback vertex set; Planar graphs

Indexed keywords

ALGORITHMS; COMPUTATIONAL METHODS; FEEDBACK; PROBLEM SOLVING; SET THEORY;

EID: 0030680375     PISSN: 0010485X     EISSN: None     Source Type: Journal    
DOI: 10.1007/BF02684436     Document Type: Article
Times cited : (6)

References (12)
  • 1
    • 6244260211 scopus 로고
    • The computational complexity of feedback vertex set, Hamiltonian circuit, dominating set, Steiner tree, and bandwidth on special perfect graphs
    • Brandstädt, A.: The computational complexity of feedback vertex set, Hamiltonian circuit, dominating set, Steiner tree, and bandwidth on special perfect graphs. J. Inf. Process. Cybern. EIK 23, 471-477 (1987).
    • (1987) J. Inf. Process. Cybern. EIK , vol.23 , pp. 471-477
    • Brandstädt, A.1
  • 2
    • 0023435077 scopus 로고
    • On domination problems for permutation and other graphs
    • Brandstädt, A., Kratsch, D.: On domination problems for permutation and other graphs. Theor. Comp, Sci. 54, 181-198 (1987).
    • (1987) Theor. Comp, Sci. , vol.54 , pp. 181-198
    • Brandstädt, A.1    Kratsch, D.2
  • 5
    • 0003826505 scopus 로고
    • Berlin, Heidelberg, New York, Tokyo: Springer
    • Hackbusch, W.: Iterative solution of large sparse systems of equations. Berlin, Heidelberg, New York, Tokyo: Springer 1994. Iterative Lösung großer schwachbesetzter Gleichungssysteme, 2. deutsche Auflage. Stuttgart: Teubner, 1993.
    • (1994) Iterative Solution of Large Sparse Systems of Equations
    • Hackbusch, W.1
  • 6
    • 0004110039 scopus 로고
    • 2. deutsche Auflage. Stuttgart: Teubner
    • Hackbusch, W.: Iterative solution of large sparse systems of equations. Berlin, Heidelberg, New York, Tokyo: Springer 1994. Iterative Lösung großer schwachbesetzter Gleichungssysteme, 2. deutsche Auflage. Stuttgart: Teubner, 1993.
    • (1993) Iterative Lösung Großer Schwachbesetzter Gleichungssysteme
  • 7
    • 0347474621 scopus 로고
    • Four approximation algorithms for the feedback vertex set problem
    • Bericht Nr 9, Paderborn 1981 München: Hanser
    • Monien, B., Schulz, R.: Four approximation algorithms for the feedback vertex set problem. Bericht Nr 9, Paderborn 1981 - Proc. of the 7th Conf. on Graph Theoretical Concepts of Comput. Sci., pp. 315-325. München: Hanser, 1981.
    • (1981) Proc. of the 7th Conf. on Graph Theoretical Concepts of Comput. Sci. , pp. 315-325
    • Monien, B.1    Schulz, R.2
  • 8
    • 0342746850 scopus 로고
    • The linear ordering problem: Algorithms and applications
    • Berlin: Heldermann
    • Reinelt, G.: The linear ordering problem: algorithms and applications. Research and Exposition in Mathematics 8. Berlin: Heldermann, 1985.
    • (1985) Research and Exposition in Mathematics , vol.8
    • Reinelt, G.1
  • 9
    • 6244230180 scopus 로고
    • Bounds on feedback vertex sets of undirected cubic graphs
    • Speckenmeyer, E.: Bounds on feedback vertex sets of undirected cubic graphs. Coll. Math. Soc. Janos Bolyai 42, 719-729 (1983).
    • (1983) Coll. Math. Soc. Janos Bolyai , vol.42 , pp. 719-729
    • Speckenmeyer, E.1
  • 10
    • 0642345385 scopus 로고
    • Graph-theoretical concepts in computer science
    • Stamm, H.: Graph-theoretical concepts in computer science. Lect. Notes Compt. Sci. 484, 79-89 (1992).
    • (1992) Lect. Notes Compt. Sci. , vol.484 , pp. 79-89
    • Stamm, H.1
  • 12
    • 6244274402 scopus 로고    scopus 로고
    • Downwind Gauß-Seidel smoothing for convection dominated problems
    • to appear
    • Hackbusch, W., Probst, Th.: Downwind Gauß-Seidel smoothing for convection dominated problems. Numer. Lin. Alg. Appl. (to appear).
    • Numer. Lin. Alg. Appl.
    • Hackbusch, W.1    Probst, Th.2


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