In this paper,we give a necessary and sufficient condition for the existence of P3-factors in the line graph of a tree.Then we present an algorithm to determine whether the line graph of a tree has a P3-factor.
In light of demands for wireless monitoring and the characteristics of wireless channel,a complete deployment method containing channel survey,path loss estimation,and gradient grade of wireless relay nodes is propose...In light of demands for wireless monitoring and the characteristics of wireless channel,a complete deployment method containing channel survey,path loss estimation,and gradient grade of wireless relay nodes is proposed.It can be proved by experiments that under the premise of meeting the requirements of real-time and redundant-topology,the total number of relay nodes could be minimized by using the proposed method.展开更多
文摘In this paper,we give a necessary and sufficient condition for the existence of P3-factors in the line graph of a tree.Then we present an algorithm to determine whether the line graph of a tree has a P3-factor.
基金provided by the Natinal Basic Research Program of China(No.2012CB026000)
文摘In light of demands for wireless monitoring and the characteristics of wireless channel,a complete deployment method containing channel survey,path loss estimation,and gradient grade of wireless relay nodes is proposed.It can be proved by experiments that under the premise of meeting the requirements of real-time and redundant-topology,the total number of relay nodes could be minimized by using the proposed method.
