nLab
dagger-graph

Contents

Idea

A \dagger-graph is a directed graph equipped for each pair of vertices x,yx,y with an involution σ x,y:V(x,y)V(y,x)\sigma_{x,y} : V(x,y) \to V(y,x).

This is one way to think of undirected graphs.

The notion of \dagger-graph is to that of dagger-category as the notion of directed graph is to the ordinary notion of category.

References

???

Revised on July 9, 2010 23:06:13 by Eric Forgy (119.247.164.98)