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
    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
    0 references
    clique tree
    0 references
    cycle
    0 references
    chord
    0 references
    characterizations
    0 references
    0 references