|
Algebra and Discrete Mathematics, 2019, Volume 28, Issue 2, Pages 248–259
(Mi adm729)
|
|
|
|
RESEARCH ARTICLE
Domination polynomial of clique cover product of graphs
Somayeh Jahari, Saeid Alikhani Department of Mathematics, Yazd University, 89195-741, Yazd, Iran
Abstract:
Let G be a simple graph of order n. We prove that the domination polynomial of the clique cover product GC⋆HV(H) is
D(GC⋆H,x)=k∏i=1[((1+x)ni−1)(1+x)|V(H)|+D(H,x)],
where each clique Ci∈C has ni vertices. As an application, we study the D-equivalence classes of some families of graphs and, in particular, describe completely the D-equivalence classes of friendship graphs constructed by coalescing n copies of a cycle graph of length 3 with a common vertex.
Keywords:
domination polynomial, D-equivalence class, clique cover, friendship graphs.
Received: 02.02.2017 Revised: 11.08.2017
Citation:
Somayeh Jahari, Saeid Alikhani, “Domination polynomial of clique cover product of graphs”, Algebra Discrete Math., 28:2 (2019), 248–259
Linking options:
https://www.mathnet.ru/eng/adm729 https://www.mathnet.ru/eng/adm/v28/i2/p248
|
Statistics & downloads: |
Abstract page: | 82 | Full-text PDF : | 38 | References: | 33 |
|