Characterization of signed paths and cycles admitting minus dominating function

Let $G=(V,E,\sigma)$ be a finite signed graph. A function $f: V \rightarrow\{-1,0,1\}$ is a minus dominating function (MDF) of $ G $ if $f(u)+\sum_{v \in N(u)} \sigma (uv)f(v)\geq 1 $ for all $ u\in V $. In this paper we characterize signed paths and cycles admitting an MDF.

מידע ביבליוגרפי

Principais autores:	S.R. Shreyas, M. Joseph
פורמט:	Artigo
שפה:	Inglês
יצא לאור:	Azarbaijan Shahide Madani University 2020-06-01
סדרה:	Communications in Combinatorics and Optimization
נושאים:	signed graphs minus domination minus dominating function
גישה מקוונת:	http://comb-opt.azaruniv.ac.ir/article_13977_d69f8161a1b3221a35ffcfac6d8735d5.pdf
תגים:	הוספת תג אין תגיות, היה/י הראשונ/ה לתייג את הרשומה!