We use cookies to improve your experience with our site.
Li Hao, Liu Qun. A Problem of Tree Graph[J]. Journal of Computer Science and Technology, 1989, 4(1): 61-66.
Citation: Li Hao, Liu Qun. A Problem of Tree Graph[J]. Journal of Computer Science and Technology, 1989, 4(1): 61-66.

A Problem of Tree Graph

  • Because of the widespread applications of tree and tree graph in computer science, we are interested in studying the tree graph. M. Farber, B. Richter and H. Shank in 1 showed that the graph τ2 (G) is connected. The result of this paper is: graph τ2(G) is 2-edge-connected as|V(G) ≥3, at the same time, we will show the best lower bounds about vertex number and minimum degree of graph τ2(G).
  • loading

Catalog

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return