The Vertex Cover Game

DOI10.1007/978-3-030-93616-7_7MaRDI QIDQ5057955zbMATH OpenOpenAlexFDO

Authors V. V. Gusev

Publication date 1 December 2022

Published in Trends in Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-030-93616-7_7

zbMATH Keywords

game theorypower indexvertex cover

Mathematics Subject Classification ID

Games on graphs (graph-theoretic aspects) (05C57) Games involving graphs (91A43)

Recommendations

• On a vertex-capturing game
• The Flood-It game parameterized by the vertex cover number
• The vertex picking game and a variation of the game of dots and boxes
• k-edge-covering game
• Voronoi game on graphs
• Voronoi game on graphs
• Core stability of vertex cover games
• scientific article; zbMATH DE number 2076937
• Total vertex covers

Cites work

• A note on limit results for the Penrose-Banzhaf index
• A Shapley measure of power in hierarchies
• A Simplified Bargaining Model for the n-Person Cooperative Game
• Compound voting and the Banzhaf index
• Computation of several power indices by generating functions
• Cooperation through social influence
• Game theory
• scientific article; zbMATH DE number 3078997 (Why is no real title available?)
• On the approximability of influence in social networks
• On the externality-free Shapley-Shubik index
• On the uniqueness of the Shapley value
• Reducibility among combinatorial problems

Cited in

(2)

• Set-weighted games and their application to the cover problem
• The graph energy game

This page was built for publication: The Vertex Cover Game

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