基于图的网络参数及图中ℋ-因子的存在

对于一类连通图，公式：见文本，一个公式：见文本-因子是一个图的生成子图，其连通分量同属于公式：见文本中的图同构。如果对于任何公式：见文本，公式：见文本允许一个不包括公式：见文本的公式：见文本-因子，则称图为公式：见文本-因子可避免图。此外，如果对于每个公式：见文本，使得公式：见文本是一个公式：见文本-因子可避免图，则称图为公式：见文本-因子临界可避免图。设公式：见文本为一个正整数，且写作公式：见文本和公式：见文本，其中公式：见文本和公式：见文本是两类特殊的树。一些基于图的网络参数，如孤立韧性、绑定数和度和，可以直接衡量网络的脆弱性。在本文中，我们使用这些网络参数研究公式：见文本-因子临界可避免图与公式：见文本-因子临界可避免图。