WEKO3
アイテム
On Sufficient Conditions for a Graph to be Hamiltonian
http://hdl.handle.net/10083/2283
http://hdl.handle.net/10083/22831733cff5-3dba-42e8-9ba2-c5ac56cae758
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
KJ00004829970.pdf (318.0 kB)
|
|
| アイテムタイプ | 紀要論文 / Departmental Bulletin Paper(1) | |||||
|---|---|---|---|---|---|---|
| 公開日 | 2008-04-30 | |||||
| タイトル | ||||||
| タイトル | On Sufficient Conditions for a Graph to be Hamiltonian | |||||
| 言語 | ||||||
| 言語 | eng | |||||
| 資源タイプ | ||||||
| 資源 | http://purl.org/coar/resource_type/c_6501 | |||||
| タイプ | departmental bulletin paper | |||||
| 著者 |
Nara, Chie
× Nara, Chie |
|||||
| 著者(ヨミ) | ||||||
| 識別子Scheme | WEKO | |||||
| 識別子 | 70196 | |||||
| 姓名 | ナラ, チエ | |||||
| 内容記述 | ||||||
| 内容記述タイプ | Other | |||||
| 内容記述 | A graph G=(V, E) is called a complete semi-bigraph and denoted by K'(l, m) if the vertex set can be partitioned into two subsets V_1(|V_1|=l) and V_2(|V_2|=m) such that [u, v]∉E for every u, v∈V_1(u≠v), and [v_1, v_2]∈E for every v_1∈V_1 and v_2∈V_2. THEOREM. Let G=(V, E) be an undirected 2-connected graph with n≧3 vertices and satisfying the following: [u, v]∉E⇒d(u)+d(v)≧n-1. Then G is either hamiltonian or a complete semi-bigraph K'(n+1/2, n-1/2). In particular, if n is even, then G must be hamiltonian. | |||||
| 書誌情報 |
お茶の水女子大學自然科學報告 巻 31, 号 2, p. 75-80, 発行日 1980-12 |
|||||
| ISSN | ||||||
| 収録物識別子タイプ | ISSN | |||||
| 収録物識別子 | 00298190 | |||||
| 書誌レコードID | ||||||
| 収録物識別子タイプ | NCID | |||||
| 収録物識別子 | AN00033958 | |||||
| フォーマット | ||||||
| 内容記述タイプ | Other | |||||
| 内容記述 | application/pdf | |||||
| 形態 | ||||||
| 317997 bytes | ||||||
| 日本十進分類法 | ||||||
| 主題Scheme | NDC | |||||
| 主題 | 400 | |||||
| 出版者 | ||||||
| 出版者 | お茶の水女子大学 | |||||
| 資源タイプ | ||||||
| 内容記述タイプ | Other | |||||
| 内容記述 | 紀要論文 | |||||
| 資源タイプ・ローカル | ||||||
| 紀要論文 | ||||||
| 資源タイプ・NII | ||||||
| Departmental Bulletin Paper | ||||||
| 資源タイプ・DCMI | ||||||
| text | ||||||
| 資源タイプ・ローカル表示コード | ||||||
| 03 | ||||||
| 所属 | ||||||
| The Doctoral Research Course in Human Culture, Ochanomizu University | ||||||
