On graphs with the same restricted U-polynomial and the U-polynomial for rooted graphs
Visualitza/Obre
Cita com:
hdl:2117/124080
Tipus de documentArticle
Data publicació2018-07
Condicions d'accésAccés obert
Tots els drets reservats. Aquesta obra està protegida pels drets de propietat intel·lectual i
industrial corresponents. Sense perjudici de les exempcions legals existents, queda prohibida la seva
reproducció, distribució, comunicació pública o transformació sense l'autorització del titular dels drets
Abstract
In this abstract, we construct explicitly, for every k, pairs of non-isomorphic trees with the same restricted U-polynomial; by this we mean that the polynomials agree on terms with degree at most k. The construction is done purely in algebraic terms, after introducing and studying a generalization of the U-polynomial to rooted graphs.
CitacióAliste, J., Zamora, J., De Mier, A. On graphs with the same restricted U-polynomial and the U-polynomial for rooted graphs. "Electronic notes in discrete mathematics", Juliol 2018, vol. 68, p. 185-190.
ISSN1571-0653
Versió de l'editorhttps://www.sciencedirect.com/science/article/pii/S1571065318301239
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
rooted_dmd18_U_version.pdf | 347,1Kb | Visualitza/Obre |