3 papers
math.CO2026
Chordal signed graphs and signed bigraphs
Jing Huang, Ying Ying Ye
Chordal graphs and chordal bigraphs enjoy beautiful characterizations, in terms of forbidden subgraphs, vertex/edge orderings, vertex/edge separating sets, and tree-like representa…
math.CO2022
Semi-strict chordality of digraphs
Jing Huang, Ying Ying Ye
Chordal graphs are important in algorithmic graph theory. Chordal digraphs are a digraph analogue of chordal graphs and have been a subject of active studies recently. Unlike chord…
math.CO2020
Chordality of locally semicomplete and weakly quasi-transitive digraphs
Jing Huang, Ying Ying Ye
Chordal graphs are important in the structural and algorithmic graph theory. A digraph analogue of chordal graphs was introduced by Haskin and Rose in 1973 but has not been a subje…