Chordally signed graphs (Q1613353)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Chordally signed graphs |
scientific article |
Statements
Chordally signed graphs (English)
0 references
29 August 2002
0 references
A chordally signed graph is defined as a signed chordal graph (each edge is designated as being positive or negative and every induced cycle is a triangle) in which every cycle \(C\) containing an even number of negative edges (positive cycles) has a chord \(e\) such that \(C\cup\{e\}\) forms two positive cycles. Two characterizations of chordally signed graphs are produced. In addition, if the underlying graph has at most two maximal complete subgraphs, an effective criteria of recognition of chordally signed graphs is given.
0 references
clique tree
0 references
cycle
0 references
chord
0 references
characterizations
0 references