CONNECTED GRAPH WITH TREES
  • Author(s): San San Tint ; Khaing Khaing Soe Wai
  • Paper ID: 1701516
  • Page: 257-263
  • Published Date: 14-08-2019
  • Published In: Iconic Research And Engineering Journals
  • Publisher: IRE Journals
  • e-ISSN: 2456-8880
  • Volume/Issue: Volume 3 Issue 2 August-2019
Abstract

In this paper we mention cut vertex and cut edge in a connected grapg. We establish a minimally connected graph with no cycles. And then, a graph G with n vertices, n-1 edges and no cycles, it is connected. Finally, G contains trees, whose minimum degree, δ(G) ≥ k and it is shown that the ordre of subgraph tree with at most δ(G)+1.

Keywords

cut vertex, cut edge, vertex- cut, edge- cut, cyclic edge, components, cycle, path, tree, minimally connected

Citations

IRE Journals:
San San Tint , Khaing Khaing Soe Wai "CONNECTED GRAPH WITH TREES" Iconic Research And Engineering Journals Volume 3 Issue 2 2019 Page 257-263

IEEE:
San San Tint , Khaing Khaing Soe Wai "CONNECTED GRAPH WITH TREES" Iconic Research And Engineering Journals, 3(2)