J4 ›› 2010, Vol. 45 ›› Issue (4): 36-38.
苏贵福1, 徐兰2, 马蓓蓓1
SU Gui-fu1, XU Lan2, MA Bei-bei1
摘要:
称图G是一个超爪,如果它同构于完全二部图K1,2。 连接两个超爪的二度顶点而得到的图称为超双爪。 一个图称为是超双爪无关图的, 如果它没有导出的超双爪。证明了一个连通超双爪无关图的二部图G, 当δ(G)≥4时是可折叠的, 显然G是超欧拉的。 最后, 猜测定理1.1和1.2中的条件δ(G)≥4是最优的。
No related articles found! |
|