文献

J-GLOBAL ID：201902229410817120   整理番号：19A1623063

連結性2または3およびDIAM(G)=DIAM(G)=3の距離遺伝グラフGは再構成可能である【JST・京大機械翻訳】

Distance hereditary graphs G of connectivity two or three and diam(G) = diam(<span style=text-decoration:overline>G</span>) = 3 are reconstructible

著者 (2件)： Devi Priya P. (Department of Mathematics, Manonmaniam Sundaranar University, Abishekapatti, Tirunelveli, Tamil Nadu, India) ,  Monikandan S. (Department of Mathematics, Manonmaniam Sundaranar University, Abishekapatti, Tirunelveli, Tamil Nadu, India)
資料名： Indian Journal of Pure and Applied Mathematics  (Indian Journal of Pure and Applied Mathematics)
巻： 50  号： 2  ページ： 477-484  発行年： 2019年 
JST資料番号： W4431A  ISSN： 0019-5588  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： ドイツ (DEU)  言語： 英語 (EN)

抄録/ポイント： グラフは,それがすべての1頂点削除無標識サブグラフの収集から同形写像まで決定されるならば再構成可能であると言われている。連結性2または3のすべての距離遺伝的グラフGと2m(G)=diam(G)=3が再構成可能であることを示した。Copyright 2019 Indian National Science Academy Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： *遺伝 ,  同形写像 ,  *グラフ ,  *連結性 ,  *再構成 ,  部分グラフ
準シソーラス用語： 無標識 ,  *再構成可能性 , 【Automatic Indexing@JST】

著者キーワード (4件)： 再構成 ,  距離 ,  連結性 ,  距離遺伝グラフ

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

タイトルに関連する用語 (4件)： 連結性 ,  遺伝 ,  グラフ ,  再構成可能