文献

J-GLOBAL ID：202002221238934414   整理番号：20A1054580

グラフの強い測地数と連結性【JST・京大機械翻訳】

Strong Geodetic Number of Graphs and Connectivity

著者 (6件)： Wang Zhao (College of Science, China Jiliang University, Hangzhou, China) ,  Mao Yaping (Department of Mathematics, Qinghai Normal University, Xining, Qinghai, China) ,  Mao Yaping (Academy of Plateau Science and Sustainability, Xining, Qinghai, China) ,  Ge Huifen (School of Computer, Qinghai Normal University, Xining, Qinghai, China) ,  Magnant Colton (Department of Mathematics, Clayton State University, Morrow, GA, USA) ,  Magnant Colton (Academy of Plateau Science and Sustainability, Xining, Qinghai, China)
資料名： Bulletin of the Malaysian Mathematical Sciences Society  (Bulletin of the Malaysian Mathematical Sciences Society)
巻： 43  号： 3  ページ： 2443-2453  発行年： 2020年 
JST資料番号： A1300A  ISSN： 0126-6705  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： ドイツ (DEU)  言語： 英語 (EN)

抄録/ポイント： 古典的測地問題の最近の変化,強い測地学的問題を以下のように定義した。Gがグラフであるならば,[数式:原文を参照]は,最小頂点サブセットSの基数であり,それは,これらの[数式:原文を参照]測地線がGのすべての頂点をカバーするように,それぞれのペア[数式:原文を参照]に固定測地線を割り当てることができる。本論文では,最初に,直径,連結性に関する強い測地学的数に対するいくつかの限界を与えた。次に,順序nの連結グラフGに対する[数式:原文を参照]と[数式:原文を参照]によるグラフをそれぞれ特性化することを示した。最後に,著者らは,強い測地学的数のために,Nordhaus-Gadum型問題と極値問題を調査した。Copyright Malaysian Mathematical Sciences Society and Penerbit Universiti Sains Malaysia 2019 Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： 測地線 ,  *測地 ,  キャラクタリゼーション ,  連結性
準シソーラス用語： 測地学 ,  連結グラフ ,  基数 , 【Automatic Indexing@JST】

著者キーワード (2件)： カバー ,  強い測地数

分類 (2件)： 図形・画像処理一般  (JE04010I) ,  システム・制御理論一般  (IA02010H)

タイトルに関連する用語 (3件)： グラフ ,  測地 ,  連結性