Super domination polynomial of a graph | Sciact - Система учета научной деятельности ИМ СО РАН

Super domination polynomial of a graph Научная публикация

Конференция

XXIII International Conference Mathematical Optimization Theory and Operations Research
30 июн. - 6 июл. 2024 , Омск

Сборник

Mathematical Optimization Theory and Operations Research: Recent Trends
Сборник, Springer. 2024. 388 c. ISBN 978-3-031-73364-2.

Журнал

Communications in Computer and Information Science
ISSN: 1865-0929

Вых. Данные

Год: 2024, Том: 2239, Страницы: 85–95 Страниц : 11 DOI: 10.1007/978-3-031-73365-9_6

Ключевые слова

Dominating set · Super dominating set · Domination polynomial · Super domination polynomial

Авторы

Kaidash Polina A. ^1,2

Организации

1	Novosibirsk State University
2	Sobolev Institute of Mathematics

Информация о финансировании (1)

Российский научный фонд

23-21-00459

In this paper, a super domination polynomial of a simple graph G=(V,E) of order |V|=n is introduced as the polynomial Dsp(G,x)=∑i=γsp(G)ndsp(G,i)xi, where γsp(G) is the minimum cardinality of a super dominating set in G and dsp(G,i) is the number of super dominating sets Ssp of G of size i. Some properties of Dsp(G,x) and its coefficients for a given graph G are obtained. Furthermore, explicit formulas of the super domination polynomial of some families of graphs are presented.

Kaidash P.A.
Super domination polynomial of a graph
В сборнике Mathematical Optimization Theory and Operations Research: Recent Trends. – Springer., 2024. – Т.2239. – C.85–95. – ISBN 978-3-031-73364-2. DOI: 10.1007/978-3-031-73365-9_6 Scopus OpenAlex

Принята к публикации:	10 авг. 2024 г.
Опубликована в печати:	20 дек. 2024 г.
Опубликована online:	20 дек. 2024 г.

Scopus:	2-s2.0-85214231592
OpenAlex:	W4405597626

Пока нет цитирований