Graph invariants

Graph pebbling

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).

Video thumbnail

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

Video thumbnail

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

Video thumbnail

Graphing Calculator - Interupt a Calculation

quick walkthrough of interrupting a calculation on a graphing calculator

From playlist Graphing Calculator - Basic Commands and Operations

Video thumbnail

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

Video thumbnail

Rotating graph

I created this video with the YouTube Video Editor (https://www.youtube.com/editor)

From playlist 3d graphs

Video thumbnail

Linear Regression on the Graphing Calculator

http://mathispower4u.wordpress.com/

From playlist Linear Equations and Lines

Video thumbnail

Class 11: Generic Rigidity

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

Video thumbnail

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

Video thumbnail

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

Video thumbnail

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

Video thumbnail

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

Video thumbnail

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)

Video thumbnail

Bijections and inverses -- Proofs

This lecture is on Introduction to Higher Mathematics (Proofs). For more see http://calculus123.com.

From playlist Proofs

Video thumbnail

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

Video thumbnail

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

Video thumbnail

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

Video thumbnail

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

Video thumbnail

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

Video thumbnail

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

Video thumbnail

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

Related pages

Graph (discrete mathematics) | Natural number | Proof of space | Vertex (graph theory) | Path (graph theory) | Complete graph | Ronald Graham | Wheel graph | Path graph | Pebble game | Number theory | Cartesian product of graphs