• Thumbnail for Graph pebbling
    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) - 20:38, 16 January 2025
  • 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 (394 words) - 14:15, 20 April 2025
  • 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) - 06:54, 27 December 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
  • 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) - 06:29, 9 June 2025
  • earlier works cover topics that include formal languages, unification, graph pebbling and others. Most of his research works since the early 1990s were in...
    11 KB (1,031 words) - 23:43, 26 October 2024
  • Thumbnail for Dense graph
    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...
    10 KB (1,252 words) - 02:13, 4 May 2025
  • Thumbnail for Ronald Graham
    Ronald Graham (category Graph theorists)
    Graham–Pollak theorem and Graham's pebbling conjecture in graph theory, the Coffman–Graham algorithm for approximate scheduling and graph drawing, and the Graham...
    53 KB (4,559 words) - 15:35, 24 June 2025
  • number of G {\displaystyle G} ? Graham's pebbling conjecture on the pebbling number of Cartesian products of graphs Meyniel's conjecture that cop number is...
    195 KB (20,033 words) - 13:09, 12 July 2025
  • One of his most cited papers is with Lior Pachter and Bill Voxman on Graph pebbling. This paper and Hunter's later paper with Foster added several conjectures...
    17 KB (1,693 words) - 05:46, 13 September 2023
  • The pebble motion problems, or pebble motion on graphs, are a set of related problems in graph theory dealing with the movement of multiple objects ("pebbles")...
    6 KB (652 words) - 14:10, 7 May 2023
  • Thumbnail for Brilliant Pebbles
    Brilliant Pebbles was a space-based ballistic missile defense (BMD) system proposed by Lowell Wood and Edward Teller of Lawrence Livermore National Laboratory...
    55 KB (7,779 words) - 21:48, 24 June 2025
  • Pursuit–evasion (variants of which are referred to as cops and robbers and graph searching) is a family of problems in mathematics and computer science in...
    11 KB (1,321 words) - 01:24, 19 May 2025
  • Thumbnail for Laman graph
    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,260 words) - 15:49, 4 May 2025
  • Tree-depth (category Graph coloring)
    In graph theory, the tree-depth of a connected undirected graph G {\displaystyle G} is a numerical invariant of G {\displaystyle G} , the minimum height...
    21 KB (2,817 words) - 08:49, 16 July 2024
  • Pathwidth (category Graph minor theory)
    In graph theory, a path decomposition of a graph G is, informally, a representation of G as a "thickened" path graph, and the pathwidth of G is a number...
    66 KB (7,684 words) - 15:08, 5 March 2025
  • distinguish between a certain class of expander graphs called "small set expanders" and other graphs that are very far from being small set expanders...
    13 KB (1,502 words) - 09:41, 8 January 2024
  • Sparsity matroid (category Graph invariants)
    a graph that bounds the number of edges in any subgraph. The property of having a particular matroid as its density measure is invariant under graph isomorphisms...
    24 KB (3,459 words) - 16:03, 20 June 2025
  • comprehensive. Many problems of this type can be found in Garey & Johnson (1979). Graphs occur frequently in everyday applications. Examples include biological or...
    29 KB (2,746 words) - 00:31, 24 April 2025
  • Thumbnail for Cutwidth
    Cutwidth (category Graph invariants)
    In graph theory, the cutwidth of an undirected graph is the smallest integer k {\displaystyle k} with the following property: there is an ordering of...
    20 KB (2,377 words) - 05:59, 16 April 2025
  • Geiringer–Laman theorem (category Theorems in graph theory)
    Laman in 1970. An efficient algorithm called the pebble game is used to identify this class of graphs. This theorem has been the inspiration for many Geiringer-Laman...
    31 KB (5,841 words) - 00:55, 20 June 2025
  • different kinds of network graphs, such as undirected rings, unidirectional rings, complete graphs, grids, directed Euler graphs, and others. A general method...
    27 KB (4,410 words) - 15:22, 21 May 2025
  • List of most expensive cars sold at auction (category Pages using the Graph extension)
    listed below have been cited to had taken overall or class wins at the Pebble Beach Concours d'Elegance. Originality, typically a car that had its original...
    167 KB (8,082 words) - 03:43, 6 July 2025
  • Thumbnail for 15 puzzle
    showed that other than one exceptional graph on 7 vertices, it is possible to obtain all permutations unless the graph is bipartite, in which case exactly...
    17 KB (2,072 words) - 19:34, 11 May 2025
  • Thumbnail for Birds in Chinese mythology
    have different character graphs and sounds representing mythological and legendary birds of China. The Chinese characters or graphs used have varied over...
    8 KB (944 words) - 19:37, 6 July 2025
  • attempts to solve some of the practical design problems associated with the pebbling-based PoS schemes. In using PoS for decentralized cryptocurrency, the protocol...
    14 KB (1,564 words) - 17:30, 8 March 2025
  • Thumbnail for List of Sega Saturn games
    CS2 R&D Sega Unreleased Unreleased April 4, 1998 Sakura Taisen Teigeki Graph SIMS Sega / Red Company Unreleased Unreleased December 23, 1998 Sakura Tsuushin:...
    179 KB (295 words) - 17:40, 28 June 2025
  • Thumbnail for 2020 United States Senate election in Alaska
    2020 United States Senate election in Alaska (category Pages using the Graph extension)
    Trump administration considered granting a permit for the construction of Pebble Mine, a copper, gold, and molybdenum mine in Bristol Bay. Gross and Sullivan...
    57 KB (2,263 words) - 05:46, 15 June 2025