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

DOI10.1134/S0001434622010333zbMATH Open1489.05112OpenAlexW4213451048MaRDI QIDQ2113431FDOQ2113431

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

Recommendations

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

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

• On the corona of two graphs
• Characterization of graphs using domination polynomials
• Title not available (Why is that?)
• Dominating sets and domination polynomials of paths
• The domination polynomial of a graph at \(-1\)
• Perfect \(k\)-domination in graphs
• Generalized perfect domination in graphs

Cited In (1)

• 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)