메뉴 건너뛰기




Volumn 40, Issue 3, 2004, Pages 211-215

Diameter and treewidth in minor-closed graph families, revisited

Author keywords

Apex graphs; Approximation algorithms; Bounded local treewidth; Graph algorithms; Graph minors

Indexed keywords

APPROXIMATION THEORY; COMPUTER SCIENCE; FUNCTIONS; GRAPH THEORY; MATHEMATICAL MODELS; PROBLEM SOLVING; THEOREM PROVING; TREES (MATHEMATICS);

EID: 13644255055     PISSN: 01784617     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00453-004-1106-1     Document Type: Article
Times cited : (43)

References (9)
  • 1
    • 0028255806 scopus 로고
    • Approximation algorithms for NP-eomplete problems on planar graphs
    • B. S. Baker. Approximation algorithms for NP-eomplete problems on planar graphs, J. ACM, 41 (1994), 153-180.
    • (1994) J. ACM , vol.41 , pp. 153-180
    • Baker, B.S.1
  • 3
    • 0003647259 scopus 로고    scopus 로고
    • Graduate texts in mathematics
    • Springer-Verlag, New York
    • R. Diestel, Graph Theory, Graduate Texts in Mathematics, Vol. 173, Springer-Verlag, New York, 2000.
    • (2000) Graph Theory , vol.173
    • Diestel, R.1
  • 5
    • 0038099322 scopus 로고    scopus 로고
    • Diameter and treewidth in minor-closed graph families
    • D. Eppstein, Diameter and treewidth in minor-closed graph families, Algorithmica, 27 (2000), 275-291.
    • (2000) Algorithmica , vol.27 , pp. 275-291
    • Eppstein, D.1
  • 6
    • 0000100916 scopus 로고    scopus 로고
    • Deciding first-order properties of locally tree-decomposable graphs
    • M. Frick and M. Grohe, Deciding first-order properties of locally tree-decomposable graphs, J. ACM, 48 (2001), 1184-1206.
    • (2001) J. ACM , vol.48 , pp. 1184-1206
    • Frick, M.1    Grohe, M.2
  • 7
    • 1842816566 scopus 로고    scopus 로고
    • Local tree-width, excluded minors, and approximation algorithms
    • M. Grohe, Local tree-width, excluded minors, and approximation algorithms, Combinatorica, 23 (2003). 613-632.
    • (2003) Combinatorica , vol.23 , pp. 613-632
    • Grohe, M.1


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