陈,O-Yeat;Pra at,Pawe 剥落边缘:需要多长时间? (英语) Zbl 1269.05070号 J.库姆。 3,第1期,101-121(2012). 小结:我们介绍了单节点流量流程,它与芯片游戏和边缘搜索流程都相关。最初,在一些顶点上放置实值权重(而不是碎片),所有边的权重都为零。当一个顶点被“激发”时,该顶点中积累的所有内容都会均匀地发送给其所有邻居,并且每条边的权重都会增加通过该边发送的量。我们希望发现最短的触发序列,以便通过每个边缘的总流量至少是某个固定值。给出了完全图的一个完整刻画,并讨论了其他类型的图。 引用于2文件 MSC公司: 05元50分 图和线性代数(矩阵、特征值等) 05第57页 图形游戏(图形理论方面) 05C78号 图形标记(优美的图形、带宽等) 05C85号 图形算法(图形理论方面) 90B10型 运筹学中的确定性网络模型 68兰特 计算机科学中的图论(包括图形绘制) 关键词:单节点流量处理、图形搜索、芯片阵列游戏 PDF格式BibTeX公司 XML格式引用 \textit{O-Y.Chan}和\textit{P.Prałat},J.Comb。3、编号1、101-121(2012;Zbl 1269.05070) 全文: 内政部