Matrix Approach to Formulate and Search k-ESS of Graphs Using the STP Theory

In this paper, the structure of graphs in terms of k-externally stable set (k-ESS) is investigated by a matrix method based on a new matrix product, called semitensor product of matrices. By defining an eigenvector and an eigenvalue of the node subset of a graph, three necessary and sufficient condi...

Full description

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