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

zbMATH Open1174.03012MaRDI QIDQ3624967FDOQ3624967

Authors: Richard Hoshino, Jason I. Brown 

Publication date: 6 May 2009

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

zbMATH Keywords

graphsEhrenfeucht-Fraïssé game

Mathematics Subject Classification ID

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

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)