Graph operations

 In progress Operations on graphs produce new graphs from old ones. They may be separated into the following major categories.

Unary operations

Unary operations create a new graph from the old one:

Elementary operations

These are sometimes called "editing operations" on graphs. They create a new graph from the original one by a simple, local change, such as addition or deletion of a vertex or an edge, merging and splitting of vertices, etc.

Advanced operations

• Line graph
• Dual graph
• Complement graph

Binary operations

Binary operations create new graph from two initial graphs:

• • Disjoint union of graphs
  • Sum of two graphs
  • category:Graph products
    • Cartesian product of graphs
    • Tensor product of graphs
    • Strong product of graphs
    • Lexicographic product of graphs
    • Zig-zag product of graphs
  • Difference of graphs