Search Results for ""

The Balaban 10-cage is one of the three (3,10)-cage graphs (Read and Wilson 1998, p. 272). The Balaban (3,10)-cage was the first known example of a 10-cage (Balaban 1973, ...

A simple graph is a line graph of some simple graph iff if does not contain any of the above nine graphs, known in this work as Beineke graphs, as a forbidden induced ...

A figurate number in which layers of polygons are drawn centered about a point instead of with the point at a polygon vertex.

The chromatic polynomial pi_G(z) of an undirected graph G, also denoted C(G;z) (Biggs 1973, p. 106) and P(G,x) (Godsil and Royle 2001, p. 358), is a polynomial which encodes ...

The (lower) domination number gamma(G) of a graph G is the minimum size of a dominating set of vertices in G, i.e., the size of a minimum dominating set. This is equivalent ...

A cograph (or "complement-reducible graph") is simple graph defined by the criteria 1. K_1 is a cograph, 2. If X is a cograph, then so is its graph complement, and 3. If X ...

A polygon whose vertex angles are equal (Williams 1979, p. 32).

A point that lies on one of the sides of a triangle but is a not vertex.

Two triangles are similar if their triples of vertex angles are the same.

A tree G^' whose graph vertices and graph edges form subsets of the graph vertices and graph edges of a given tree G.