List of Graphs - Gear

Gear

A gear graph, denoted Gn is a graph obtained by inserting an extra vertex between each pair of adjacent vertices on the perimeter of a wheel graph Wn. Thus, Gn has 2n+1 vertices and 3n edges. Gear graphs are examples of squaregraphs, and play a key role in the forbidden graph characterization of squaregraphs. Gear graphs are also known as cogwheels and bipartite wheels.

Read more about this topic:  List Of Graphs

Famous quotes containing the word gear:

    For women ... bras, panties, bathing suits, and other stereotypical gear are visual reminders of a commercial, idealized feminine image that our real and diverse female bodies can’t possibly fit. Without these visual references, each individual woman’s body demands to be accepted on its own terms. We stop being comparatives. We begin to be unique.
    Gloria Steinem (b. 1934)

    But Lord, remember me and mine
    Wi’ mercies temporal and divine!
    That I for grace and gear may shine,
    Excelled by nane!
    And a’ the glory shall be thine!
    Amen! Amen!
    Robert Burns (1759–1796)