Ladder graph

By construction, the ladder graph L_n is isomorphic to the grid graph G_2,n and looks like a ladder with n rungs. It is Hamiltonian with girth 4 (if n>1) and chromatic index 3 (if n>2).

The chromatic number of the ladder graph is 2 and its chromatic polynomial is ${\displaystyle (x-1)x(x^{2}-3x+3)^{(n-1)}}$.

The ladder graphs L₁, L₂, L₃, L₄ and L₅.

• 
  The chromatic number of the ladder graph is 2.

Sometimes the term "ladder graph" is used for the n × P₂ ladder rung graph, which is the graph union of n copies of the path graph P₂.

The ladder rung graphs LR₁, LR₂, LR₃, LR₄, and LR₅.

The circular ladder graph CL_n is constructible by connecting the four 2-degree vertices in a straight way, or by the Cartesian product of a cycle of length n≥3 and an edge.[4] In symbols, CL_n = C_n × P₂. It has 2n nodes and 3n edges. Like the ladder graph, it is connected, planar and Hamiltonian, but it is bipartite if and only if n is even.

Circular ladder graph are the polyhedral graphs of prisms, so they are more commonly called prism graphs.

Circular ladder graphs:

CL3

CL4

CL5

CL6

CL7

CL8

Connecting the four 2-degree vertices crosswise creates a cubic graph called a Möbius ladder.

Two views of the Möbius ladder M₁₆ .