Computing the alliance polynomial of a graph

zbMath1463.05397arXiv1410.2940MaRDI QIDQ3134315

José M. Rodríguez, Walter Carballosa, Yadira Torres-Nuñez, José María Sigarreta-Almira

Publication date: 9 February 2018

Full work available at URL: https://arxiv.org/abs/1410.2940

zbMATH Keywords

finite graphs; alliance polynomials; defensive alliances

Mathematics Subject Classification ID

05C31: Graph polynomials

11B83: Special sequences and polynomials

05C69: Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.)