On the domination polynomial of a digraph: a generation function approach

DOI10.22199/ISSN.0717-6279-4684MaRDI QIDQ5065224zbMATH OpenOpenAlexFDO

Authors Jorge Alencar, Leonardo Silva de Lima

Publication date 18 March 2022

Published in Proyecciones (Antofagasta) (Search for Journal in Brave)

Full work available at URL https://doi.org/10.22199/issn.0717-6279-4684

zbMATH Keywords

digraphdomination polynomialgenerating functionminimum-weighted dominating set problem

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Directed graphs (digraphs), tournaments (05C20) Graph polynomials (05C31) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Recommendations

• Introduction to domination polynomial of a graph.
• scientific article; zbMATH DE number 6423767
• On the domination polynomial of some graph operations
• Dominating sets and domination polynomials of certain graphs. II
• The domination polynomial of a graph at -1

Cites work

• Characterization of graphs using domination polynomials
• Dominating sets in directed graphs
• scientific article; zbMATH DE number 1095171 (Why is no real title available?)
• scientific article; zbMATH DE number 1124608 (Why is no real title available?)
• Introduction to domination polynomial of a graph.
• New approximations for minimum-weighted dominating sets and minimum-weighted connected dominating sets on unit disk graphs
• On the out-domination and in-domination numbers of a digraph

Cited in

(4)

• Subset-sum representations of domination polynomials
• On domination polynomial of \(\mathrm{TUC}_4\mathrm C_8 (S)\)
• Domination polynomial of nanotorus by using the 2-variables generating function
• THE MINIMAL DOMINATING SETS IN A DIRECTED GRAPH AND THE KEY INDICATORS SET OF SOCIO–ECONOMIC SYSTEM

This page was built for publication: On the domination polynomial of a digraph: a generation function approach

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