一個圖形G = (V,E),如果可以找到最小k個和弦圖,則此圖形G = (V,E)的和弦圖數是k。
在這篇論文中,我們呈現存在一個系列平行圖的boxicity是3,且和弦圖數是1或2,存在一個平面圖形的和弦圖數是3。 / The chordality of G = (V,E) is dened as the minimum k such that we can write E = E1n...nEk, where each (V,Ei) is a chordal graph.
In this thesis, we present that (1) there are series-parallel graphs with boxicity 3, (2) there are series-parallel graphs with chordality 1 or 2, and (3) there are planar graphs with chordality 3.
Identifer | oai:union.ndltd.org:CHENGCHI/G0098972010 |
Creators | 周佳靜 |
Publisher | 國立政治大學 |
Source Sets | National Chengchi University Libraries |
Language | 英文 |
Detected Language | English |
Type | text |
Rights | Copyright © nccu library on behalf of the copyright holders |
Page generated in 0.0015 seconds