Gをn個の頂点とM本の辺を含む、以下の条件を満たすグラフとします。
このグラフの全ての辺をk通りの異なる色に彩色したとき、そのうち任意のm個の異なる色が選ばれたとしても残りのk-m色のみで塗られた辺によって出来た部分グラフが連結であるような彩色の仕方が存在する。
ここでk,n,mをパラメーターとした時、「最小の」Mの値を求めたいのですが、m=1の時の解しか得られませんでした。どのようなグラフ理論的なテクニックを用いてこの問題を解くべきなのでしょうか?この種の問題は一般的にグラフ彩色の問題として分類されるのでしょうか?なにか一般解を得るためのヒントや手助けとなりそうなアイディアや論文などありましたらお教え願いたいです。
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
おすすめ情報
- ・漫画をレンタルでお得に読める!
- ・人生のプチ美学を教えてください!!
- ・10秒目をつむったら…
- ・あなたの習慣について教えてください!!
- ・牛、豚、鶏、どれか一つ食べられなくなるとしたら?
- ・【大喜利】【投稿~9/18】 おとぎ話『桃太郎』の知られざるエピソード
- ・街中で見かけて「グッときた人」の思い出
- ・「一気に最後まで読んだ」本、教えて下さい!
- ・幼稚園時代「何組」でしたか?
- ・激凹みから立ち直る方法
- ・1つだけ過去を変えられるとしたら?
- ・【あるあるbot連動企画】あるあるbotに投稿したけど採用されなかったあるある募集
- ・【あるあるbot連動企画】フォロワー20万人のアカウントであなたのあるあるを披露してみませんか?
- ・映画のエンドロール観る派?観ない派?
- ・海外旅行から帰ってきたら、まず何を食べる?
- ・誕生日にもらった意外なもの
- ・天使と悪魔選手権
- ・ちょっと先の未来クイズ第2問
- ・【大喜利】【投稿~9/7】 ロボットの住む世界で流行ってる罰ゲームとは?
- ・推しミネラルウォーターはありますか?
- ・都道府県穴埋めゲーム
- ・この人頭いいなと思ったエピソード
- ・準・究極の選択
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
数3 関数の極限 どういう問題の...
-
積分の面積を求める問題で 上−...
-
(x-y)(x+y-2)>0 不等式の表す...
-
4乗のグラフ
-
「グラフの概形を描け」と「グ...
-
タンジェントとアークタンジェ...
-
ゴンペルツ曲線の式
-
一次関数と二次関数の違いって...
-
数学
-
スーパー楕円形の作図の仕方
-
関数のグラフでy'''はなにを意...
-
グラフの類似度について
-
関数のy切片について質問です
-
関数、y=0 などのグラフの...
-
数学の質問です。分数関数の分...
-
フーリエ変換した時のノイズの...
-
増減表について
-
「2次不等式2x²+3x+m+1<0を満た...
-
X軸と一点のみを共有するような...
-
NTTのロゴマーク
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
関数のグラフでy'''はなにを意...
-
積分の面積を求める問題で 上−...
-
4乗のグラフ
-
数3 関数の極限 どういう問題の...
-
「グラフの概形を描け」と「グ...
-
タンジェントとアークタンジェ...
-
数学の質問です。分数関数の分...
-
対数のグラフでL=70-20logrの...
-
【 数Ⅰ 2次関数 】 問題 関数y=...
-
増減表について
-
「2次不等式2x²+3x+m+1<0を満た...
-
数学
-
10の1.2乗が、なぜ16になるのか...
-
三角関数 y=cos3θのグラフの書...
-
以下の問題で回答に含むべきか...
-
関数、y=0 などのグラフの...
-
問題は「不等式ax²+y²+az²-xy-y...
-
極値と変曲点を同時に持つ点あ...
-
ゴンペルツ曲線の式
-
2点集中荷重片持ち梁について
おすすめ情報