Some Problems on Opposition Graphs
碩士 === 國立政治大學 === 應用數學研究所 === 101 === In this thesis, we use the number of vertices with degree greater than or equal to 3 as a criterion for trees being opposition graphs. Finally, we prove some families of graphs such as Pn, Cn with n ≥ 3 and n = 4k; k ∈ N are opposition graphs and some families o...
Main Author: | 潘丞偉 |
---|---|
Other Authors: | 張宜武 |
Format: | Others |
Language: | zh-TW |
Online Access: | http://ndltd.ncl.edu.tw/handle/99148090078386088820 |
Similar Items
-
Opposition Graphs for Trees and Some Related Problems on Permutation Graphs
by: Yi-Syuan Su, et al.
Published: (2011) -
Some problems on graph databases
by: R. I. Guralnik
Published: (2018-10-01) -
On some graph coloring problems
by: Casselgren, Carl Johan
Published: (2011) -
Some problems on graphs and designs
by: Johnson, Matthew
Published: (2002) -
Some problems in graph theory
by: Grant, D. D.
Published: (1979)