Personal tools
 

Achievable Pebbling Numbers

— filed under: ,

Aparna Higgins, University of Dayton

What
  • Graph Theory Seminar
  • Colloquium
When Fri, Apr 24, 2009
from 11:00 AM to 11:50 AM
Where RH 316
Add event to calendar vCal
iCal

Given a connected graph G and a distribution of non-negative integers on its vertices, a pebbling move on G is defined as the removal of two pebbles from one vertex, followed by the placement of one of those pebbles on an adjacent vertex.  The pebbling number f(G) of a graph is the minimum number of pebbles needed such that, given any distribution of f(G) pebbles on G, one pebble can be placed on any specified but arbitrary vertex through a sequence of pebbling moves.  It is known that for a graph G with n vertices, n ≤ f(G) ≤ 2^(n-1).  In this talk, I will describe our attempts to determine which of the integers in the interval [n, 2^(n-1) ] can be realized as the pebbling number of a graph on n vertices.   

« November 2017 »
November
SuMoTuWeThFrSa
1234
567891011
12131415161718
19202122232425
2627282930
Upcoming Events
Algebra Seminar
Tue, Nov 21, 2017
Additive Representations of Elements in Rings Feroz Siddique, University of Wisconsin-Barron County
Computer Science Seminar
Tue, Nov 21, 2017
Generalized Persistence Models, II by David Letscher, SLU
Previous events…
Upcoming events…