Matches in SemOpenAlex for { <https://semopenalex.org/work/W2052802372> ?p ?o ?g. }
Showing items 1 to 73 of
73
with 100 items per page.
- W2052802372 endingPage "397" @default.
- W2052802372 startingPage "389" @default.
- W2052802372 abstract "Let G = (V, E) be a nontrivial connected graph. For a subset S ⊆ V, the geodesic closure (S) of S is the set of all vertices on geodesics (shortest paths) between two vertices of S. We study the geodetic achievement and avoidance games defined by Buckley and Harary (Geodetic games for graphs, Quaestiones Math. 8 (1986), 321–334) as follows. The first player A chooses a vertex v 1 of G. The second player B then selects v 2 ≠ v 1 and determines the geodetic closure (S 2) for S 2 = {v 1 , v 2 }. If (S 2) = V, then the second player wins the achievement game, but loses the avoidance game. If (S 2) = V, then A picks v 3 ∉ S 2 and determines (S 3) for S 3 = {v 1 , v 2 , v 3 }. In general, A and B alternatively select a new vertex in this manner. The first player who selects a vertex v k such that (S k) = V wins the achievement game; in the avoidance game he is the loser. We solve these games for several families of graphs, including trees and complete multipartite graphs, by determining which player is the winner." @default.
- W2052802372 created "2016-06-24" @default.
- W2052802372 creator A5027561614 @default.
- W2052802372 creator A5070458571 @default.
- W2052802372 creator A5089473322 @default.
- W2052802372 date "2003-12-01" @default.
- W2052802372 modified "2023-10-01" @default.
- W2052802372 title "Geodetic Achievement and Avoidance Games For Graphs" @default.
- W2052802372 doi "https://doi.org/10.2989/16073600309486069" @default.
- W2052802372 hasPublicationYear "2003" @default.
- W2052802372 type Work @default.
- W2052802372 sameAs 2052802372 @default.
- W2052802372 citedByCount "9" @default.
- W2052802372 countsByYear W20528023722012 @default.
- W2052802372 countsByYear W20528023722014 @default.
- W2052802372 countsByYear W20528023722020 @default.
- W2052802372 countsByYear W20528023722022 @default.
- W2052802372 countsByYear W20528023722023 @default.
- W2052802372 crossrefType "journal-article" @default.
- W2052802372 hasAuthorship W2052802372A5027561614 @default.
- W2052802372 hasAuthorship W2052802372A5070458571 @default.
- W2052802372 hasAuthorship W2052802372A5089473322 @default.
- W2052802372 hasConcept C114614502 @default.
- W2052802372 hasConcept C118615104 @default.
- W2052802372 hasConcept C121040770 @default.
- W2052802372 hasConcept C121332964 @default.
- W2052802372 hasConcept C132525143 @default.
- W2052802372 hasConcept C13280743 @default.
- W2052802372 hasConcept C165818556 @default.
- W2052802372 hasConcept C166733315 @default.
- W2052802372 hasConcept C205649164 @default.
- W2052802372 hasConcept C2524010 @default.
- W2052802372 hasConcept C33923547 @default.
- W2052802372 hasConcept C58754882 @default.
- W2052802372 hasConcept C62520636 @default.
- W2052802372 hasConcept C80899671 @default.
- W2052802372 hasConcept C84114770 @default.
- W2052802372 hasConceptScore W2052802372C114614502 @default.
- W2052802372 hasConceptScore W2052802372C118615104 @default.
- W2052802372 hasConceptScore W2052802372C121040770 @default.
- W2052802372 hasConceptScore W2052802372C121332964 @default.
- W2052802372 hasConceptScore W2052802372C132525143 @default.
- W2052802372 hasConceptScore W2052802372C13280743 @default.
- W2052802372 hasConceptScore W2052802372C165818556 @default.
- W2052802372 hasConceptScore W2052802372C166733315 @default.
- W2052802372 hasConceptScore W2052802372C205649164 @default.
- W2052802372 hasConceptScore W2052802372C2524010 @default.
- W2052802372 hasConceptScore W2052802372C33923547 @default.
- W2052802372 hasConceptScore W2052802372C58754882 @default.
- W2052802372 hasConceptScore W2052802372C62520636 @default.
- W2052802372 hasConceptScore W2052802372C80899671 @default.
- W2052802372 hasConceptScore W2052802372C84114770 @default.
- W2052802372 hasIssue "4" @default.
- W2052802372 hasLocation W20528023721 @default.
- W2052802372 hasOpenAccess W2052802372 @default.
- W2052802372 hasPrimaryLocation W20528023721 @default.
- W2052802372 hasRelatedWork W1837864190 @default.
- W2052802372 hasRelatedWork W1972687581 @default.
- W2052802372 hasRelatedWork W1997822764 @default.
- W2052802372 hasRelatedWork W2039123376 @default.
- W2052802372 hasRelatedWork W2078497632 @default.
- W2052802372 hasRelatedWork W2354001407 @default.
- W2052802372 hasRelatedWork W2380381719 @default.
- W2052802372 hasRelatedWork W2949699408 @default.
- W2052802372 hasRelatedWork W3037704613 @default.
- W2052802372 hasRelatedWork W4301264865 @default.
- W2052802372 hasVolume "26" @default.
- W2052802372 isParatext "false" @default.
- W2052802372 isRetracted "false" @default.
- W2052802372 magId "2052802372" @default.
- W2052802372 workType "article" @default.