Some algebraic hyperstructures related to zero forcing sets and forcing digraphs

被引:4
|
作者
Golmohamadian, M. [1 ]
Zahedi, M. M. [2 ]
Soltankhah, N. [3 ]
机构
[1] Tarbiat Modares Univ, Dept Math, Tehran, Iran
[2] Kerman Grad Univ Adv Technol, Dept Math, Kerman, Iran
[3] Alzahra Univ, Dept Math, Tehran, Iran
关键词
Zero forcing set; zero forcing process; forcing digraph; hypergroup; join space;
D O I
10.1142/S0219498819501925
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
A zero forcing set is a new concept in Graph Theory which was introduced in recent years. In this paper, we investigate the relationship between zero forcing sets and algebraic hyperstructures. To this end, we present some new definitions by considering a zero forcing process on a graph G. These definitions help us analyze the zero forcing process better and construct various hypergroups and join spaces on the vertex set of graph G. Finally, we give some examples to clarify these hyperstructures.
引用
收藏
页数:19
相关论文
共 50 条
  • [1] TOTAL FORCING SETS AND ZERO FORCING SETS IN TREES
    Davila, Randy
    Henning, Michael A.
    [J]. DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2020, 40 (03) : 733 - 754
  • [2] Zero forcing in iterated line digraphs
    Ferrero, Daniela
    Kalinowski, Thomas
    Stephen, Sudeep
    [J]. DISCRETE APPLIED MATHEMATICS, 2019, 255 : 198 - 208
  • [3] Zero forcing with random sets
    Curtis, Bryan
    Gan, Luyining
    Haddock, Jamie
    Lawrence, Rachel
    Spiro, Sam
    [J]. DISCRETE MATHEMATICS, 2024, 347 (05)
  • [4] Some Properties of Zero Forcing Hop Dominating Sets in a Graph
    Manditong, Jahiri U.
    Tapeing, Aziz B.
    Hassan, Javier A.
    Bakkang, Alcyn R.
    Mohommad, Nurijam Hanna M.
    Kamdon, Sisteta U.
    [J]. EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2024, 17 (01): : 324 - 337
  • [5] Reconfiguration graphs of zero forcing sets
    Geneson, Jesse
    Haas, Ruth
    Hogben, Leslie
    [J]. DISCRETE APPLIED MATHEMATICS, 2023, 329 : 126 - 139
  • [6] Zero forcing sets and bipartite circulants
    Meyer, Seth A.
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2012, 436 (04) : 888 - 900
  • [7] Some connections between algebraic hyperstructures and fuzzy sets
    Corsini, Piergiulio
    [J]. AHA 2008: 10TH INTERNATIONAL CONGRESS-ALGEBRAIC HYPERSTRUCTURES AND APPLICATIONS, PROCEEDINGS, 2009, : 11 - 16
  • [8] Vertex Cover Zero Forcing Sets in Graphs
    Hassan, Javier A.
    Laja, Ladznar S.
    [J]. INTERNATIONAL JOURNAL OF MATHEMATICS AND COMPUTER SCIENCE, 2024, 19 (04): : 999 - 1003
  • [9] On minimum rank and zero forcing sets of a graph
    Huang, Liang-Hao
    Chang, Gerard J.
    Yeh, Hong-Gwa
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2010, 432 (11) : 2961 - 2973
  • [10] Zero forcing sets and the minimum rank of graphs
    Barioli, Francesco
    Barrett, Wayne
    Butler, Steve
    Cioaba, Sebastian M.
    Cvetkovic, Dragos
    Fallat, Shaun M.
    Godsil, Chris
    Haemers, Willem
    Hogben, Leslie
    Mikkelson, Rana
    Narayan, Sivaram
    Pryporova, Olga
    Sciriha, Irene
    So, Wasin
    Stevanovic, Dragan
    van der Holst, Hein
    Vander Meulen, Kevin N.
    Wehe, Amy Wangsness
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2008, 428 (07) : 1628 - 1648