Distinctive power of the alliance polynomial for regular graphs

DOI10.1016/J.ENDM.2014.08.041zbMATH Open1338.05127OpenAlexW2035490735MaRDI QIDQ283733FDOQ283733

Authors: Walter Carballosa, José M. Rodríguez, Yadira Torres-Nuñez, Jose M. Sigarreta 

Publication date: 13 May 2016

Full work available at URL: https://doi.org/10.1016/j.endm.2014.08.041

Recommendations

• Alliance polynomial of regular graphs
• Computing the alliance polynomial of a graph.
• Defensive alliance polynomial
• Computing the strong alliance polynomial of a graph
• scientific article; zbMATH DE number 6475954

zbMATH Keywords

finite graphsalliance polynomialsdefensive alliancesregular graphs

Mathematics Subject Classification ID

Graph polynomials (05C31)

Cites Work

• A Contribution to the Theory of Chromatic Polynomials
• Roots of independence polynomials of well covered graphs
• On the zeros of domination polynomial of a graph
• Title not available (Why is that?)
• On the theory of the matching polynomial
• Mean value for the matching and dominating polynomial
• Characterization of graphs using domination polynomials
• An introduction to matching polynomials
• Clique polynomials and independent set polynomials of graphs
• An introduction to chromatic polynomials

Cited In (5)

• Saturated boundary \(k\)-alliances in graphs
• Computing the strong alliance polynomial of a graph
• On the differential polynomial of a graph
• Computing the alliance polynomial of a graph.
• Alliance polynomial of regular graphs

This page was built for publication: Distinctive power of the alliance polynomial for regular graphs

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