Superpositional graphs

Authors

  • Ahti Peder University of Tartu
  • Mati Tombak University of Tartu

DOI:

https://doi.org/10.12697/ACUTM.2009.13.06

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

Author Biographies

Ahti Peder, University of Tartu

Institute of Computer Science

Mati Tombak, University of Tartu

Institute of Computer Science

Downloads

Published

2009-12-31

Issue

Vol. 13 (2009)

Section

Articles