摘要或動機

在圖論中，以G=(V,E)表示一個圖，其中G的頂點集合記作V(G)、邊集合記作E(G)。令k是一個正整數，若能在G的每個邊上各給一個非零整數{±1,±2,±3,...,±(k−1)}的標號，且每個頂點所連出的邊標號總和為0，則稱圖G有零和k流，當k有最小值時，稱k為圖G的零和基數，記作F(G)。 零和流（zero-sum flow）是由無零流（nowhere-zero flow）演化而來的問題，亦是一種邊上加權的問題。在2009年S. Akbari等人提出零和流猜想，猜測所有滿足零和的圖其零和基數皆不大於6。 在本作品，我們設計雙色標籤與圖形變換的方法，成功刻劃出尤拉圖（每個頂點都連出偶數個邊的連通圖）零和基數為3的充要條件，並將其變換的技巧與結果，應用於判斷其它圖形的零和基數。