메뉴 건너뛰기




Volumn 78, Issue 1-3, 1997, Pages 227-233

K-path partitions in trees

Author keywords

[No Author keywords available]

Indexed keywords


EID: 0347938890     PISSN: 0166218X     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0166-218X(97)00012-7     Document Type: Article
Times cited : (37)

References (13)
  • 2
    • 0025463248 scopus 로고
    • Linear algorithm for optimal path cover problem on interval graphs
    • S.R. Arikati and C. Pandu Rangan, Linear algorithm for optimal path cover problem on interval graphs, Inform. Process. Lett. 35 (1990) 149-153.
    • (1990) Inform. Process. Lett. , vol.35 , pp. 149-153
    • Arikati, S.R.1    Rangan, C.P.2
  • 3
    • 0018457209 scopus 로고
    • Minimum node disjoint path covering for circular-arc graphs
    • M.A. Bonuccelli and D.P. Bovet, Minimum node disjoint path covering for circular-arc graphs, Inform. Process. Lett. 8 (1979) 159-161.
    • (1979) Inform. Process. Lett. , vol.8 , pp. 159-161
    • Bonuccelli, M.A.1    Bovet, D.P.2
  • 7
    • 84986959281 scopus 로고
    • A survey of gossiping and broadcasting in communication networks
    • S.M. Hedetniemi, S.T. Hedetniemi and A.L. Liestman, A survey of gossiping and broadcasting in communication networks, Networks 18 (1988) 319-349.
    • (1988) Networks , vol.18 , pp. 319-349
    • Hedetniemi, S.M.1    Hedetniemi, S.T.2    Liestman, A.L.3
  • 8
    • 0009183861 scopus 로고
    • 2log n) algorithm for the Hamiltonian cycle problem on circular-arc graphs
    • 2log n) algorithm for the Hamiltonian cycle problem on circular-arc graphs, SIAM J. Comput. 21 (1992) 1026-1046.
    • (1992) SIAM J. Comput. , vol.21 , pp. 1026-1046
    • Hsu, W.L.1
  • 11
    • 0027627276 scopus 로고
    • Optimal path cover problem on block graphs and bipartite permutation graphs
    • R. Srikant, Ravi Sundaram, Karan Sher Singh and C. Pandu Rangan, Optimal path cover problem on block graphs and bipartite permutation graphs, Theoret. Comput. Sci. 115 (1993) 351-357.
    • (1993) Theoret. Comput. Sci. , vol.115 , pp. 351-357
    • Srikant, R.1    Sundaram, R.2    Singh, K.S.3    Pandu Rangan, C.4
  • 12
    • 30244577749 scopus 로고
    • Ph.D. Thesis, Dept. Applied Math., National Chiao Tung Univ., Hsinchu, Taiwan
    • J.H. Yan, The path partition and related problems, Ph.D. Thesis, Dept. Applied Math., National Chiao Tung Univ., Hsinchu, Taiwan, 1994.
    • (1994) The Path Partition and Related Problems
    • Yan, J.H.1


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