排序方式： 共有3条查询结果，搜索用时 15 毫秒
1
1.
二连通偶图的周长 总被引：2，自引：0，他引：2
党恺谦 《新疆大学学报(理工版)》1989,6(3):9-12
本文给出了二连通偶图 G 的周长的下界的新的形式及 G 为哈密尔顿的新的充分条件. 相似文献
2.
3.
本文研究的图 G 为简单的无向的二部图.所用术语和符号除说明外皆同[1].c(G)表示 G 的最长圈的长.以(A_1,A_2)为二分类的二部图记为 G(A_1,A_2).(?)=min{d(v)|v∈V(G)}.已有结果:定理1.设 G(A_1,A_2)为二连通的二部图,则 c(G)≥2min{|A_1|,|A_2|,2δ—2}.定理2.设 G(A_1,A_2)为二连通的二部图,且(?)_i=min{d(v)|v∈A_i}(i=1, 相似文献
1