文献

J-GLOBAL ID：202102267420646429   整理番号：21A2343093

凸二次安定性数を持つグラフに関する調査【JST・京大機械翻訳】

A survey on graphs with convex quadratic stability number

著者 (1件)： Cardoso Domingos M. (Center for Research and Development in Mathematics and Applications, Department of Mathematics, University of Aveiro, Aveiro, Portugal)
資料名： Optimization  (Optimization)
巻： 69  号： 1  ページ： 5-20  発行年： 2020年 
JST資料番号： H0692A  ISSN： 0233-1934  資料種別： 逐次刊行物 (A)
記事区分： 文献レビュー  発行国： イギリス (GBR)  言語： 英語 (EN)

抄録/ポイント： 凸二次安定性数を持つグラフは,凸二次プログラムを解くことによって安定性数を決定するグラフである。安定性数に関する凸二次計画上界が導入された非常に始まったので,この上限の必要十分条件を推論した。凸二次安定性数を有するグラフの認識を,連続および組合せの観点からいくつかの結果によって深く研究した。この調査は,グラフの安定性数と凸型二次計画上界とのその関係の決定への古典的Motzkin-Strausアプローチの幾つかの拡張の立場から始まった。凸二次安定性数を有するグラフのいくつかの特性と代替特性を含む主な進歩を,それらの認識のために開発されたアルゴリズム戦略と同様に記述した。逆グラフと呼ばれる特定のクラスのグラフに対するオープン問題と予測を提示し,連続と離散問題の間の挑戦である研究ラインを指摘した。Please refer to the publisher for the copyright holders. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： アルゴリズム ,  *二次計画法 ,  凸形
準シソーラス用語： 上界 ,  必要十分条件 , 【Automatic Indexing@JST】

著者キーワード (3件)： グラフにおける凸二次計画法 ,  グラフの安定性数 ,  連続および離散最適化間の関係

分類 (1件)： 数理計画法  (KA03030M)

タイトルに関連する用語 (4件)： 凸 ,  安定性 ,  グラフ ,  調査