PROPERTIES OF PETERSEN GRAPH

  • Unique Paper ID: 166358
  • Volume: 11
  • Issue: 2
  • PageNo: 931-933
  • Abstract:
  • In this paper I present the Petersen graph in a mathematical way some interesting properties of this graph have been presented in this paper. For example we seen it will be proved that this graph has exactly five maximum independent set and any two maximum independent sets intersect in a single vertex. Any vertex of this graph is contain in exactly two maximum independent sets. The independent edge numbers of this graph is exactly three and graph is vertex transitive graph.

Cite This Article

  • ISSN: 2349-6002
  • Volume: 11
  • Issue: 2
  • PageNo: 931-933

PROPERTIES OF PETERSEN GRAPH

Related Articles