谷歌浏览器插件
订阅小程序
在清言上使用

Failed skew zero forcing on a graph

Thomas Ansill,Bonnie Jacob, Jaime Penzellna,Daniel Saavedra

Linear Algebra and its Applications(2016)

引用 5|浏览1
暂无评分
摘要
Given a graph G and an initial designation of each vertex in V(G) as “filled” or “empty,” we apply the skew color change rule, which states that a vertex v becomes filled if and only if it is the unique empty neighbor of some other vertex in the graph. If repeated application of the color change rule results in all vertices in the graph eventually being filled, then the initial set of filled vertices is a skew zero forcing set. The minimum cardinality of such a set is the skew zero forcing number of G, Z−(G). In this paper, we introduce and investigate a new parameter, the failed skew zero forcing number F−(G), which is the maximum cardinality of a starting set that will not result in all vertices in the graph eventually being filled.
更多
查看译文
关键词
05C50
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要