Dependence of tree copy functions
type: Item
instance of: scholarly article
title: Dependence of tree copy functions
zbMATH Open document ID: 0565.05059
DOI: 10.1016/S0012-365X(85)80004-2
author: Lih-Hsing Hsu
published in: Discrete Mathematics
publication date: 1985-01-01T00:00:00Z
review text: The graph copy function when restricted to the set of trees or of rooted trees is called the tree copy function or the rooted tree copy function, respectively. We show that both the set of tree copy functions and the set of rooted tree copy functions are strongly linearly independent. We also show that the set of all tree copy functions are algebraically independent but the set of all rooted tree copy functions are not. An algebraic base for the algebra generated by rooted tree copy functions is constructed in this paper.
Mathematics Subject Classification ID: 05C99
Mathematics Subject Classification ID: 05C05
zbMATH DE Number: 3900816
zbMATH Keywords: linear independency
zbMATH Keywords: algebraic independency
zbMATH Keywords: graph copy function
zbMATH Keywords: rooted tree copy function
MaRDI profile type: Publication
cites work: Q3912837
cites work: On subgraph number independence in trees
description: scientific article; zbMATH DE number 3900816