彩虹连同度.docVIP

1.2 连接是最基本的图论的话题之一，无论在组合和算法的许多优雅和强大图论连接的结果。还有很多方面要加强 连接的概念，例如要求的哈密尔顿性，k连接，实行直径范围，要求边缘不相交的生成树的存在，等一种有趣的方法来定量加强连接要求，彩虹连接，首次引入查特兰等。[15]在2006年， 重申如下： 这个新概念来自之间的信息政府机构。美国国土安全署的创建在2003年回应中发现的弱点机密的安全传输在2001年9月11日之后，恐怖袭击的信息Ericksen [38] 下列意见：这些致命攻击的一个意外后果实现执法和情报机构无法沟通彼此通过正常渠道从无线电系统数据库。利用技术是独立的en ti tie和禁止共享访问，意义那不可能人员和爱格ts之间交叉检查信息不同的组织而信息需要保护，因为它涉及国家安全，还必须允许访问相应的缔约方之间的过程。这 通过分配之间的信息传输路径可以解决两个问题可能有其他机构中介的机构，同时要求大高昂的数字密码和防火墙入侵者然而小 足以管理(即，足以让每对一个或多个路径机构没有密码重复)。一个直接的问题是：是什么 密码或防火墙需要的最低数量，允许一个或多个安全沿每个路径的每两个机构之间的路径的密码是不同的？这种情况的图论模型。 我们是一个非平凡连接图上进行边缘的coloring c：E(G)→{1，2，···，n}，n∈n，定义在哪里相邻边可能是彩色的相同路径如果没有