Distinguishing wheel graphs by the alliance polynomial
From MaRDI portal
Publication:6332276
arXiv2001.00990MaRDI QIDQ6332276FDOQ6332276
Authors: Walter Carballosa, Omar Rosario, Jose M. Sigarreta, Yadira Torres-Nuñez 
Publication date: 3 January 2020
Abstract: Distinctive power of the alliance polynomial has been studied in previous works, for instance, it has been proved that the empty, path, cycle, complete, complete without one edge and star graphs are characterized by its alliance polynomial. Moreover, it has been proved that the family of alliance polynomial of regular graphs with small degree is a very special one, since it does not contain alliance polynomial of graphs other than regular graph with the same degree. In this work we prove that the alliance polynomial also determines the wheel graphs.
Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Special sequences and polynomials (11B83)
This page was built for publication: Distinguishing wheel graphs by the alliance polynomial
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6332276)
