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] k-Primitivity of digraphs
    Beasley, LeRoy B.
    Mousley, Sarah
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2014, 449 : 512 - 519
  • [42] On the {4, k}-hypomorphy for digraphs
    Dammak, Jamel
    ARS COMBINATORIA, 2016, 128 : 209 - 224
  • [43] The kth upper and lower bases of primitive nonpowerful minimally strong signed digraphs
    Shao, Yanling
    Shen, Jian
    Gao, Yubin
    LINEAR & MULTILINEAR ALGEBRA, 2012, 60 (09): : 1093 - 1113
  • [44] On k-Maximal Strength Digraphs
    Anderson, Janet
    Lai, Hong-Jian
    Lin, Xiaoxia
    Xu, Murong
    JOURNAL OF GRAPH THEORY, 2017, 84 (01) : 17 - 25
  • [45] Total double Roman domination numbers in digraphs
    Amjadi, J.
    Pourhosseini, F.
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2022, 14 (06)
  • [46] On vertex in-out-antimagic total digraphs
    Baca, Martin
    Kovar, Petr
    Kovarova, Tereza
    Semanicova-Fenovcikova, Andrea
    DISCRETE MATHEMATICS, 2024, 347 (08)
  • [47] Total Bimagic Labeling and Total Magic Cordial Labeling Of Paley Digraphs
    Parameswari, R.
    Rajeswari, R.
    2013 INTERNATIONAL CONFERENCE ON PATTERN RECOGNITION, INFORMATICS AND MEDICAL ENGINEERING (PRIME), 2013,
  • [48] Testing k-edge-connectivity of digraphs
    Yuichi Yoshida
    Hiro Ito
    Journal of Systems Science and Complexity, 2010, 23 : 91 - 101
  • [49] Turan Problems for k-Geodetic Digraphs
    Tuite, James
    Erskine, Grahame
    Salia, Nika
    GRAPHS AND COMBINATORICS, 2023, 39 (02)
  • [50] The signed total Roman domatic number of a digraph
    Amjadi, J.
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2018, 10 (02)