• Thumbnail for Penny graph
    In geometric graph theory, a penny graph is a contact graph of unit circles. It is formed from a collection of unit circles that do not cross each other...
    18 KB (1,974 words) - 12:52, 2 November 2024
  • Thumbnail for Butterfly graph
    Eulerian and a penny graph (this implies that it is unit distance and planar). It is also a 1-vertex-connected graph and a 2-edge-connected graph. There are...
    3 KB (330 words) - 03:08, 10 November 2023
  • Thumbnail for Unit distance graph
    distance graphs include the cactus graphs, the matchstick graphs and penny graphs, and the hypercube graphs. The generalized Petersen graphs are non-strict...
    33 KB (4,019 words) - 07:16, 22 November 2024
  • planar graph can be represented as a contact graph of circles, known as a coin graph. The contact graphs of unit circles are called penny graphs. Representations...
    5 KB (483 words) - 22:17, 27 February 2025
  • Thumbnail for Unit disk graph
    cycles in unit disk graphs Indifference graph, a one-dimensional analogue of the unit disk graphs Penny graph, the unit disk graphs for which the disks...
    11 KB (1,379 words) - 09:07, 8 April 2024
  • Thumbnail for Circle packing theorem
    graph is called a coin graph; more generally, intersection graphs of interior-disjoint geometric objects are called tangency graphs or contact graphs...
    30 KB (3,861 words) - 22:35, 27 February 2025
  • Thumbnail for Hanoi graph
    H_{3}^{n}} . These graphs have 3n vertices (OEIS: A000244) and ⁠3(3n − 1)/2⁠ edges (OEIS: A029858). They are penny graphs (the contact graphs of non-overlapping...
    7 KB (894 words) - 02:44, 30 December 2024
  • of Waterloo. Her research interests include extremal combinatorics and graph theory. Haxell earned a bachelor's degree in 1988 from the University of...
    2 KB (165 words) - 00:30, 4 April 2024
  • Thumbnail for Matchstick graph
    any squaregraph as a matchstick graph. Every matchstick graph is a unit distance graph. Penny graphs are the graphs that can be represented by tangencies...
    14 KB (1,597 words) - 08:03, 1 March 2025
  • creations full-time. Originally, like many webcomics, Penny Arcade was supported solely by donations. A graph on the main page indicated how much people had...
    62 KB (6,355 words) - 13:02, 14 May 2025
  • Thumbnail for Matching pennies
    Matching pennies is a non-cooperative game studied in game theory. It is played between two players, Even and Odd. Each player has a penny and must secretly...
    13 KB (1,717 words) - 19:34, 22 February 2025
  • Hall-type theorems for hypergraphs (category Matching (graph theory))
    Ron Aharoni, Penny Haxell, Roy Meshulam, and others. Hall's marriage theorem provides a condition guaranteeing that a bipartite graph (X + Y, E) admits...
    46 KB (6,498 words) - 19:56, 12 October 2024
  • Thumbnail for U. S. R. Murty
    U. S. R. Murty (category Graph theorists)
    with a thesis on extremal graph theory; his advisor was C. R. Rao. Murty is well known for his work in matroid theory and graph theory, and mainly for being...
    4 KB (396 words) - 02:49, 23 September 2024
  • Thumbnail for Béla Bollobás
    Béla Bollobás (category Graph theorists)
    various areas of mathematics, including functional analysis, combinatorics, graph theory, and percolation. He was strongly influenced by Paul Erdős from the...
    17 KB (1,674 words) - 02:54, 27 March 2025
  • Deutscher Meister 2024!". penny-del.de. 26 April 2024. "Augsburger Panther bleiben in der PENNY DEL". penny-del.de. 23 April 2024. "PENNY DEL veröffentlicht...
    48 KB (464 words) - 12:56, 29 November 2024
  • Thumbnail for Independence complex
    Independence complex (category Graph theory objects)
    complex of a graph is a mathematical object describing the independent sets of the graph. Formally, the independence complex of an undirected graph G, denoted...
    7 KB (1,059 words) - 05:46, 12 April 2025
  • Thumbnail for Asymptote
    oblique. For curves given by the graph of a function y = ƒ(x), horizontal asymptotes are horizontal lines that the graph of the function approaches as x...
    29 KB (4,527 words) - 17:51, 13 April 2025
  • John Adrian Bondy (category Graph theorists)
    mathematician, known for his work in combinatorics and graph theory. Bondy received his Ph.D. in graph theory from the University of Oxford in 1969. His advisor...
    11 KB (852 words) - 14:22, 3 October 2024
  • television film The Operation (1990), a crime, drama, TV movie starring Joe Penny, Lisa Hartman, and Jason Beghe The Operation M.D., formerly The Operation...
    4 KB (514 words) - 13:47, 1 April 2025
  • Thumbnail for Rainbow-independent set
    Rainbow-independent set (category Graph theory)
    In graph theory, a rainbow-independent set (ISR) is an independent set in a graph, in which each vertex has a different color. Formally, let G = (V, E)...
    21 KB (2,718 words) - 01:42, 5 March 2025
  • vertex cover of a graph. The goal here is to find a minimum vertex cover of a graph: a collection of vertices such that each edge in the graph contains at least...
    25 KB (3,576 words) - 17:39, 29 March 2025
  • Thumbnail for Art Garfunkel
    Art Garfunkel (redirect from Tom Graph)
    Archived from the original on January 3, 2013. Retrieved December 27, 2012. "Penny Marshall's Ex-Boyfriend Art Garfunkel Once Credited Her for Pulling Him...
    65 KB (6,246 words) - 17:54, 2 May 2025
  • Thumbnail for Rectangular cuboid
    known as square rectangular cuboid. They can be represented as the prism graph Π 4 {\displaystyle \Pi _{4}} . In the case that all six faces are squares...
    8 KB (760 words) - 03:37, 19 March 2025
  • Thumbnail for Unrooted binary tree
    Unrooted binary tree (category Trees (graph theory))
    three neighbors. A free tree or unrooted tree is a connected undirected graph with no cycles. The vertices with one neighbor are the leaves of the tree...
    14 KB (1,967 words) - 03:40, 5 October 2024
  • game with payoff asymmetries is the matching pennies game. In this game one player, the row player (graphed on the y dimension) wins if the players coordinate...
    14 KB (1,603 words) - 00:57, 16 May 2025
  • Thumbnail for P
    P
    ISO-8859 and Macintosh families of encodings. Mind your Ps and Qs Pence or "penny", the English slang for which is p (e.g. "20p" = 20 pence) "P", Oxford English...
    12 KB (837 words) - 11:25, 18 May 2025
  • Thumbnail for How I Met Your Mother
    City's Manhattan. As a frame story, Ted (in 2030) recounts to his daughter Penny and son Luke the events from September 2005 to May 2013 that led to him...
    153 KB (15,900 words) - 20:24, 14 May 2025
  • strategies in marketing, penalty kicks in football (I.e. soccer; see matching pennies), robot navigation in crowds, energy systems, transportation systems, evacuation...
    59 KB (8,777 words) - 03:54, 12 April 2025
  • Thumbnail for United States drug overdose death rates and totals over time
    Centers for Disease Control and Prevention. Hover cursor over the end of the graph in Figure 1A to get the latest number. Scroll down the page and click on...
    46 KB (1,231 words) - 15:13, 18 May 2025
  • Avalanche Conference XP Gazelle HoneyMonkey Penny Black Wallop WikiBhasha Other projects Automatic Graph Layout Cognitive Toolkit Digits Holoportation...
    24 KB (2,030 words) - 14:56, 9 May 2025