Superpositional graphs

  • Ahti Peder University of Tartu
  • Mati Tombak University of Tartu
Keywords: binary decision diagram, superpositional graph, traceable graph

Abstract

The class of superpositional graphs, which is defined as the set of graphs whose elements are generated by superposition, is a subclass of binary graphs. The properties of superpositional graphs are investigated, and necessary and sufficient conditions found for a binary
graph to be a superpositional graph.

Downloads

Download data is not yet available.

Author Biographies

Ahti Peder, University of Tartu

Institute of Computer Science

Mati Tombak, University of Tartu

Institute of Computer Science

Published
2009-12-31
Section
Articles