An Edge-Signed Generalization of Chordal Graphs, Free Multiplicities on Braid Arrangements, and Their Characterizations

In this article, we propose a generalization of the notion of chordal graphs to signed graphs, which is based on the existence of a perfect elimination ordering for a chordal graph. We give a special kind of filtrations of the generalized chordal graphs, and show a characterization of those graphs....

ver descrição completa

Detalhes bibliográficos

Principais autores:	Takuro Abe, Koji Nuida, Yasuhide Numata
Formato:	Artigo
Idioma:	Inglês
Publicado em:	Discrete Mathematics & Theoretical Computer Science 2009-01-01
coleção:	Discrete Mathematics & Theoretical Computer Science
Assuntos:	hyperplane arrangement free arrangement chordal graph signed graph characterization [math.math-co] mathematics [math]/combinatorics [math.co] [info.info-dm] computer science [cs]/discrete mathematics [cs.dm]
Acesso em linha:	https://dmtcs.episciences.org/2754/pdf
Tags:	Adicionar Tag Sem tags, seja o primeiro a adicionar uma tag!