Perfect domination polynomial of homogeneous caterpillar graphs and of full binary trees

DOI10.1134/S0001434622010333MaRDI QIDQ2113431zbMATH OpenOpenAlexFDO

Authors Temesgen Engida Yimer, J. Baskar Babujee

Publication date 14 March 2022

Published in Mathematical Notes (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1134/s0001434622010333

zbMATH Keywords

binary treesperfect dominationcaterpillarsperfect domination polynomial

Mathematics Subject Classification ID

Trees (05C05) Graph polynomials (05C31) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Recommendations

• Perfect domination excellent trees
• scientific article; zbMATH DE number 5553874
• scientific article; zbMATH DE number 933213
• scientific article; zbMATH DE number 6165189
• Generalized perfect domination in graphs

Cites work

• scientific article; zbMATH DE number 975419 (Why is no real title available?)
• Characterization of graphs using domination polynomials
• Dominating sets and domination polynomials of paths
• Generalized perfect domination in graphs
• On the corona of two graphs
• Perfect \(k\)-domination in graphs
• The domination polynomial of a graph at -1

Cited in

(2)

• Perfect dominating sets and perfect domination polynomial of a cycle
• Perfect domination excellent trees

This page was built for publication: Perfect domination polynomial of homogeneous caterpillar graphs and of full binary trees

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