※任意の2頂点間にサイクルが存在するような平面グラフに於いては成立する事がわかっています。平面グラフでない場合にどうなるかを調べています。 この予想は解決済みでしょうか。 もし解決済みならば、定理の名称や反例などを知りたいと思います。 (文芸回答可) (7月27日追記:単なる平面グラフでは反例が存在するので文言を追加しました)
ログインして回答する
否定的に自己解決しました:反例があります。
樹状のグラフでは成立しません。
質問文を編集しました。詳細はこちら。
回答はまだありません
コメントはまだありません
これ以上回答リクエストを送信することはできません。制限について
コメント(0件)