文献

J-GLOBAL ID：202102242309760809   整理番号：21A0188047

測地空間上のユニットボールグラフ

Unit Ball Graphs on Geodesic Spaces

著者 (2件)： Kuroda Masamichi (Faculty of Engineering, Nippon Bunri University, Oita, Japan) ,  Tsujie Shuhei (Department of Education, Hokkaido University of Education, Hokkaido, Japan)
資料名： Graphs and Combinatorics (Web)  (Graphs and Combinatorics (Web))
巻： 37  号： 1  ページ： 111-125  発行年： 2021年 
JST資料番号： U1590A  ISSN： 0911-0119  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： ドイツ (DEU)  言語： 英語 (EN)

抄録/ポイント： 測地空間内の有限多数の点を考えよう。2つの点の距離が固定閾値より小さければ,これらの2つの点を「近い」とみなす。近点をエッジで接続することにより,ユニットボールグラフと呼ばれる,点についての簡単なグラフを得る。空間が実数の線であるならば,それはユニット区間グラフとして知られている。測地空間上のユニットボールグラフは,グラフに関して空間の幾何学的特徴を記述する。本論文では,空間がR-ツリーでありかつそのときに限るとき,測地空間上の任意のユニットボールグラフが(強)コーダルであること,および,空間が高々1の次元の連結多様体でありかつそのときに限るならば,測地空間上の任意のユニットボールグラフが,(クロー,ネット)フリーであることを示した。その帰結として,ユニットボールグラフの集積が実線とユニット円を本質的に特徴付けることを証明した。Copyright Springer Japan KK, part of Springer Nature 2020 Translated from English into Japanese by JST.

シソーラス用語： *距離 ,  *測地 ,  *グラフ ,  特性 ,  多様体 ,  頂点 ,  端部
準シソーラス用語： エッジ ,  幾何学的特徴 ,  *測地距離 ,  連結グラフ

著者キーワード (11件)： 測地空間 ,  [数式:原文を参照]ツリー ,  実木 ,  0双曲空間 ,  単位ボールグラフ ,  単位区間グラフ ,  交差グラフ ,  弦グラフ ,  強弦グラフ ,  (クローネット)フリーグラフ ,  ハミルトニアン-遺伝グラフ

分類 (1件)： 図形・画像処理一般  (JE04010I)

タイトルに関連する用語 (1件)： 測地