×

剥落边缘:需要多长时间? (英语) Zbl 1269.05070号

小结:我们介绍了单节点流量流程,它与芯片游戏和边缘搜索流程都相关。最初,在一些顶点上放置实值权重(而不是碎片),所有边的权重都为零。当一个顶点被“激发”时,该顶点中积累的所有内容都会均匀地发送给其所有邻居,并且每条边的权重都会增加通过该边发送的量。我们希望发现最短的触发序列,以便通过每个边缘的总流量至少是某个固定值。
给出了完全图的一个完整刻画,并讨论了其他类型的图。

MSC公司:

05元50分 图和线性代数(矩阵、特征值等)
05第57页 图形游戏(图形理论方面)
05C78号 图形标记(优美的图形、带宽等)
05C85号 图形算法(图形理论方面)
90B10型 运筹学中的确定性网络模型
68兰特 计算机科学中的图论(包括图形绘制)
PDF格式BibTeX公司 XML格式引用
全文: 内政部