Neha Patil (Editor)

Triangle graph

Updated on
Edit
Like
Comment
Share on FacebookTweet on TwitterShare on LinkedInShare on Reddit
Vertices
  
3

Radius
  
1

Girth
  
3

Edges
  
3

Diameter
  
1

Automorphisms
  
6 (D3)

Triangle graph

In the mathematical field of graph theory, the triangle graph is a planar undirected graph with 3 vertices and 3 edges, in the form of a triangle.

The triangle graph is also known as the cycle graph C 3 and the complete graph K 3 .

Properties

The triangle graph has chromatic number 3, chromatic index 3, radius 1, diameter 1 and girth 3. It is also a 2-vertex-connected graph and a 2-edge-connected graph.

Its chromatic polynomial is ( x 3 ) ( x 2 ) x .

References

Triangle graph Wikipedia