嵌入式三角化圖形

Embedded Triangular Graphs

古宗翰(Tsung-Han Ku)

指導教授 ： 李家同

國立暨南國際大學/科技學院/資訊工程學系/碩士(2007年)

https://doi.org/10.6837/NCNU.2007.00221

摘要

在這篇論文裡, 我們定義了一種特殊的平面圖, 我們把這種圖叫做嵌入式三角化圖形. 我們將研究這個特殊的平面圖以及在這個圖型上研究許多圖論上的性質. 之後我們將這個嵌入式三角化圖形做了一些變化. 我們把這些變化過後的圖形稱之為嵌入式角錐化圖形. 然後我們在這嵌入式角錐化圖形上發現它具有跟嵌入式三角化圖形相同的性質.

關鍵字

平面圖 ； 嵌入式三角化圖形 ； 嵌入式角錐化圖形

並列摘要

In this thesis, we define a special planar graph that we named embedded triangular graphs. We shall discuss this special planar graph and study some properties in the embedded triangular graph. We make some changes in the embedded triangular graphs and call embedded pyramid graphs. Then we find that these embedded pyramid graphs still have the same properties of embedded triangular graphs.

並列關鍵字

planar graph ； embedded triangular graph ； embedded pyramid graph

參考文獻

[A2003] Edge-pancyclicity of recursive circulants, Toru Araki, Information Processing Letters, 88 (2003) 287-292.

[AS02] Pancyclicity of recursive circulant graphs, Toru Araki and Yukio Shibata, Information Processing Letters, 81(2002) 187-190.

[AW75] Panconnected graphs, Y. Alavi and J. E. Williamson, Studia Scientiarum Mathematicarum Hungarica 10 (1975) 19－22.

[B71] Pancyclic graphs I, J. A. Bondy, J. Combinat. Theroy, Vol. 11, pp. 80-84, 1971.

H. J. Broersma, A note on the minimum size of a vertex pancyclic graph, Discrete Mathematics, 164 (1997) 29-32.