Chordally signed graphs
type: Item
instance of: scholarly article
title: Chordally signed graphs
zbMATH Open document ID: 1003.05051
DOI: 10.1016/S0166-218X(01)00309-2
author: Terry A. McKee
published in: Discrete Applied Mathematics
publication date: 2002-08-29T00:00:00Z
review text: 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.
Mathematics Subject Classification ID: 05C22
zbMATH DE Number: 1792302
zbMATH Keywords: clique tree
zbMATH Keywords: cycle
zbMATH Keywords: chord
zbMATH Keywords: characterizations
MaRDI profile type: Publication
cites work: On the notion of balance of a signed graph
cites work: On local balance and \(n\)-balance in signed graphs
cites work: On perfect switching classes
cites work: On the null-homotopy of bridged graphs
cites work: Topics in Intersection Graph Theory
cites work: Q5513521
cites work: Vertices of Localized Imbalance in a Biased Graph
cites work: Signed analogs of bipartite graphs
cites work: Glossary of signed and gain graphs and allied areas
full work available at URL: s0166-218x(01)00309-2
OpenAlex ID: W2021570107
Recommended article: Chordal graphs
Recommended article: Q5401155
Recommended article: Q5167434
Recommended article: The signature of chordal graphs and cographs
Recommended article: Q5299275
Recommended article: Q3781786
Recommended article: Q4517020
Recommended article: On the chordality of a graph
Recommended article: A generalization of chordal graphs
Recommended article: Polarity of chordal graphs
description: scientific article; zbMATH DE number 1792302