排序方式： 共有65条查询结果，搜索用时 0 毫秒
61.
关于（g,f）—对等图 总被引：3，自引：0，他引：3
高敬振 《山东师范大学学报(自然科学版)》1998,13(4):364-367
提出对等图的概念,给出一个图是对等图的充要条件,证明一类图是对等图。 相似文献
62.
分别给出了直径为2的图的λ3最优性和不含三角的图是超级λk的一个充分条件,讨论了不含三角的图的λk最优性和λk超级性的关系,这些结果在网络可靠性分析中有一定应用． 相似文献
63.
图是超级-λ′的充分条件 总被引：1，自引：1，他引：0
设G=(V,E)是有限简单无向图.如果G的每个最小限制边割都孤立出一条边,则称G是超级-λ′的.笔者在一定意义上改进了文献[7]给出的图为超级-λ′的一个充分条件. 相似文献
64.
设G是有限简单无向图,使G-S的每个分支都包含至少k个点的边割S称为G的k-限制边割。G的k-限制边连通度λk(G)是G的k-限制边割之中最少的边数。定义ξk(G)=min{[U,U-]:U V(G),|U|=k,G[U]是连通的},若λk(G)=ξk(G),则称G是λk-最优的。若任意最小k-限制边割都孤立一个k阶分支,则称图G是超级-λk的。应用范型条件给出了图是λ3-最优和超级-λ3的充分条件。 相似文献