Author Login IJIRT Partner Network (IPN) Login

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.
Download article email to a friend

Cite This Article

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

PROPERTIES OF PETERSEN GRAPH

Related Articles

Impact Factor
8.01 (Year 2024)
UGC Approved
Journal no 47859

Join Our IPN

IJIRT Partner Network

Submit your research paper and those of your network (friends, colleagues, or peers) through your IPN account, and receive 800 INR for each paper that gets published.

Join Now

Latest Publication

Archive

View More

Recent Conferences

NCSEM 2024

National Conference on Sustainable Engineering and Management - 2024 Last Date: 15th March 2024

Submit inquiry