• DocumentCode
    578257
  • Title

    On binary switching finite networks

  • Author

    Yu, Tao ; Zhou, Xingxing ; Xu, Chang-Qing

  • Author_Institution
    Dept. of Appl. Math., Zhejiang A&F Univ., Hangzhou, China
  • fYear
    2012
  • fDate
    6-8 July 2012
  • Firstpage
    4347
  • Lastpage
    4349
  • Abstract
    We call a finite graph G = (V, E) a binary network if the state set of its nodes has only two elements,say, 0 and 1, representing respectively ´OFF´ and ´ON´ state. A switch at node v switches both the state of v and the state of each of its neighbors. It is shown in [1] that given any initial state of a network of order n >; 3, we can always reach at a consistent status, i.e., either all the nodes are ON or all are OFF. In this paper we consider a more general problem: Given a subset S ⊂ V , can we reach to a state such that the state of each node within S is 1(or 0) while the states of nodes outside S is another? We present some sufficient conditions for some specific S that satisfies this condition.
  • Keywords
    network theory (graphs); OFF state; ON state; binary switching finite networks; finite graph; graph nodes; subset; sufficient conditions; Educational institutions; Equations; Indexes; Mathematical model; Switches; Symmetric matrices; Vectors; Network; matrix; state; switch;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Intelligent Control and Automation (WCICA), 2012 10th World Congress on
  • Conference_Location
    Beijing
  • Print_ISBN
    978-1-4673-1397-1
  • Type

    conf

  • DOI
    10.1109/WCICA.2012.6359211
  • Filename
    6359211