The number of 2-dominating sets, and 2-domination polynomial of a graph

DOI10.1134/S1995080221040156zbMath1465.05131OpenAlexW3170967266MaRDI QIDQ2030139

Fateme Movahedi, M. H. Akhbari, Saeid Alikhani

Publication date: 7 June 2021

Published in: Lobachevskii Journal of Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

domination polynomialhelm graphfriendship graphgear graph2-dominating set

Mathematics Subject Classification ID

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

Related Items (1)

A note on some parameters of domination on the edge neighborhood graph of a graph

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Characterization of graphs using domination polynomials
• Edge odd graceful labeling of some path and cycle related graphs
• On the corona of two graphs
• Mean value for the matching and dominating polynomial
• On the doubly connected domination polynomial of a graph
• Introduction to Domination Polynomial of a Graph
• On the domination polynomials of friendship graphs

This page was built for publication: The number of 2-dominating sets, and 2-domination polynomial of a graph