A self-dual language for graph theory

https://doi.org/10.1016/0095-8956(79)90068-6Get rights and content
Under an Elsevier user license
open archive

Abstract

A symbolic language is developed around the primitive notions of edge and spanning tree, with each spanning tree being interpreted as a binary relation on edges. A sense is considered in which the properties expressible in this language are precisely the self-dual properties of graph theory.

Cited by (0)