Signed Total k-independence in Digraphs

被引:0
|
作者
Volkmann, Lutz [1 ]
机构
[1] Rhein Westfal TH Aachen, Lehrstuhl Math 2, D-52056 Aachen, Germany
关键词
Digraph; Signed total k-independence function; Signed total k-independence number; Nordhaus-Gaddum type results; GRAPHS;
D O I
10.2298/FIL1410121V
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Let k >= 2 be an integer. A function f : V(D) -> {-1, 1} defined on the vertex set V(D) of a digraph D is a signed total k-independence function if Sigma(x is an element of N-(v)) f(x) <= k - 1 for each v is an element of V(D), where N-(v) consists of all vertices of D from which arcs go into v. The weight of a signed total k-independence function f is defined by w(f) = Sigma(x is an element of V(D)) f(x). The maximum of weights w(f), taken over all signed total k-independence functions f on D, is the signed total k-independence number alpha(k)(st) (D) of D. In this work, we mainly present upper bounds on alpha(k)(st) (D), as for example alpha(k)(st) (D) <= n - 2 [(Lambda(-) + 1 - k)/2] and alpha(k)(st) (D) <= Lambda(+) + 2k - delta(+) - 2/Delta(+) + delta(+). n, where n is the order, Delta(-) the maximum indegree and Delta(+) and delta(+) are the maximum and minimum outdegree of the digraph D. Some of our results imply well-known properties on the signed total 2-independence number of graphs.
引用
收藏
页码:2121 / 2130
页数:10
相关论文
共 50 条
  • [31] ON SIGNED ARC TOTAL DOMINATION IN DIGRAPHS
    Asgharsharghi, Leila
    Khodkar, Abdollah
    Sheikholeslami, S. M.
    OPUSCULA MATHEMATICA, 2018, 38 (06) : 779 - 794
  • [32] SIGNED TOTAL ROMAN DOMINATION IN DIGRAPHS
    Volkmann, Lutz
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2017, 37 (01) : 261 - 272
  • [33] The signed (k, k)-domatic number of digraphs
    Sheikholeslami, Seyed Mahmoud
    Volkmann, Lutz
    MATHEMATICAL COMMUNICATIONS, 2012, 17 (02) : 537 - 546
  • [34] Spectral bounds for the k-independence number of a graph
    Abiad, Aida
    Cioaba, Sebastian M.
    Tait, Michael
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2016, 510 : 160 - 170
  • [35] k-Domination and k-Independence in Graphs: A Survey
    Mustapha Chellali
    Odile Favaron
    Adriana Hansberg
    Lutz Volkmann
    Graphs and Combinatorics, 2012, 28 : 1 - 55
  • [36] New approach to the k-independence number of a graph
    Caro, Yair
    Hansberg, Adriana
    ELECTRONIC JOURNAL OF COMBINATORICS, 2013, 20 (01):
  • [37] k-independence of random variables with given distributions
    Ostrovska, S
    LIMIT THEOREMS IN PROBABILITY AND STATISTICS, VOL II, 2002, : 455 - 464
  • [38] K-INDEPENDENCE AND LINEAR CODES - PRELIMINARY REPORT
    SHAHSHAH.SM
    NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1972, 19 (01): : A71 - &
  • [39] Domination, Independent Domination and k-independence in Trees
    Zhang, Gang
    Wu, Baoyindureng
    TAIWANESE JOURNAL OF MATHEMATICS, 2022, 26 (02): : 221 - 231
  • [40] SOME NOTES ON FEINBERG K-INDEPENDENCE PROBLEM
    WOODALL, DR
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 1982, 32 (03) : 350 - 352