Faculty Publications

Title

Propagation Tree Decompositions and Linearly Independent Vertices

SelectedWorks Author Profiles:

Lon Mitchell

Document Type

Article

Publication Date

2020

ISSN

0304-3975

Abstract

e explore the relationship between propagation tree decompositions of a graph of a given size and the OS-sets of the same size, showing that each can generate the other. We give a short constructive proof that the OS-sets are in bijective correspondence with a subset of the propagation tree decompositions.

Publisher

Elsevier

Share

COinS