Abstract:
本文利用对偶的概念,给出了平面连通图为哈密顿图的一个充要条件。 定理 平面连通图G(V≥3)为哈密顿图的充要条件是存在G的对偶图G*=(V*,X*)满足: (1) V* =V1*:V28,V1*∩V2*=,V1*≠,V2*≠ (2)V1*和V2*的诱导子图<V1*>和(V2*)均是树。
Keyword:
Reprint 's Address:
Source :
福州大学学报
ISSN: 1000-2243
CN: 35-1337/N
Year: 1982
Issue: 02
Page: 32-35
Affiliated Colleges: