Ask a Question

Prefer a chat interface with context about you and your work?

Digraphs contractible onto $\sp *K\sb 3$

Digraphs contractible onto $\sp *K\sb 3$

We show that any digraph on n ~£ 3 vertices and with not less than 3n -3 arcs i contractible onto K3