Approximate Core Allocations for Edge Cover Games
Abstract
References
Recommendations
Approximate core allocations for edge cover games
AbstractEdge cover games are cooperative cost games arising from edge cover problems. In an edge cover game, each player controls a vertex and the cost of a coalition is the minimum weight of edge covers in the subgraph induced by the coalition. The ...
Approximate core allocations and integrality gap for the bin packing game
A cooperative (uniform) bin packing game is an N-person game, where the player set consists of k bins of capacity 1 each and n items of sizes a 1 , , a n . The value of a coalition of players is defined to be the maximum total size of items in the ...
Fractional f-Edge Cover Chromatic Index of Graphs
Let G be a graph, and let f be an integer function on V with $${1\leq f(v)\leq d(v)}$$ to each vertex $${\upsilon \in V}$$ . An f -edge cover coloring is a coloring of edges of E ( G ) such that each color appears at each vertex $${\upsilon \in V(G)}$$ at least f ( ) times. The maximum number of colors needed ...
Comments
Information & Contributors
Information
Published In
![cover image Guide Proceedings](/cms/asset/a5ad5b19-2561-46f8-8bd0-8e413201205e/978-3-031-39344-0.cover.jpg)
Publisher
Springer-Verlag
Berlin, Heidelberg
Publication History
Author Tags
Qualifiers
- Article
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 0Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Other Metrics
Citations
View Options
View options
Get Access
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in