R. Javadi

works on

fair coloring 1 graph coloring 1 neighborhood diversity 1 parameterized complexity 1 structural graph parameters 1

From the 1 of 8 linked papers with an AI index.

activity

20242026

collaborators

Showing cs.DMShow all

1 paper · 1 filter

cs.DM2025

On the structure of ( $4 K_{1}$ , $C_{4}$ , $P_{6}$ )-free graphs

ChÃnh T. HoÃ ng, Ramin Javadi, Nicolas Trotignon

Determining the complexity of colouring ( $4 K_{1}, C_{4}$ )-free graph is a long open problem. Recently Penev showed that there is a polynomial-time algorithm to colour a ($4K_1, C_4, C_…

On the structure of (4K1​, C4​, P6​)-free graphs

On the structure of ( $4 K_{1}$ , $C_{4}$ , $P_{6}$ )-free graphs