Graph pebbling is a mathematical game played on a graph with zero or more pebbles on each of its vertices. 'Game play' is composed 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 one to 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, as well as deep graphs. (Wikipedia).
What are Connected Graphs? | Graph Theory
What is a connected graph in graph theory? That is the subject of today's math lesson! A connected graph is a graph in which every pair of vertices is connected, which means there exists a path in the graph with those vertices as endpoints. We can think of it this way: if, by traveling acr
From playlist Graph Theory
Graph Theory FAQs: 01. More General Graph Definition
In video 02: Definition of a Graph, we defined a (simple) graph as a set of vertices together with a set of edges where the edges are 2-subsets of the vertex set. Notice that this definition does not allow for multiple edges or loops. In general on this channel, we have been discussing o
From playlist Graph Theory FAQs
Graphing Calculator - Interupt a Calculation
quick walkthrough of interrupting a calculation on a graphing calculator
From playlist Graphing Calculator - Basic Commands and Operations
Graphing Equations By Plotting Points - Part 1
This video shows how to graph equations by plotting points. Part 1 of 2 http://www.mathispower4u.yolasite.com
From playlist Graphing Various Functions
I created this video with the YouTube Video Editor (https://www.youtube.com/editor)
From playlist 3d graphs
Linear Regression on the Graphing Calculator
http://mathispower4u.wordpress.com/
From playlist Linear Equations and Lines
MIT 6.849 Geometric Folding Algorithms: Linkages, Origami, Polyhedra, Fall 2012 View the complete course: http://ocw.mit.edu/6-849F12 Instructor: Erik Demaine This class covers how the pebble algorithm works with first a proof of the 2k property, and then 2k-3. Generic rigidity and the ru
From playlist MIT 6.849 Geometric Folding Algorithms, Fall 2012
Deeper Combinatorial Lower Bounds - Siu Man Chan
Siu Man Chan Princeton University January 21, 2014 We will discuss space and parallel complexity, ranging from some classical results which motivated the study, to some recent results concerning combinatorial lower bounds in restricted settings. We will highlight some of their connections
From playlist Mathematics
Cobra Walks by Rajmohan Rajaraman
Games, Epidemics and Behavior URL: http://www.icts.res.in/discussion_meeting/geb2016/ DATES: Monday 27 Jun, 2016 - Friday 01 Jul, 2016 VENUE : Madhava lecture hall, ICTS Bangalore DESCRIPTION: The two main goals of this Discussion Meeting are: 1. To explore the foundations of policy d
From playlist Games, Epidemics and Behavior
Time, space and monotone circuits - Christopher Beck
Christopher Beck Member, School of Mathematics September 29, 2014 More videos on http://video.ias.edu
From playlist Mathematics
What is a Path Graph? | Graph Theory
What is a path graph? We have previously discussed paths as being ways of moving through graphs without repeating vertices or edges, but today we can also talk about paths as being graphs themselves, and that is the topic of today's math lesson! A path graph is a graph whose vertices can
From playlist Graph Theory
Discrete Math - 10.1.1 Introduction to Graphs
A brief introduction to graphs including some terminology and discussion of types of graphs and their properties. Textbook: Rosen, Discrete Mathematics and Its Applications, 7e Playlist: https://www.youtube.com/playlist?list=PLl-gb0E4MII28GykmtuBXNUNoej-vY5Rz
From playlist Discrete Math I (Entire Course)
Bijections and inverses -- Proofs
This lecture is on Introduction to Higher Mathematics (Proofs). For more see http://calculus123.com.
From playlist Proofs
Statistical Rethinking Winter 2019 Lecture 11
Lecture 11 of the Dec 2018 through March 2019 edition of Statistical Rethinking: A Bayesian Course with R and Stan. Covers Chapters 10 and 11: maximum entropy, generalized linear models.
From playlist Statistical Rethinking Winter 2019
Work done by isothermic process | Thermodynamics | Physics | Khan Academy
Isothermic and adiabatic processes. Calculating the work done by an isothermic process and seeing that it is the same as the heat added. Created by Sal Khan. Watch the next lesson: https://www.khanacademy.org/science/physics/thermodynamics/laws-of-thermodynamics/v/carnot-cycle-and-carnot-
From playlist Thermodynamics | Physics | Khan Academy
Borrowing memory that's being used: catalytic approaches to the Tree Evaluation Problem - James Cook
Computer Science/Discrete Mathematics Seminar I Topic: Borrowing memory that's being used: catalytic approaches to the Tree Evaluation Problem Speaker: James Cook Affiliation: University of Toronto Date: April 6, 2020 For more video please visit http://video.ias.edu
From playlist Mathematics
What is a Graph? | Graph Theory
What is a graph? A graph theory graph, in particular, is the subject of discussion today. In graph theory, a graph is an ordered pair consisting of a vertex set, then an edge set. Graphs are often represented as diagrams, with dots representing vertices, and lines representing edges. Each
From playlist Graph Theory
Introduction to Calculus (1 of 2: Seeing the big picture)
Main site: http://www.misterwootube.com Second channel (for teachers): http://www.youtube.com/misterwootube2 Connect with me on Twitter (http://twitter.com/misterwootube) or Facebook (http://fb.com/misterwootube)
From playlist Introduction to Differentiation
Graph Theory: 02. Definition of a Graph
In this video we formally define what a graph is in Graph Theory and explain the concept with an example. In this introductory video, no previous knowledge of Graph Theory will be assumed. --An introduction to Graph Theory by Dr. Sarada Herke. This video is a remake of the "02. Definitio
From playlist Graph Theory part-1
Your Daily Equation #9: De Broglie Wavelength
Episode 09 #YourDailyEquation: Particles and waves collide in quantum physics. In today's episode of Your Daily Equation, Brian Greene discusses the famous double slit experiment and explains the formula that connects particles and waves: the DeBroglie wavelength equation. Even if your ma
From playlist Your Daily Equation with Brian Greene