Twin signed k-domination numbers in directed graphs
Let D = (V;A) be a finite simple directed graph (digraph). A function f : V ? {-1,1} is called a twin signed k-dominating function (TSkDF) if f (N-[v]) ? k and f (N+[v]) ? k for each vertex v ? V. The twin signed k-domination number of D is ?* sk(D) = min{?(f)?f is a TSkDF of D}. In this paper, we i...
Gespeichert in:
Veröffentlicht in: | Filomat 2017, Vol.31 (20), p.6367-6378 |
---|---|
Hauptverfasser: | , , |
Format: | Artikel |
Sprache: | eng |
Online-Zugang: | Volltext |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Zusammenfassung: | Let D = (V;A) be a finite simple directed graph (digraph). A function f : V
? {-1,1} is called a twin signed k-dominating function (TSkDF) if f
(N-[v]) ? k and f (N+[v]) ? k for each vertex v ? V. The twin signed
k-domination number of D is ?* sk(D) = min{?(f)?f is a TSkDF of D}. In
this paper, we initiate the study of twin signed k-domination in digraphs
and present some bounds on ?* sk(D) in terms of the order, size and maximum
and minimum indegrees and outdegrees, generalising some of the existing
bounds for the twin signed domination numbers in digraphs and the signed
k-domination numbers in graphs. In addition, we determine the twin signed
k-domination numbers of some classes of digraphs.
nema |
---|---|
ISSN: | 0354-5180 2406-0933 |
DOI: | 10.2298/FIL1720367D |