Showing cs.DMShow all
2 papers · 1 filter
cs.DM2026
Word-representability and comparability: Minimal forbidden induced subgraphs and cover number bounds
Benny George Kenkireth, Gopalan Sajith, Sreyas Sasidharan
Word-representable graphs, characterized by the existence of a semi-transitive orientation, form a well-studied class of graphs. Comparability graphs form another well-studied clas…
cs.DM2025
On Brooks' Theorem
Gopalan Sajith, Sanjeev Saxena
In this note we give two proofs of Brooks' Theorem. The first is obtained by modifying an earlier proof and the second by combining two earlier proofs. We believe these proofs are…