疏图相关论文
快速有效地计算出图G(V,E)的所有割集是网络分析中的一个重要环节。提出的以边为导向的结构化求解割集的算法能在有效的时间内寻找简单连......
该文引进了一些不变量,这些不变量可以看作是坚韧度的局部化;利用这些不变量,给出了哈密顿图的充分条件。一些熟知的定理被推广。特别......