Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Graph_pebbling> ?p ?o. }
Showing items 1 to 25 of
25
with 100 items per page.
- Graph_pebbling abstract "Graph pebbling is a mathematical game and area of interest played on a graph with pebbles on the vertices. 'Game play' is composed of a series of pebbling moves. A pebbling move on a graph consists of taking two pebbles off one vertex and placing one on an adjacent vertex (the second removed pebble is discarded from play). π(G), the pebbling number of a graph G is the lowest natural number n that satisfies the following condition: Given any target or 'root' vertex in the graph and any initial configuration of n pebbles on the graph, it is possible, after a series of pebbling moves, to reach a new configuration in which the designated root vertex has one or more pebbles.For example, on a graph with 2 vertices and 1 edge connecting them the pebbling number is 2. No matter how the two pebbles are placed on the vertices of the graph it is always possible to move a pebble to any vertex in the graph. One of the central questions of graph pebbling is the value of π(G) for a given graph G.Other topics in pebbling include cover pebbling, optimal pebbling, domination cover pebbling, bounds, and thresholds for pebbling numbers, deep graphs, and others.".
- Graph_pebbling wikiPageExternalLink pebble.pdf.
- Graph_pebbling wikiPageExternalLink Hurl_SGP.pdf.
- Graph_pebbling wikiPageID "3042715".
- Graph_pebbling wikiPageRevisionID "434292909".
- Graph_pebbling hasPhotoCollection Graph_pebbling.
- Graph_pebbling subject Category:Games_of_mental_skill.
- Graph_pebbling subject Category:Mathematical_games.
- Graph_pebbling type Abstraction100002137.
- Graph_pebbling type Contest107456188.
- Graph_pebbling type Event100029378.
- Graph_pebbling type Game100456199.
- Graph_pebbling type GamesOfMentalSkill.
- Graph_pebbling type MathematicalGames.
- Graph_pebbling type PsychologicalFeature100023100.
- Graph_pebbling type SocialEvent107288639.
- Graph_pebbling type YagoPermanentlyLocatedEntity.
- Graph_pebbling comment "Graph pebbling is a mathematical game and area of interest played on a graph with pebbles on the vertices. 'Game play' is composed of a series of pebbling moves. A pebbling move on a graph consists of taking two pebbles off one vertex and placing one on an adjacent vertex (the second removed pebble is discarded from play).".
- Graph_pebbling label "Graph pebbling".
- Graph_pebbling sameAs m.08mprh.
- Graph_pebbling sameAs Q5597090.
- Graph_pebbling sameAs Q5597090.
- Graph_pebbling sameAs Graph_pebbling.
- Graph_pebbling wasDerivedFrom Graph_pebbling?oldid=434292909.
- Graph_pebbling isPrimaryTopicOf Graph_pebbling.