The Ehrenfeucht-Fraïssé game for paths and cycles.

MaRDI QIDQ3624967zbMATH OpenFDO

Authors Richard Hoshino, Jason I. Brown

Publication date 6 May 2009

zbMATH Keywords

graphsEhrenfeucht-Fraïssé game

Mathematics Subject Classification ID

Model theory of finite structures (03C13) Paths and cycles (05C38)

Recommendations

• On winning strategies in Ehrenfeucht-Fraïssé games
• On complexity of Ehrenfeucht-Fraïssé games
• On Complexity of Ehrenfeucht-Fraïssé Games
• Comparing the Power of Games on Graphs
• Domination game on paths and cycles

Cited in

(1)

• On the lengths of symmetry breaking-preserving games on graphs

This page was built for publication: The Ehrenfeucht-Fraïssé game for paths and cycles.

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3624967)