グラフの辺の彩色数についての質問です:「ループを持たない連結なn正則グラフの辺がn彩色可能であるための条件」について、そのものずばりか、関連する定理をご存知でしたら、教えてください。
※ 有料アンケート・ポイント付き質問機能は2023年2月28日に終了しました。
自己解決しました。そのものずばりな定理がありました。Vizing's Theorem ヴァイシングの定理(1964年)の特別な場合だったようです。
「あの人に答えてほしい」「この質問はあの人が答えられそう」というときに、回答リクエストを送ってみてましょう。
これ以上回答リクエストを送信することはできません。制限について
コメント(1件)