2 papers
math.CO2020
Supercards, Sunshines and Caterpillar Graphs
Paul Brown, Trevor Fenner
The vertex-deleted subgraph G-v, obtained from the graph G by deleting the vertex v and all edges incident to v, is called a card of G. The deck of G is the multiset of its unlabel…
cs.DS2020
Fast Generation of Unlabelled Free Trees using Weight Sequences
Paul Brown, Trevor Fenner
In this paper, we introduce a new representation for ordered trees, the weight sequence representation. We then use this to construct new representations for both rooted trees and…