ロバース数とは？

辞典・百科事典の検索サービス - Weblio辞書

初めての方へ

参加元一覧


用語解説|全文検索
Weblio 辞書 > 学問 > OR事典 > ロバース数の意味・解説 

OR事典
日本オペレーションズ・リサーチ学会日本オペレーションズ・リサーチ学会

ロバース数

読み方：ろばーすすう
【英】：Lovász number

与えられた無向グラフG\,に対して定義される数値 (\vartheta (G)\,と書かれる事が多い)で, グラフのクリーク数および彩色数と重要な関連をもつ. G\,のクリーク数w(G)\,と彩色数\chi (G)\,に対し, w(G) \leq \vartheta (\overline{G}) \leq \chi (G)\, が成り立つ事が知られている, ただし \overline{G}\, はG\,の補グラフである.w(G), \chi (G)\, を求めるのはNP困難であるのに対し, \vartheta (\overline{G})\,は多項式時間で求めることができる. 頂点に重みのついたグラフにも, 自然な形で定義を拡張することができる.

「OR事典」の他の用語
組合せ最適化：  マッチング問題  メタヒューリスティクス  ラグランジュ緩和法  ロバース数  一般化割当問題  並列アルゴリズム  充足可能性問題

索引トップ用語の索引ランキングカテゴリー


>> 「ロバース数」を解説文に含む用語の一覧

>> 「ロバース数」を含む用語の索引
ロバース数のページへのリンク
「ロバース数」の関連用語
1
パーフェクトグラフ
OR事典
32% |||||

ロバース数のお隣キーワード

ロジスティックモデル

ロジットモデル

ロッカフェラー, R・ティレル

ロットスケジューリング

ロバスト化技術

ロバース, ラスロー

ロバース数

ロボティックセルスケジューリング

ワグナー・ウィッティンモデル

ワントゥワンマーケティング理論

ワークフロー

一対比較

一対比較行列

モバイル
モバイル版のWeblioは、下記のURLからアクセスしてください。
http://m.weblio.jp/
» モバイルで「ロバース数」を見る
_ _   

ロバース数のページの著作権
Weblio 辞書情報提供元は参加元一覧にて確認できます。

  
日本オペレーションズ・リサーチ学会日本オペレーションズ・リサーチ学会
Copyright (C) 2012 （社）日本オペレーションズ・リサーチ学会 All rights reserved.

©2012 Weblio RSS