论文标题
某些平均签名图的特征
Characterizations of Some Parity Signed Graphs
论文作者
论文摘要
我们描述了签名图的奇偶校验标签；同等地，剪切的基础图几乎相等。我们表征了平衡的签名图，即平等签名图。我们给出所有均等符号恒星，bistars，周期，路径和完整二分图的结构特征。图的RNA数是最小的切割尺寸，其侧面几乎相等。我们在几类均等签名图中找到了它。
We describe parity labelings of signed graphs; equivalently, cuts of the underlying graph that have nearly equal sides. We characterize the balanced signed graphs which are parity signed graphs. We give structural characterizations of all parity signed stars, bistars, cycles, paths and complete bipartite graphs. The rna number of a graph is the smallest cut size that has nearly equal sides; we find it for a few classes of parity signed graphs.
