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

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

Downloads

Published

2009-12-31

Issue

Section

Articles