Gをn個の頂点とM本の辺を含む、以下の条件を満たすグラフとします。
このグラフの全ての辺をk通りの異なる色に彩色したとき、そのうち任意のm個の異なる色が選ばれたとしても残りのk-m色のみで塗られた辺によって出来た部分グラフが連結であるような彩色の仕方が存在する。
ここでk,n,mをパラメーターとした時、「最小の」Mの値を求めたいのですが、m=1の時の解しか得られませんでした。どのようなグラフ理論的なテクニックを用いてこの問題を解くべきなのでしょうか?この種の問題は一般的にグラフ彩色の問題として分類されるのでしょうか?なにか一般解を得るためのヒントや手助けとなりそうなアイディアや論文などありましたらお教え願いたいです。
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- 数学 グラフ理論の数学の問題です。このタイプの問題は初めて見たので、どうやって解けばいいかわからないです。 1 2023/05/27 19:09
- 数学 『4色問題③』 2 2022/11/14 00:31
- 数学 『◯と●の帰納法』 2 2023/04/19 20:57
- 数学 グラフ理論の用語について 1 2022/09/16 19:50
- 数学 高校数学で質問があります。 2 2023/02/13 16:40
- 数学 写真の問題の(3)についてですが、 なぜ「0<a<3」(上から3行目)という式をもちいてるのですか? 3 2023/04/10 17:18
- 数学 「f(x)とg(x)のグラフで囲まれた面積を求めよ」 という積分の面積を求める典型問題がありますが、 7 2023/06/09 01:16
- 数学 共通テスト数学1A 相関係数の問題の解き方 4 2022/12/15 17:01
- 数学 微分の問題です 1 2022/07/31 11:15
- 数学 『数学的帰納法のトリセツ』 4 2022/06/06 07:34
おすすめ情報
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
指数関数と階乗。グラフで表し...
-
4乗のグラフ
-
三次関数のグラフ 微分した二次...
-
Xについての方程式|x²-1|+x=Kが...
-
タンジェントとアークタンジェ...
-
2点集中荷重片持ち梁について
-
積分の面積を求める問題で 上−...
-
関数のグラフでy'''はなにを意...
-
(x-y)(x+y-2)>0 不等式の表す...
-
数学の質問です。分数関数の分...
-
10の1.2乗が、なぜ16になるのか...
-
数3 関数の極限 どういう問題の...
-
標準曲線から座標を求めるには…
-
f(x)=1-|x|(-1≦x≦1),0(x<-...
-
EXCELで緯度、経度を入力して、...
-
「グラフの概形を描け」と「グ...
-
ゴンペルツ曲線の式
-
高校数学で質問があります。
-
a>0として、3次方程式ax^3-6ax^...
-
f(x)=sin(1/x)(xは0以外)を0に...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
積分の面積を求める問題で 上−...
-
天孫降臨の神武天皇のY染色体...
-
関数のグラフでy'''はなにを意...
-
タンジェントとアークタンジェ...
-
4乗のグラフ
-
数学の質問です。分数関数の分...
-
数3 関数の極限 どういう問題の...
-
ゴンペルツ曲線の式
-
増減表について
-
グラフの類似度について
-
10の1.2乗が、なぜ16になるのか...
-
「2次不等式2x²+3x+m+1<0を満た...
-
4次関数のグラフの概形は「極大...
-
関数の極限について
-
数学
-
2点集中荷重片持ち梁について
-
-b/2aが2次関数の軸?になる理...
-
関数f(x)=x3乗−ax2条+(1-2a)x+4...
-
EXCELで緯度、経度を入力して、...
-
「グラフの概形を描け」と「グ...
おすすめ情報