次のような予想を立てました:「ループを持たない連結な3正則グラフには、その全ての頂点を含み1正則なサブグラフが必ず存在する」
※平面グラフに於いては成立する事がわかっています。平面グラフでない場合にどうなるかを調べています。
この予想は解決済みでしょうか。
もし解決済みならば、定理の名称や反例などを知りたいと思います。
(文芸回答可)
次のような予想を立てました:「ループを持たない連結な3正則グラフには、その全ての頂点を含み1正則なサブグラフが必ず存在する」
※任意の2頂点間にサイクルが存在するような平面グラフに於いては成立する事がわかっています。平面グラフでない場合にどうなるかを調べています。
この予想は解決済みでしょうか。
もし解決済みならば、定理の名称や反例などを知りたいと思います。
(文芸回答可)
(7月27日追記:単なる平面グラフでは反例が存在するので文言を追加しました)