On the smallest trees with the same restricted U-polynomial and the rooted U-polynomial
Visualitza/Obre
Cita com:
hdl:2117/343646
Tipus de documentArticle
Data publicació2021-03-01
Condicions d'accésAccés obert
Llevat que s'hi indiqui el contrari, els
continguts d'aquesta obra estan subjectes a la llicència de Creative Commons
:
Reconeixement-NoComercial-SenseObraDerivada 3.0 Espanya
Abstract
In this article, we construct explicit examples of pairs of non-isomorphic trees with the same restricted U -polynomial for every k; by this we mean that the polynomials agree on terms with degree at most k + 1. The main tool for this construction is a generalization of the U -polynomial to rooted graphs, which we introduce and study in this article. Most notably we show that rooted trees can be reconstructed from its rooted U -polynomial.
Descripció
© 2021. Elsevier
CitacióAliste, J.; De Mier, A.; Zamora, J. On the smallest trees with the same restricted U-polynomial and the rooted U-polynomial. "Discrete mathematics", 1 Març 2021, vol. 344, núm. 3, p. 112255-1-112255-9.
ISSN0012-365X
Versió de l'editorhttps://www.sciencedirect.com/science/article/abs/pii/S0012365X20304416
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
rooted_postprint.pdf | 324,8Kb | Visualitza/Obre |