グラフの直線的平面埋め込みI
スポンサーリンク
概要
- 論文の詳細を見る
A Graph is a figure consisted of some points, called vertices, and some line segments, called edges, which join two vertices. An embedding f : G → R2 of into the Euclidean plane R2 is called a planar embedding of G. Then G is said to be a planar graph, and the image f(G) is said to be a plane graph of G. An planar embedding of G is called a straight line planar embedding if the image of each edge of G is a straight line segment of R2. Szele posed the question what are the necessary and sufficient conditions that a given graph could be have a straight line planar embedding. He conjectured that every planar graph has a straight line planar embedding. In 1936 Wagner proved that this conjecture is true. In 1948 Fary also solved this conjecture, and furthermore proved that for every planar embedding f : G → R2 of every planar graph G, there exists a straight line planar embedding f : G → R2 such that f is ambient isotopic to f.This theorem is called Fary's theorem. In this paper we explain Fary's proof of Fary's theorem in detail.
- 木更津工業高等専門学校の論文
著者
関連論文
- KETpicのMaximaへの移植とSAGEへの移植の試み (数式処理と教育)
- 線形代数の教科書における挿図の利用について : KETpic利用の可能性を中心に (数式処理と教育)
- KETpic入門セミナーの意義 : 製品の普及と品質管理の方法
- 全微分に関する図入り教材の作成例とその研究授業報告 (数式処理と教育)
- KETpicによる曲面の描画について
- 28pYE-1 Lorentz収縮に関するシミュレーション教材とKETpicを用いた教材の比較(28pYE 物理教育,領域13(物理教育,物理学史,環境物理))
- KETpicによる曲面描画と教育利用 (数式処理と教育 : 数学教育における数式処理システムの効果的利用に関する研究)
- TEX描画のためのCASマクロパッケージKETpicの開発と改良
- KETpicの拡張と教育における有用性
- 挿図入り印刷配付教材作成ツールの開発 : 木更津高専数学教員の挑戦
- 25pRC-3 KETpicを用いた物理教材の作成(物理教育,領域13,物理教育,物理学史,環境物理)
- KETpic とCASを用いることの教育的意味について
- CASマクロパッケージKETpicの開発とその教育利用
- 図を活用した印刷教材の作成 : 数式処理ソフトとTEXによるKETpicの開発(第1回論文特集号)
- 平面グラフのd-点樹化数について
- 木の染色多項式について
- グラフの距離の和について
- 平面的グラフの等周定数
- グラフのOre型条件の拡張定理
- KETpicのMathematicaへの移植の概要
- 大学初年級向け数学教科書での図利用の実態調査--KETpic利用の可能性を中心に (教育・Mathematica合同分科会報告)
- 全微分に関する研究授業報告 (教育・Mathematica合同分科会報告)
- KETpicの Maxima への移植と Lorentz 収縮に関する物理教材の作成
- 挿図教材作成の実態調査とくにCASとTeXの利用について
- MapleによるKETpicプログラミングの概要
- Symbolic Thinkingに基づく教材作成と数学の理解 (数式処理と教育)
- Making materials based on symbolic thinking and mathematical understanding (数式処理と教育--RIMS研究集会報告集)
- 授業での図の利用に関するアンケート調査について
- 授業効果を高める挿図教材の作成
- 平面グラフの直線描画について(I)
- KETpicの改良と教育利用
- Mapleによる図形描画用TEXファイルの作成について
- グラフの直線的平面埋め込みI
- 木の直線的平面グラフについて
- 平面グラフの星状点樹化数について
- K_ETpicの作表機能とその応用(IV 高専・大学部会,第92回全国算数・数学教育研究(新潟)大会 第59回北陸四県数学教育研究(新潟)大会 平成22年度新潟県高等学校教育研究会数学部会 日本数学教育学会第92回総会)
- K_ETpicによる折り紙描画について(IV 高専・大学部会,第92回全国算数・数学教育研究(新潟)大会 第59回北陸四県数学教育研究(新潟)大会 平成22年度新潟県高等学校教育研究会数学部会 日本数学教育学会第92回総会)
- 教材における挿図利用に関するアンケート調査について(IV 高専・大学部会,第92回全国算数・数学教育研究(新潟)大会 第59回北陸四県数学教育研究(新潟)大会 平成22年度新潟県高等学校教育研究会数学部会 日本数学教育学会第92回総会)
- 挿図教材の実態調査について(高専・大学,第91回全国算数・数学教育研究(京都)大会第56回近畿算数・数学教育研究(京都)大会日本数学教育学会第91回総会)
- ScilabとT_EXを利用した図入り教材作成 : K_ETpicによる挿図(高専・大学,第91回全国算数・数学教育研究(京都)大会第56回近畿算数・数学教育研究(京都)大会日本数学教育学会第91回総会)
- 高専用数学教科書の変遷(II)(高専・大学,第91回全国算数・数学教育研究(京都)大会第56回近畿算数・数学教育研究(京都)大会日本数学教育学会第91回総会)
- 大学初年級向け数学教科書での図利用の実態調査 : KETpic利用の可能性を中心に
- 全微分に関する研究授業報告
- 高専用数学教科書の変遷(I)(高専・大学,第90回全国算数・数学教育研究(福島)大会第57回東北地区算数・数学教育研究(福島)大会第46回福島県高等学校教育研究会数学部会日本数学教育学会第90回総会)
- 25 KETpicの改良と教育利用(高専・大学,第89回全国算数・数学教育研究(高知)大会第40回中国・四国算数・数学教育研究(高知)大会日本数学教育学会第89回総会)
- 33 Mapleによる図形描画用TEXファイルの作成について(高専・大学,第88回全国算数・数学教育研究(東京)大会第61回関東都県算数・数学教育研究(東京)大会日本教育学会第88回総会)
- 3G2-H3 Collegeレベルの数理科学教材における挿図利用について(教育実践・科学授業開発(6),一般研究,次世代の科学力を育てる : 社会とのグラウンディングを実現するために)
- KETpicを用いた Schwarzschild 時空に関する物理教材の作成
- 図入り教材作成用CASマクロパッケージKETpicの新機能
- KETpic による教材作成と Symbolic Thinking (数学ソフトウェアと教育 : 数学ソフトウェアの効果的利用に関する研究)
- TeX総合支援ツールKETpicの開発 (第6回論文特集号)
- TeX総合支援ツールKETpicの開発
- アクティブ・ラーニングと一般教育の問題 : 高専生に教養を育むには(高専制度50周年特集シリーズ-高専の高度化へ向けての課題-)