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.

Podrobná bibliografie

Hlavní autoři:	S.R. Shreyas, M. Joseph
Médium:	Artigo
Jazyk:	Inglês
Vydáno:	Azarbaijan Shahide Madani University 2020-06-01
Edice:	Communications in Combinatorics and Optimization
Témata:	signed graphs minus domination minus dominating function
On-line přístup:	http://comb-opt.azaruniv.ac.ir/article_13977_d69f8161a1b3221a35ffcfac6d8735d5.pdf
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!