Representations of signed graphs

Representations of signed graphs

We extend the concept of graph representations modulo integers introduced by Erdös and Evans to graph representations over finite rings and generalize it to representations of signed graphs. We introduce several representation numbers and product dimensions of graphs and signed graphs and compute th...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Journal of algebraic combinatorics 2023-12, Vol.58 (4), p.967-991
Hauptverfasser: Chen, Yu Qing, Evans, Anthony B., Liu, Xiaoyu, Slilaty, Daniel C., Zhou, Xiangqian
Format: Artikel
Sprache:eng
Schlagworte:
Combinatorics
Computer Science
Convex and Discrete Geometry
Graphical representations
Graphs
Group Theory and Generalizations
Lattices
Mathematics
Mathematics and Statistics
Order
Ordered Algebraic Structures
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:We extend the concept of graph representations modulo integers introduced by Erdös and Evans to graph representations over finite rings and generalize it to representations of signed graphs. We introduce several representation numbers and product dimensions of graphs and signed graphs and compute these quantities for a few special classes of signed graphs.
ISSN:0925-9899
1572-9192
DOI:10.1007/s10801-023-01242-6