文献

J-GLOBAL ID：202002282878982186   整理番号：20A1726057

platypusグラフに関する構造的および計算結果【JST・京大機械翻訳】

Structural and computational results on platypus graphs

著者 (5件)： Goedgebeur Jan (Department of Applied Mathematics, Computer Science & Statistics, Ghent University, Ghent 9000, Belgium) ,  Goedgebeur Jan (Computer Science Department, University of Mons, Mons 7000, Belgium) ,  Neyt Addie (Department of Applied Mathematics, Computer Science & Statistics, Ghent University, Ghent 9000, Belgium) ,  Zamfirescu Carol T. (Department of Applied Mathematics, Computer Science & Statistics, Ghent University, Ghent 9000, Belgium) ,  Zamfirescu Carol T. (Department of Mathematics, Babes-Bolyai University, Cluj-Napoca, Roumania)
資料名： Applied Mathematics and Computation  (Applied Mathematics and Computation)
巻： 386  ページ： Null  発行年： 2020年 
JST資料番号： D0568B  ISSN： 0096-3003  CODEN： AMHCBQ  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： platypusグラフは,あらゆる頂点削除部分グラフが追跡可能な非ハミルトニアングラフである。それらは,最も長い経路と最長のサイクル,例えば,低ハミルトニアン,葉安定,および最大非ハミルトニアングラフに関して興味深い条件を満足するグラフのファミリーに密接に関連している。本論文では,まず,そのようなグラフが存在する全ての次数をカバーする,三次プラティプスグラフを,一般的および多面体ケース,およびスニクに対して調べた。次に,7より大きいgirthの低ハミルトニアングラフが既知であり,それらの最大度を研究し,Chartrandの2つの定理を一般化し,GoldとKapointの2つの定理を知らせて,次に,最大16-どこまでgirthの(必ずしも立方でない)platypusグラフを提示した。計算法を用いて,著者らは,様々な次数とgirthsのためのすべての非同形platypusグラフの完全なリストを決定した。最後に,著者らは,[J.Graph理論86(2017)223-243]における第3著者によって提起された2つの疑問に取り組んだ。Copyright 2020 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： *ハミルトニアン ,  部分グラフ

著者キーワード (8件)： 非ハミルトニアン ,  トレーサビリティ ,  Hypohamiltonian ,  低トレーサビリティ ,  立方体グラフ ,  ガース ,  最大非ハミルトニアングラフ ,  計算

分類 (2件)： グラフ理論基礎  (IA02020S) ,  集合論  (AB10000I)

タイトルに関連する用語 (3件)： Platypus ,  グラフ ,  計算