Showing cs.DMShow all
2 papers · 1 filter
cs.DM2026
A program to find families of graphs in Free with bounded clique width
Cléophée Robin, Alexandre Talon
In this paper we study the class of graphs without cycles of size 4 and independent sets of size 4 as induced subgraphs: . This is one of the three mini…
cs.DM2025
Coloring bridge-free antiprismatic graphs
Cléophée Robin, Eileen Robinson
The coloring problem is a well-research topic and its complexity is known for several classes of graphs. However, the question of its complexity remains open for the class of antip…