Triangle graph

From Graph
Revision as of 03:48, 28 May 2012 by Vipul (talk | contribs)

This article defines a particular undirected graph, i.e., the definition here determines the graph uniquely up to graph isomorphism.
View a complete list of particular undirected graphs

Definition

This is a particular finite undirected graph defined as follows:

  1. It is a graph whose geometric realization is a triangle: it has three vertices and an edge between each pair of vertices.
  2. It is the cycle graph on 3 vertices, and is denoted .
  3. It is the complete graph on 3 vertices, and is denoted .