原创力文档摘要
正常连通性不仅在组合数学中拥有重要的理论意义,同时在通信网络等领域也具有广
泛的应用背景.作为图论中经典连通性的推广,正常连通性也是一个重要的图染色问题.
Borozan等人和Andrews等人相继引入了图的正常连通数和强正常连通数的概念.随后,
Magnant等人对这一概念进行了拓展,提出了有向图的(强)正常连通数.图的(强)正常连通
数及其相关问题已经吸引了众多学者的关注,现已成为图论研究中的一个热
摘要
正常连通性不仅在组合数学中拥有重要的理论意义,同时在通信网络等领域也具有广
泛的应用背景.作为图论中经典连通性的推广,正常连通性也是一个重要的图染色问题.
Borozan等人和Andrews等人相继引入了图的正常连通数和强正常连通数的概念.随后,
Magnant等人对这一概念进行了拓展,提出了有向图的(强)正常连通数.图的(强)正常连通
数及其相关问题已经吸引了众多学者的关注,现已成为图论研究中的一个热
文档评论（0）