Home>Results

  • Complex
  • Title
  • Keyword
  • Abstract
  • Scholars
  • Journal
  • ISSN
  • Conference
成果搜索

[期刊论文]

平面连通图为哈密顿图的一个充要条件

Share
Edit Delete 报错

author:

康泰 (康泰.) [1] | 林可容 (林可容.) [2]

Abstract:

本文利用对偶的概念,给出了平面连通图为哈密顿图的一个充要条件。 定理 平面连通图G(V≥3)为哈密顿图的充要条件是存在G的对偶图G*=(V*,X*)满足: (1) V* =V1*:V28,V1*∩V2*=,V1*≠,V2*≠ (2)V1*和V2*的诱导子图<V1*>和(V2*)均是树。

Keyword:

充要条件 哈密顿图 对偶图 平面连通图

Community:

  • [ 1 ] 温江地区师范学校
  • [ 2 ] 福州大学数学系

Reprint 's Address:

Show more details

Related Article:

Source :

福州大学学报

ISSN: 1000-2243

CN: 35-1337/N

Year: 1982

Issue: 02

Page: 32-35

Cited Count:

WoS CC Cited Count:

30 Days PV: 5

Online/Total:89/10088609
Address:FZU Library(No.2 Xuyuan Road, Fuzhou, Fujian, PRC Post Code:350116) Contact Us:0591-22865326
Copyright:FZU Library Technical Support:Beijing Aegean Software Co., Ltd. 闽ICP备05005463号-1