Showing math.COShow all
2 papers · 1 filter
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.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…