木更津工業高等専門学校紀要
Online ISSN : 2188-921X
Print ISSN : 2188-9201
ISSN-L : 0285-7901
直線的平面グラフ(I)
山下 哲
著者情報
研究報告書・技術報告書 フリー

2005 年 38 巻 p. 107-110

詳細
抄録

Graphs are the figures which have some points (called vertices) and some curves (called edges) with two vertices as endpoints. Planar graphs are graphs which are able to be drawn on the plane without selfcrossings. The graphs drawn in this way are called plane graphs. The plane graphs whose edges are all straight line segments are said straight line plane graphs. Two plane graphs are ambient isotopic if one can be transformed into the other in the plane without selfcrossings. In 1948 I.Fary proved that every plane graph is ambient isotopic to a straight line plane graph. This theorem is called Fary's theorem. We consider the problem that if some edge-disjoint paths of a plane graph are given, then how conditions are satisfied that the plane graph is ambient isotopic to a straight line plane graph such that these paths are straight line segments. In this paper, we give the necessary conditions that the plane graph is ambient isotopic to a straight line plane graph like this.

著者関連情報
© 2005 独立行政法人 国立高等専門学校機構 木更津工業高等専門学校
前の記事 次の記事
feedback
Top