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
Link To Document :
بازگشت