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 条
  • [41] Bounds on the k-independence and k-chromatic numbers of graphs
    Blidia, Mostafa
    Bouchou, Ahmed
    Volkmann, Lutz
    ARS COMBINATORIA, 2014, 113 : 33 - 46
  • [42] Complexity results on k-independence in some graph products
    Cappelle, Marcia
    Coelho, Erika
    Mortosa, Otavio
    Nascimento, Julliano
    RAIRO-OPERATIONS RESEARCH, 2024, 58 (03) : 2367 - 2378
  • [43] Signed Roman k-domination in Digraphs
    Volkmann, Lutz
    GRAPHS AND COMBINATORICS, 2016, 32 (03) : 1217 - 1227
  • [44] Signed k-Domatic Numbers of Digraphs
    Aram, H.
    Atapour, M.
    Sheikholeslami, S. M.
    Volkmann, L.
    BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2013, 36 (01) : 143 - 150
  • [45] Signed Roman k-domination in Digraphs
    Lutz Volkmann
    Graphs and Combinatorics, 2016, 32 : 1217 - 1227
  • [46] The k-independence number of t-connected graphs
    Li, Zhonghua
    Wu, Baoyindureng
    APPLIED MATHEMATICS AND COMPUTATION, 2021, 409
  • [47] On the k-residue of disjoint unions of graphs with applications to k-independence
    Amos, David
    Davila, Randy
    Pepper, Ryan
    DISCRETE MATHEMATICS, 2014, 321 : 24 - 34
  • [48] Twin signed total Roman domination numbers in digraphs
    Amjadi, J.
    Soroudi, M.
    ASIAN-EUROPEAN JOURNAL OF MATHEMATICS, 2018, 11 (03)
  • [49] Upper Bounds on the Signed (k, k)-Domatic Number of Digraphs
    Volkmann, Lutz
    BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2015, 38 (04) : 1527 - 1536
  • [50] SIGNED TOTAL DOUBLE ROMAN DOMINATION NUMBERS IN DIGRAPHS
    Amjadi, J.
    Hosseini, F. Pour
    TWMS JOURNAL OF APPLIED AND ENGINEERING MATHEMATICS, 2022, 12 (01): : 357 - 366