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

DOI10.1134/S0001434622010333zbMath1489.05112OpenAlexW4213451048MaRDI QIDQ2113431

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)

Cites Work

• Unnamed Item
• Unnamed Item
• The domination polynomial of a graph at \(-1\)
• Characterization of graphs using domination polynomials
• Dominating sets and domination polynomials of paths
• Generalized perfect domination in graphs
• On the corona of two graphs

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