グラフの辺の彩色数についての質問です:「ループを持たない連結なn正則グラフの辺がn彩色可能であるための条件」について、そのものずばりか、関連する定理をご存知でしたら、教えてください。

回答の条件
  • 1人2回まで
  • 登録:
  • 終了:2022/07/31 21:40:05
※ 有料アンケート・ポイント付き質問機能は2023年2月28日に終了しました。
id:kuro-yo

自己解決しました。そのものずばりな定理がありました。Vizing's Theorem ヴァイシングの定理(1964年)の特別な場合だったようです。

回答0件)

回答はまだありません

この質問への反応(ブックマークコメント)

「あの人に答えてほしい」「この質問はあの人が答えられそう」というときに、回答リクエストを送ってみてましょう。

これ以上回答リクエストを送信することはできません。制限について

回答リクエストを送信したユーザーはいません