抄録/ポイント:
抄録/ポイント
文献の概要を数百字程度の日本語でまとめたものです。
部分表示の続きは、JDreamⅢ(有料)でご覧頂けます。
J-GLOBALでは書誌(タイトル、著者名等)登載から半年以上経過後に表示されますが、医療系文献の場合はMyJ-GLOBALでのログインが必要です。
グラフGは,もしlを超えない長さのあらゆる経路がハミルトニアンサイクルに含まれるならば,L経路ハミルトニアンである。G,{u,v}のあらゆるエッジuvがカットセットでないならば,ほとんどの3k-1頂点における2-連結,k-正規グラフGはエッジ-ハミルトニアンであることはよく知られている。従って,GがGのあらゆるエッジuvに接続されるならば,Gは1パスハミルトニアンである。P=uvzは,ほとんどの2k頂点における2連結k正規グラフGの2経路である。本論文では,もしG≡V(P)が接続された場合,2パスPを含むハミルトニアンサイクルがあることを示した。したがって,本研究は2パスハミルトニアンである2連結k正規グラフの条件を意味する。用例は,2kがほとんど鋭く,すなわち,数が最も2k+1であることを示した。【JST・京大機械翻訳】