加权彩色边图中极小路径的计数
组合数学
2011-12-15 v1 离散数学
摘要
加权彩色边图是一种为每条边同时赋予正权重和离散颜色的图，可用于对存在多种运输模式的交通和计算机网络进行建模。在此类图中，通过路径在每种颜色下的总权重对路径进行比较，从而得到从一个顶点到另一个顶点的极小路径的 Pareto 集。本文将给出任意加权彩色边图的极小路径集基数的一个紧上界。此外，还给出了加权双色边图中极小路径期望数量的一个界。
引用
@article{arxiv.1112.3066,
title = {Counting the Number of Minimal Paths in Weighted Coloured-Edge Graphs},
author = {Andrew Ensor and Felipe Lillo},
journal= {arXiv preprint arXiv:1112.3066},
year = {2011}
}