nLab graph theory - contents

graph theory

graph

• vertex, edge

• omega-graph, hypergraph

• quiver, n-quiver

category of simple graphs

Properties

• graph distance

Extra properties

• reflexive, directed

• bipartite

• planar

Extra structure

• reflexivedirected graph + unital associative composition = category

• ribbon graph, combinatorial map, topological map, child's drawing

• vertex coloring, clique