Graph grabbing game on totally-weighted graphs

The graph grabbing game is a two-player game on a connected graph with a vertex-weight function. In the game, they alternately remove a non-cut vertex from the graph (i.e., the resulting graph remains connected) and get the weight assigned to the vertex. Each player’s aim is to maximize his or her o...
Ausführliche Beschreibung

Gespeichert in:
Autor*in:

Matsumoto, Naoki [verfasserIn]

Moriyama, Ryusei

Ota, Katsuhiro

Format:

E-Artikel

Sprache:

Englisch

Erschienen:

2022transfer abstract

Schlagwörter:

Edge-weighted graph

Totally-weighted graph

Graph grabbing game

Tree

Umfang:

7

Übergeordnetes Werk:

Enthalten in: Electroless deposition of a Ag matrix on semiconducting one-dimensional nanostructures - Miguel, F.L. ELSEVIER, 2013transfer abstract, [S.l.]

Übergeordnetes Werk:

volume:322 ; year:2022 ; day:15 ; month:12 ; pages:384-390 ; extent:7

Links:

Volltext

DOI / URN:

10.1016/j.dam.2022.09.007

Katalog-ID:

ELV059132264

Nicht das Richtige dabei?

Schreiben Sie uns!