Bull graph | |
---|---|
Vertices | 5 |
Edges | 5 |
Radius | 2 |
Diameter | 3 |
Girth | 3 |
Automorphisms | 2 (Z/2Z) |
Chromatic number | 3 |
Chromatic index | 3 |
Properties | Planar Unit distance |
Table of graphs and parameters |
In the mathematical field of graph theory, the bull graph is a planar undirected graph with 5 vertices and 5 edges, in the form of a triangle with two disjoint pendant edges.[1]
It has chromatic number 3, chromatic index 3, radius 2, diameter 3 and girth 3. It is also a self-complementary graph, a block graph, a split graph, an interval graph, a claw-free graph, a 1-vertex-connected graph and a 1-edge-connected graph.