Chordally signed graphs (Q1613353)

From MaRDI portal





scientific article; zbMATH DE number 1792302
Language Label Description Also known as
default for all languages
No label defined
    English
    Chordally signed graphs
    scientific article; zbMATH DE number 1792302

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

      Identifiers