搜索结果: 1-2 共查到“组合数学 global”相关记录2条 . 查询时间(0.059 秒)
Computing global offensive alliances in Cartesian product graphs
Global offensive alliances domination Cartesian product graphs
2012/4/18
A global offensive alliance in a graph $G$ is a set $S$ of vertices with the property that every vertex not belonging to $S$ has at least one more neighbor in $S$ than it has outside of $S$. The globa...
Local-to-global principles for rotor walk
cycle popping hitting sequence monoid action rotorrouter model sandpile group sandpile monoid
2011/9/19
Abstract: In rotor walk on a finite directed graph, the exits from each vertex follow a prescribed periodic sequence. Here we consider the case of rotor walk where a particle starts from a designated ...