• 学术搜索
  • 科研智能体
    • Research Labs
    • AI 阅读
    • AI 文库
    • 深度研究
    • 学者亮点
  • 学术资源
    • AI2000
    • 期刊/会议
    • 学者库
    • 学术API
      MCP&Skill
    • 溯源树
    • 数据集
  • 知识沉淀
    • 学术空间
订阅小程序
旧版功能
aminer vip
开通会员低至0.73元/天
一次搞定AI科研
立即登录
  • English
  • 联系方式
    Bulletin of the ICA

    Bulletin of the ICA

    JournalISSN 1183-1278eISSN 2689-0674

    年发文量

    研究主题

    论文(115)

    排序
    1Global Offensive K-Alliances in Digraphs.
    Doost Ali Mojdeh,Babak Samadi,Ismael G. Yero

    In this paper, we initiate the study of global offensive $k$-alliances in digraphs. Given a digraph $D=(V(D),A(D))$, a global offensive $k$-alliance in a digraph $D$ is a subset $S\subseteq V(D)$ such that every vertex outside of $S$ has at least one in-neighbor from $S$ and also at least $k$ more in-neighbors from $S$ than from outside of $S$, by assuming $k$ is an integer lying between two minus the maximum in-degree of $D$ and the maximum in-degree of $D$. The global offensive $k$-alliance number $\gamma_{k}^{o}(D)$ is the minimum cardinality among all global offensive $k$-alliances in $D$. In this article we begin the study of the global offensive $k$-alliance number of digraphs. For instance, we prove that finding the global offensive $k$-alliance number of digraphs $D$ is an NP-hard problem for any value $k\in \{2-\Delta^-(D),\dots,\Delta^-(D)\}$ and that it remains NP-complete even when restricted to bipartite digraphs when we consider the non-negative values of $k$ given in the interval above. Based on these facts, lower bounds on $\gamma_{k}^{o}(D)$ with characterizations of all digraphs attaining the bounds are given in this work. We also bound this parameter for bipartite digraphs from above. For the particular case $k=1$, an immediate result from the definition shows that $\gamma(D)\leq \gamma_{1}^{o}(D)$ for all digraphs $D$, in which $\gamma(D)$ stands for the domination number of $D$. We show that these two digraph parameters are the same for some infinite families of digraphs like rooted trees and contrafunctional digraphs. Moreover, we show that the difference between $\gamma_{1}^{o}(D)$ and $\gamma(D)$ can be arbitrary large for directed trees and connected functional digraphs.

    2023
    引用
    AI阅读
    加入学术空间
    2Vertex-magic trees with central vertices and leaves have bounded order for each exceeding the square root of 3.
    Jonathan Calzadillas,Dan McQuillan
    2023
    引用
    AI阅读
    加入学术空间
    3Matrix approaches to constructions of group divisible designs.
    Shyam Saurabh,Kishore Sinha
    2023引用:1
    引用
    AI阅读
    加入学术空间
    4A proof via Zeilberger's algorithm of Boole's formula for factorials.
    John M. Campbell
    2023
    引用
    AI阅读
    加入学术空间
    5Self-colorings of Graphs.
    Joseph Briggs,Dean Hoffman,Sarah Heuss Holliday, Peter D. Johnson Jr.
    2023
    引用
    AI阅读
    加入学术空间
    立即登录,查看全部 115 篇论文

    高被引作者

    作者引用发文
    Doug Stinson787
    Olga Polverino421
    Ferdinando Zullo421
    Ping Zhang324
    Yair Caro242
    Christina Zarb242
    Josef Lauri242
    Carlos Araujo231
    Luis R Fuentes C231
    F. Romaniello231

    高产作者

    作者引用发文
    Doug Stinson787
    Ping Zhang324
    Alexis Byers233
    Joy Lind03
    Dalibor Froncek33
    Terry A. Mckee03
    Zhenming Bi232
    Robert Brigham02
    Christina Zarb242
    Saad I. El-Zanati12

    相关期刊

    International Journal of Information and Coding Theory
    Groups Complexity Cryptology
    Discrete Mathematics & Theoretical Computer Science
    Twente Workshop on Graphs and Combinatorial Optimization
    British Combinatorial Conference
    Journal of Combinatorial Theory. Series B
    International conference on Arithmetic of finite fields
    International Workshop Algebraic and Combinatorial Coding Theory
    Advances in Combinatorics
    Enumerative combinatorics and applications