Matches in DBpedia 2016-04 for { <http://dbpedia.org/resource/Graph_pebbling> ?p ?o }
Showing triples 1 to 35 of
35
with 100 triples 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 wikiPageLength "6028".
- Graph_pebbling wikiPageOutDegree "15".
- Graph_pebbling wikiPageRevisionID "702636633".
- Graph_pebbling wikiPageWikiLink Category:Games_of_mental_skill.
- Graph_pebbling wikiPageWikiLink Category:Mathematical_games.
- Graph_pebbling wikiPageWikiLink Complete_graph.
- Graph_pebbling wikiPageWikiLink Fan_Chung.
- Graph_pebbling wikiPageWikiLink Game.
- Graph_pebbling wikiPageWikiLink Graph_(discrete_mathematics).
- Graph_pebbling wikiPageWikiLink Natural_number.
- Graph_pebbling wikiPageWikiLink Number_theory.
- Graph_pebbling wikiPageWikiLink Path_(graph_theory).
- Graph_pebbling wikiPageWikiLink Vertex_(graph_theory).
- Graph_pebbling wikiPageWikiLink Wheel_graph.
- Graph_pebbling wikiPageWikiLinkText "Graph pebbling".
- Graph_pebbling wikiPageWikiLinkText "graph pebbling".
- Graph_pebbling wikiPageUsesTemplate Template:Cite_journal.
- Graph_pebbling wikiPageUsesTemplate Template:Refbegin.
- Graph_pebbling wikiPageUsesTemplate Template:Refend.
- Graph_pebbling wikiPageUsesTemplate Template:Reflist.
- Graph_pebbling subject Category:Games_of_mental_skill.
- Graph_pebbling subject Category:Mathematical_games.
- Graph_pebbling hypernym Game.
- Graph_pebbling type VideoGame.
- 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 Q5597090.
- Graph_pebbling sameAs m.08mprh.
- Graph_pebbling sameAs Q5597090.
- Graph_pebbling wasDerivedFrom Graph_pebbling?oldid=702636633.
- Graph_pebbling isPrimaryTopicOf Graph_pebbling.