Games on interval and permutation graph representations

DOI10.1016/J.TCS.2015.09.009zbMATH Open1331.05151OpenAlexW1784462007MaRDI QIDQ897865FDOQ897865

Authors Jessica Enright, Lorna 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 graphsinterval graphscombinatorial gamespermutation graphsset representations of graphs

Mathematics Subject Classification ID

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

Recommendations

• Games on graphs
• scientific article; zbMATH DE number 1076137
• Grafos y Juegos den personas
• Combinatorial games on a graph
• Game-perfect graphs
• scientific article; zbMATH DE number 3351624
• Combinatorial graph games
• scientific article; zbMATH DE number 2024632
• Schelling games on graphs

Cites Work

• scientific article; zbMATH DE number 5145315 (Why is no real title available?)
• scientific article; zbMATH DE number 1568491 (Why is no real title available?)
• Complexity of path-forming games
• Efficient graph representations
• Exact algorithms for Kayles
• Games on triangulations
• Graph Classes: A Survey
• Graph theory with applications
• Kayles and Nimbers
• On the complexity of some two-person perfect-information games
• Winning ways for your mathematical plays. Vol. 1.

Cited In (1)

• Title not available (Why is no real title available?)

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

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