连通图论文

论文摘要图的染色问题是图论中研究的重要问题之一,起源于著名的”四色猜想”问题.图的染色不仅在离散数学,化学,计算机等领域有重要的作用,而且在现实生活中应用也非常广泛.图G的一个...

张昭[1]2003年在《网络可靠性研究：图的高阶连通性》文中研究说明随着信息网络的飞速发展，许多与之相关的理论性问题越来越引起人们的重视，其中之一即为网络可靠性，对称性在网络设计中也非常重要，因为对称网络具有许多我们所期望的性质。网络往往被模型化为图。衡量网络可靠性的经典参数为图的连通度和边连通度。...