A note on trees, tables, and algorithms

Wayne Goddard, Stephen T. Hedetniemi
2009 Networks  
Several algorithms for optimal vertex subsets in trees are given by simple tables. In this paper we investigate the properties of and operations on these tables. We use known techniques for combining tables to correct a table in the literature; give a necessary and sufficient condition for a table to correspond to some tree property; discuss the question of dividing one table by another; explain how to derive a table from a set of representatives; and apply this to finding the table for the
more » ... meter external redundance. All of this is facilitated by computer software.
doi:10.1002/net.20282 fatcat:z4oeob54b5dqxo6pg47lvv2bka