Computing the strong alliance polynomial of a graph

MaRDI QIDQ5152645zbMATH OpenFDO

Authors Walter Carballosa, Juan Carlos Hernández-Gómez, Omar Rosario, Yadira Torres-Nuñez

Publication date 24 September 2021

Full work available at URL https://arxiv.org/abs/1507.08654, http://archives-web.univ-paris1.fr/rev-inv-ope/fileadmin/rev-inv-ope/files/37216/37216-01.pdf

zbMATH Keywords

alliance polynomialsalliances in graphspolynomials of graphstrong defensive alliancesunimodal polynomial

Mathematics Subject Classification ID

Graph polynomials (05C31) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Special sequences and polynomials (11B83)

Recommendations

• Computing the alliance polynomial of a graph.
• Defensive alliance polynomial
• Alliance polynomial of regular graphs
• Distinctive power of the alliance polynomial for regular graphs
• scientific article; zbMATH DE number 2104820

Cites work

• A Contribution to the Theory of Chromatic Polynomials
• An introduction to chromatic polynomials
• An introduction to matching polynomials
• Characterization of graphs using domination polynomials
• Clique polynomials and independent set polynomials of graphs
• Defensive k-alliances in graphs
• Global defensive \(k\)-alliances in graphs
• Global defensive alliances in graphs
• Graph theory
• scientific article; zbMATH DE number 2076807 (Why is no real title available?)
• scientific article; zbMATH DE number 2077650 (Why is no real title available?)
• scientific article; zbMATH DE number 2104820 (Why is no real title available?)
• Mean value for the matching and dominating polynomial
• On defensive alliances and line graphs
• On the complement graph and defensive \(k\)-alliances
• On the Convolution of Logarithmically Concave Sequences
• On the theory of the matching polynomial
• Roots of independence polynomials of well covered graphs
• Spectral study of alliances in graphs
• Upper k-alliances in graphs

Cited in

(6)

• On the differential polynomial of a graph
• Distinctive power of the alliance polynomial for regular graphs
• Computing the alliance polynomial of a graph.
• Computing the Strength of a Graph
• Alliance polynomial of regular graphs
• Computing the strong alliance polynomial of a graph

This page was built for publication: Computing the strong alliance polynomial of a graph

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5152645)