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 | |||||
| 資源タイプ | ||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_6501 | |||||
| 資源タイプ | 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 | |||||
| 出版タイプResource | http://purl.org/coar/version/c_970fb48d4fbd8a85 | |||||
| 本文言語 | ||||||
| 値 | 英語 | |||||
| ID | ||||||
| 値 | BKSJ250009 | |||||
| 作成日 | ||||||
| 日付 | 2011-02-23 | |||||
| 日付タイプ | Created | |||||
