TOUGHNESS IN A CUBIC GRAPH
  • Author(s): San San Tint ; Khaing Khaing Soe Wai
  • Paper ID: 1701490
  • Page: 128-133
  • 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 vertex-cut and edge-cut. We establish connectivity, edge-connectivity and minimum degree. And then, we discuss toughness t (G) and independence number of a graph. Finally the result reveals that the cubic with toughness is obtained.

Keywords

connectivity, edge-connectivity, t-tough, toughness, k-cube, cubic graph, coloring number, vertex-cut, independence number, minimum degree

Citations

IRE Journals:
San San Tint , Khaing Khaing Soe Wai "TOUGHNESS IN A CUBIC GRAPH" Iconic Research And Engineering Journals Volume 3 Issue 2 2019 Page 128-133

IEEE:
San San Tint , Khaing Khaing Soe Wai "TOUGHNESS IN A CUBIC GRAPH" Iconic Research And Engineering Journals, 3(2)