Games on interval and permutation graph representations

DOI10.1016/j.tcs.2015.09.009zbMath1331.05151OpenAlexW1784462007MaRDI QIDQ897865

Jessica Enright, Lorna K. Stewart

Publication date: 8 December 2015

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2015.09.009

zbMATH Keywords

games on graphscombinatorial gamesinterval graphspermutation graphsset representations of graphs

Mathematics Subject Classification ID

Games involving graphs (91A43) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Graph algorithms (graph-theoretic aspects) (05C85) Combinatorial games (91A46) Games on graphs (graph-theoretic aspects) (05C57)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Exact algorithms for Kayles
• Complexity of path-forming games
• On the complexity of some two-person perfect-information games
• Efficient graph representations
• Games on triangulations
• Kayles and Nimbers
• Graph Classes: A Survey

This page was built for publication: Games on interval and permutation graph representations