關於河內圖形與相關(2,3)-圖形之零和流數研究

Tunghai University Institutional Repository > 理學院 > 應用數學系所 > 碩博士論文 > Item 310901/31876

jsp.display-item.identifier=請使用永久網址來引用或連結此文件: http://140.128.103.80:8080/handle/310901/31876

题名:	關於河內圖形與相關(2,3)-圖形之零和流數研究
其它题名:	On Zero-Sum Flow Numbers of Hanoi Graphs and Related (2,3)-Graphs
作者:	劉人豪 LIU, REN-HAO
贡献者:	王道明 WANG, TAO-MING 應用數學系
关键词:	零和流;零和流數;(2,3)-圖形;河內圖形;零和k-流 zero-sum flow;zero-sum flow number;(2,3)-graph;Hanoi Graphs;zero-sum k-flow
日期:	2019
上传时间:	2019-12-16T07:04:34Z (UTC)
摘要:	設G為一無向圖，若在G的每一邊上指定非零整數，使得在每一頂點之所有鄰接邊的整數和為零，稱此圖形G具有零和流(Zero-sum flow)。若邊上之指定整數均來自集合{±1,±2, ...,±(k− 1)}，則稱其為一零和k-流(Zero-sum k-flow)。進一步可定義圖G之零和流數(Zero-sum flow number)，使得G具有零和k-流之最小值k。本論文主要探討河內圖形以及相關的(2, 3)-圖形之零和流與零和流數，並且提出未來可繼續努力的方向。 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 of non-zero integers to the edges such that the sum of the values v of all edges incident with each vertex is zero.A zero-sum k-flow is a zero-sum flow whose values are integers with absolute value less than k.This paper study on zero-sum flow numbers of hanoi graphs and related (2,3)-Graphs. Open problems are listed in the last section.
显示于类别:	[應用數學系所] 碩博士論文

文件中的档案:

档案	描述	大小	格式	浏览次数
107THU00507001-001.pdf		7821Kb	Adobe PDF	137	检视/开启

在THUIR中所有的数据项都受到原著作权保护.