On star polynomials, graphical partitions and reconstruction
type: Item
instance of: scholarly article
title: On star polynomials, graphical partitions and reconstruction
zbMATH Open document ID: 0709.05024
DOI: 10.1155/S0161171288000134
author: E. J. Farrell
author: C. M. de Matas
published in: International Journal of Mathematics and Mathematical Sciences
publication date: 1988-01-01T00:00:00Z
full work available at URL: https://eudml.org/doc/46518
review text: Summary: It is shown that the partition of a graph can be determined from its star polynomial and an algorithm is given for doing so. It is subsequently shown (as it is well-known) that the partition of a graph is reconstructible from the set of node-deleted subgraphs.
Mathematics Subject Classification ID: 05C60
Mathematics Subject Classification ID: 05C99
Mathematics Subject Classification ID: 05C70
zbMATH DE Number: 4164902
zbMATH Keywords: star cover
zbMATH Keywords: graphical partition
zbMATH Keywords: reconstruction
zbMATH Keywords: star polynomial
MaRDI profile type: Publication
OpenAlex ID: W1977272360
description: scientific article; zbMATH DE number 4164902