Daphna Chacko

collaborators

2 papers

cs.DM2020

Representing graphs as the intersection of cographs and threshold graphs

Daphna Chacko, Mathew C. Francis

A graph $G$ is said to be the intersection of graphs $G_{1}, G_{2}, \dots, G_{k}$ if $V (G) = V (G_{1}) = V (G_{2}) = \dots = V (G_{k})$ and $E (G) = E (G_{1}) \cap E (G_{2}) \cap \dots \cap E (G_{k})$ . For a graph $G$ ,…

math.CO2017

On chordal and perfect plane near-triangulations

Sameera M Salam, Daphna Chacko, Nandini J Warrier +2

A plane near-triangulation G can be decomposed into a collection of induced subgraphs, described here as the W-components of G, such that G is perfect (respectively, chordal) if an…