次のような予想を立てました:「ループを持たない連結な3正則グラフには、その全ての頂点を含み1正則なサブグラフが必ず存在する」

※任意の2頂点間にサイクルが存在するような平面グラフに於いては成立する事がわかっています。平面グラフでない場合にどうなるかを調べています。

この予想は解決済みでしょうか。

もし解決済みならば、定理の名称や反例などを知りたいと思います。

(文芸回答可)

(7月27日追記:単なる平面グラフでは反例が存在するので文言を追加しました)

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

否定的に自己解決しました:反例があります。

樹状のグラフでは成立しません。

回答0件)

id:kuro-yo

質問文を編集しました。詳細はこちら

回答はまだありません

コメントはまだありません

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

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

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

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