论文标题

增益签名图的矩形

Matroids of Gain Signed Graphs

论文作者

Anderson, Laura, Su, Ting, Zaslavsky, Thomas

论文摘要

签名的图具有边缘符号。增益图具有从组中汲取的方向增益。我们定义了两者的组合对于阿贝尔案例,其中签名图的每个方向边缘都有从Abelian组的增益,专注于田间加成式组的情况。我们开发了基本的图形属性,相关的矩阵以及向量和超平面表示。

A signed graph has edge signs. A gain graph has oriented edge gains drawn from a group. We define the combination of the two for the abelian case, in which each oriented edge of a signed graph has a gain from an abelian group, concentrating on the case of the additive group of a field. We develop the elementary graph properties, the associated matroid, and the vector and hyperplanar representations.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源