完整後設資料紀錄
DC 欄位 | 值 | 語言 |
---|---|---|
dc.contributor.author | 游鎮魁 | zh_TW |
dc.contributor.author | 翁志文 | zh_TW |
dc.contributor.author | Eu, Zhen-Kui | en_US |
dc.contributor.author | Weng, Chih-Wen | en_US |
dc.date.accessioned | 2018-01-24T07:43:29Z | - |
dc.date.available | 2018-01-24T07:43:29Z | - |
dc.date.issued | 2016 | en_US |
dc.identifier.uri | http://etd.lib.nctu.edu.tw/cdrfb3/record/nctu/#GT070352229 | en_US |
dc.identifier.uri | http://hdl.handle.net/11536/143485 | - |
dc.description.abstract | 對一無向圖形 G,令 E(v) 記為圖形中頂點 v 的相鄰邊所構成之集合。圖 G 上一零和流為一組對邊的非零實數編號 f 使得對每一頂點 v 來說, ∑ f (e) = 0 e∈E(v) 皆成立。 零和 k-流為一零和流且編號全來自集合{±1,...,±(k−1)}。 零和流數 F(G) 定義為圖 G 具有零和 k-流之最小正整數 k。在此篇論文中,對一(2,3)-圖形 G 給出了具有零和流數 3 的充分且必要之條件。此外我們研究由路徑和樹擴展而成之(2,3)-圖形上的零和流數,名曰,聖誕燈、樹燈,並總結它們的零和流數最多為 5。 | zh_TW |
dc.description.abstract | For an undirected graph G, let E(v) denote the set of edges incident on a vertex v ∈ V(G). A zero-sum flow is an assignment f of non-zero real numbers on the edges of G such that ∑ f (e) = 0 e∈E(v) for all v ∈ V(G). A zero-sum k-flow is a zero-sum flow with integers from the set {±1,...,±(k−1)}. Let zero-sum flow number F(G) be defined as the least number of k such that G admits a zero-sum k-flow. In this paper, a necessary and sufficient condition for (2,3)-graph G with F(G) = 3 is given. Furthermore we study zero-sum flow number of (2,3)-graphs expanded from path and tree, namely, the Christmas lamps, the tree lamps, respectively, and conclude that their zero-sum flow numbers are at most 5. | en_US |
dc.language.iso | en_US | en_US |
dc.subject | 零和流 | zh_TW |
dc.subject | 零和 k-流 | zh_TW |
dc.subject | 零和流數 | zh_TW |
dc.subject | (2,3)-圖形 | zh_TW |
dc.subject | 聖誕燈 | zh_TW |
dc.subject | 樹燈 | zh_TW |
dc.subject | zero-sum flow | en_US |
dc.subject | zero-sum k-flow | en_US |
dc.subject | zero-sum flow number | en_US |
dc.subject | (2,3)-graph | en_US |
dc.subject | Christmas lamp | en_US |
dc.subject | tree lamp | en_US |
dc.title | 關於(2,3)-圖形零和流數之研究 | zh_TW |
dc.title | Zero-Sum Flow Numbers of (2,3)-Graphs | en_US |
dc.type | Thesis | en_US |
dc.contributor.department | 應用數學系所 | zh_TW |
顯示於類別: | 畢業論文 |