Matrix Formulation of EISs of Graphs and Its Application to WSN Covering Problems

In this paper, the problem of formulating and finding externally independent sets of graphs is considered by using a newly developed STP method, called semitensor product of matrices. By introducing a characteristic value of a vertex subset of a graph and using the algebraic representation of pseudo...

Full description

Saved in:
Bibliographic Details
Main Authors: Yongyi Yan, Jumei Yue, He Deng
Format: Article
Language:English
Published: Wiley 2021-01-01
Series:Journal of Mathematics
Online Access:http://dx.doi.org/10.1155/2021/5526532
Tags: Add Tag
No Tags, Be the first to tag this record!