of a series of pebbling moves. A pebbling move on a graph consists of choosing a vertex with at least two pebbles, removing two pebbles from it, and adding...
9 KB (1,146 words) - 23:48, 14 August 2024
theorem Girth Graph drawing Graph homomorphism Graph labeling Graceful labeling Graph partition Graph pebbling Graph property Graph reduction Graph-structured...
7 KB (663 words) - 02:52, 24 September 2024
pebbles. There may also be constraints on which pebbles a player can move. Pebbling may be used to extend Ehrenfeucht–Fraïssé games. Graph pebbling:...
6 KB (763 words) - 20:28, 5 February 2024
Philosopher's football Rhythmomachy Tak Tic-tac-toe Tic-tac-toe variants Graph pebbling Hackenbush Chopsticks (hand game) Mancala Nim Sim Sprouts Four fours...
4 KB (389 words) - 03:28, 21 February 2024
Cynthia Wyels (category Graph theorists)
mathematics education, and who is known for her research in graph pebbling and radio coloring of graphs. She is a professor of mathematics at California State...
4 KB (355 words) - 03:50, 7 October 2024
In mathematics, a dense graph is a graph in which the number of edges is close to the maximal number of edges (where every pair of vertices is connected...
9 KB (1,166 words) - 06:11, 25 March 2024
Aparna Higgins (category Graph theorists)
algebra, but her more recent research concerns graph theory, including graph pebbling and line graphs. She is a professor of mathematics at the University...
4 KB (321 words) - 03:35, 1 August 2024
List of PSPACE-complete problems (section Graph theory)
Super Mario Bros. Black Pebble game Black-White Pebble game Acyclic pebble game One-player pebble game Token on acyclic directed graph games: Quantified boolean...
19 KB (1,807 words) - 19:39, 25 August 2024
In graph theory, the Laman graphs are a family of sparse graphs describing the minimally rigid systems of rods and joints in the plane. Formally, a Laman...
10 KB (1,243 words) - 04:53, 29 July 2024
minimum of information. One observer derided the concept as being "one view-graph deep" and "unencumbered by practical engineering considerations or the laws...
54 KB (7,710 words) - 18:29, 13 August 2024