文献

J-GLOBAL ID：202202285840556175   整理番号：22A0494578

グラフのいくつかの位置問題【JST・京大機械翻訳】

Some Position Problems for Graphs

著者 (3件)： Tuite James (Department of Mathematics and Statistics, Open University, Milton Keynes, UK) ,  Thomas Elias John (Department of Mathematics, Mar Ivanios College, University of Kerala, Thiruvananthapuram, Kerala, India) ,  Chandran S. V. Ullas (Department of Mathematics, Mahatma Gandhi College, University of Kerala, Thiruvananthapuram, Kerala, India)
資料名： Lecture Notes in Computer Science  (Lecture Notes in Computer Science)
巻： 13179  ページ： 36-47  発行年： 2022年 
JST資料番号： H0078D  ISSN： 0302-9743  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： ドイツ (DEU)  言語： 英語 (EN)

抄録/ポイント： グラフのための一般的位置問題は,Dudeneyのパズルと離散幾何学からの一般的位置問題から生じる。グラフGの一般的な位置数は,Gの測地線がSの2つ以上の要素を含むような頂点Sの最大集合のサイズである。グラフのモノフォニック位置数は同様に定義されるが,しかし,ギルドギオディックの代りに,ΔΨ誘起経路を持つ。この要約では,与えられた一般的およびモノフォニック位置数を持つグラフの最小可能な次数を考察し,与えられた次数および位置数を持つグラフの最大サイズの漸近次数を決定し,最終的に与えられた次数およびモノフォニック位置数を有するグラフの可能な直径を決定した。Copyright Springer Nature Switzerland AG 2022 Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： *測地線

著者キーワード (6件)： 一般的位置 ,  モノフォニック位置 ,  Turan問題 ,  サイズ ,  直径 ,  誘導経路

分類 (1件)： グラフ理論基礎  (IA02020S)

タイトルに関連する用語 (1件)： グラフ