文献

J-GLOBAL ID：202002290516876243   整理番号：20A1201417

グラフにおける超ハミルトニアン性について【JST・京大機械翻訳】

On hyper-Hamiltonicity in graphs

著者 (3件)： Del-Vecchio Renata R. (Instituto de Matematica e Estatistica, Universidade Federal Fluminense, Niteroi, Brazil) ,  Vinagre Cybele T.M. (Instituto de Matematica e Estatistica, Universidade Federal Fluminense, Niteroi, Brazil) ,  Pereira Guilherme B. (Instituto de Matematica e Estatistica, Universidade Federal Fluminense, Niteroi, Brazil)
資料名： Discrete Applied Mathematics  (Discrete Applied Mathematics)
巻： 281  ページ： 195-202  発行年： 2020年 
JST資料番号： A1227A  ISSN： 0166-218X  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： G-VがGの頂点vに対してハミルトニアンであるとき,ハミルトニアングラフGはハイパーハミルトニアンであると言われている。本論文では,エッジの程度と数のような異なるパラメータに基づくハイパーハミルトニアンであるグラフに対する十分条件を提示した。さらに,ハイパーハミルトニアン性のための他の十分条件を,隣接行列のスペクトル半径,無信号Laplace行列および距離行列のようなスペクトルパラメータから得た。そのLaplace行列の固有値による閾値グラフの超ハミルトニアン性に関する結果も示した。Copyright 2020 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： *ハミルトニアン ,  固有値 ,  スペクトル ,  十分条件
準シソーラス用語： 距離行列 ,  隣接行列 ,  スペクトル半径 , 【Automatic Indexing@JST】

著者キーワード (5件)： ハイパーハミルトニアングラフ ,  隣接行列 ,  無信号Laplace行列 ,  距離行列 ,  Laplace行列

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

タイトルに関連する用語 (2件)： グラフ ,  ハミルトニアン