WEKO3
インデックスリンク
アイテム
Complete Bipartite Geometric Graphs and Alternating Paths
https://bunkyo.repo.nii.ac.jp/records/5755
https://bunkyo.repo.nii.ac.jp/records/5755c753b2ba-f606-4b9b-8d69-a80551352ae6
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
BKSJ250009.pdf (259.9 kB)
|
|
| Item type | 紀要論文 / Departmental Bulletin Paper(1) | |||||||||
|---|---|---|---|---|---|---|---|---|---|---|
| 公開日 | 2011-02-23 | |||||||||
| タイトル | ||||||||||
| タイトル | Complete Bipartite Geometric Graphs and Alternating Paths | |||||||||
| 言語 | ||||||||||
| 言語 | eng | |||||||||
| 資源タイプ | ||||||||||
| 資源タイプ | departmental bulletin paper | |||||||||
| 著者 |
Kaneko, Atsushi
× Kaneko, Atsushi
× Kano, Mikio
|
|||||||||
| 所属機関 | ||||||||||
| 工学院大学 | ||||||||||
| 所属機関 | ||||||||||
| 茨城大学 | ||||||||||
| 内容記述 | ||||||||||
| 内容記述タイプ | Abstract | |||||||||
| 内容記述 | Let A and B be two disjoint sets of points in the plane such that no three points of A∪B are collinear, and let n be the number of points in A. A geometric complete bipartite graph K(A, B) is a complete bipartite graph with partite sets A and B which is drawn in the plane such that each edge of K(A, B) is a straight-line segment. We prove that (i) If | B | ? (n+1)(2n-4)+1, then the geometric complete bipartite graph K(A, B) contains a path P without crossings such that V(P) contains the set A. (ii) There exists a configuration of A∪B with | B | ＝ ｎ?/16 + ｎ/2-1 such that in K(A, B) every path containing the set A has at least one crossing. |
|||||||||
| 書誌情報 |
情報研究 en : Information and Communication Studies 巻 25, p. 61-64, 発行日 2000-01-01 |
|||||||||
| 出版者 | ||||||||||
| 出版者 | 文教大学 | |||||||||
| ISSN | ||||||||||
| 収録物識別子タイプ | ISSN | |||||||||
| 収録物識別子 | 03893367 | |||||||||
| 内容記述 | ||||||||||
| 内容記述タイプ | Other | |||||||||
| 内容記述 | 情報学シンポジウム特集号\n著者名日本語表記 : 金子, 篤司 / 加納, 幹雄 | |||||||||
| 著者版フラグ | ||||||||||
| 出版タイプ | VoR | |||||||||
| 本文言語 | ||||||||||
| 英語 | ||||||||||
| ID | ||||||||||
| BKSJ250009 | ||||||||||
| 作成日 | ||||||||||
| 日付 | 2011-02-23 | |||||||||
