메뉴 건너뛰기




Volumn 34, Issue 2, 1999, Pages 81-87

Optimal tree 3-spanners in directed path graphs

Author keywords

[No Author keywords available]

Indexed keywords


EID: 0033196631     PISSN: 00283045     EISSN: None     Source Type: Journal    
DOI: 10.1002/(SICI)1097-0037(199909)34:2<81::AID-NET1>3.0.CO;2-P     Document Type: Article
Times cited : (21)

References (14)
  • 2
    • 0009188832 scopus 로고    scopus 로고
    • Distance approximating trees for chordal and dually chordal graphs
    • [2] A. Brandstädt, V. Chepoi, and F. Dragan, Distance approximating trees for chordal and dually chordal graphs, J. Algorithms 30 (1999), 166-184.
    • (1999) J. Algorithms , vol.30 , pp. 166-184
    • Brandstädt, A.1    Chepoi, V.2    Dragan, F.3
  • 3
    • 0009114740 scopus 로고
    • Tree spanners: An overview
    • [3] L. Cai and D.G. Cornell, Tree spanners: An overview, Congres Numer 88 (1992), 65-76.
    • (1992) Congres Numer , vol.88 , pp. 65-76
    • Cai, L.1    Corneil, D.G.2
  • 5
    • 0009266999 scopus 로고
    • Ph.D. Thesis, Comp. Sci. Dept., Cornell University, Ithaca, NY
    • [5] P.F. Dietz, Intersection graph algorithms, Ph.D. Thesis, Comp. Sci. Dept., Cornell University, Ithaca, NY, 1984.
    • (1984) Intersection Graph Algorithms
    • Dietz, P.F.1
  • 6
    • 0009114741 scopus 로고
    • A recognition algorithm for the intersection graph of directed paths in directed trees
    • [6] F. Gavril, A recognition algorithm for the intersection graph of directed paths in directed trees, Discr Math 13 (1975), 237-249.
    • (1975) Discr Math , vol.13 , pp. 237-249
    • Gavril, F.1
  • 7
    • 0009186116 scopus 로고
    • A recognition algorithm for the intersection graph of paths in a tree
    • [7] F. Gavril, A recognition algorithm for the intersection graph of paths in a tree, Discr Math 23 (1978), 211-227.
    • (1978) Discr Math , vol.23 , pp. 211-227
    • Gavril, F.1
  • 9
    • 0001243769 scopus 로고
    • Dividing a graph into triconnected components
    • [9] J.E. Hopcroft and R.E. Tarjan, Dividing a graph into triconnected components, SIAM J Comput 2 (1973), 135-158.
    • (1973) SIAM J Comput , vol.2 , pp. 135-158
    • Hopcroft, J.E.1    Tarjan, R.E.2
  • 11
    • 0002709214 scopus 로고    scopus 로고
    • Tree 3-spanners on interval, permutation and regular bipartite graphs
    • [11] M.S. Madanlal, G. Vankatesan, and C. Pandu Rangan, Tree 3-spanners on interval, permutation and regular bipartite graphs, Inf Process Lett 59 (1996), 97-102.
    • (1996) Inf Process Lett , vol.59 , pp. 97-102
    • Madanlal, M.S.1    Vankatesan, G.2    Rangan, C.P.3
  • 13
    • 84949680471 scopus 로고    scopus 로고
    • Distance approximating spanning trees
    • Springer, Berlin
    • [13] E. Prisner, Distance approximating spanning trees, Proc. STACS'97, Lecture Notes in Computer Science, Vol. 1200, Springer, Berlin, 1997, pp. 499-510.
    • (1997) Proc. STACS'97, Lecture Notes in Computer Science , vol.1200 , pp. 499-510
    • Prisner, E.1
  • 14
    • 0009254040 scopus 로고
    • Graph spanners: A survey
    • [14] J. Scares, Graph spanners: A survey, Congres Numer 89 (1992), 225-238.
    • (1992) Congres Numer , vol.89 , pp. 225-238
    • Soares, J.1


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