CiteExport$(function(){PrimeFaces.cw("TieredMenu","widget_formSmash_upper_j_idt176",{id:"formSmash:upper:j_idt176",widgetVar:"widget_formSmash_upper_j_idt176",autoDisplay:true,overlay:true,my:"left top",at:"left bottom",trigger:"formSmash:upper:exportLink",triggerEvent:"click"});}); $(function(){PrimeFaces.cw("OverlayPanel","widget_formSmash_upper_j_idt180_j_idt186",{id:"formSmash:upper:j_idt180:j_idt186",widgetVar:"widget_formSmash_upper_j_idt180_j_idt186",target:"formSmash:upper:j_idt180:permLink",showEffect:"blind",hideEffect:"fade",my:"right top",at:"right bottom",showCloseIcon:true});});

The Foundations of Graph PebblingPrimeFaces.cw("AccordionPanel","widget_formSmash_some",{id:"formSmash:some",widgetVar:"widget_formSmash_some",multiple:true}); PrimeFaces.cw("AccordionPanel","widget_formSmash_all",{id:"formSmash:all",widgetVar:"widget_formSmash_all",multiple:true});
function selectAll()
{
var panelSome = $(PrimeFaces.escapeClientId("formSmash:some"));
var panelAll = $(PrimeFaces.escapeClientId("formSmash:all"));
panelAll.toggle();
toggleList(panelSome.get(0).childNodes, panelAll);
toggleList(panelAll.get(0).childNodes, panelAll);
}
/*Toggling the list of authorPanel nodes according to the toggling of the closeable second panel */
function toggleList(childList, panel)
{
var panelWasOpen = (panel.get(0).style.display == 'none');
// console.log('panel was open ' + panelWasOpen);
for (var c = 0; c < childList.length; c++) {
if (childList[c].classList.contains('authorPanel')) {
clickNode(panelWasOpen, childList[c]);
}
}
}
/*nodes have styleClass ui-corner-top if they are expanded and ui-corner-all if they are collapsed */
function clickNode(collapse, child)
{
if (collapse && child.classList.contains('ui-corner-top')) {
// console.log('collapse');
child.click();
}
if (!collapse && child.classList.contains('ui-corner-all')) {
// console.log('expand');
child.click();
}
}
PrimeFaces.cw("AccordionPanel","widget_formSmash_responsibleOrgs",{id:"formSmash:responsibleOrgs",widgetVar:"widget_formSmash_responsibleOrgs",multiple:true}); 2015 (English)Independent thesis Advanced level (degree of Master (One Year)), 240 HE creditsStudent thesis
##### Abstract [en]

##### Place, publisher, year, edition, pages

2015. , p. 113
##### National Category

Other Mathematics
##### Identifiers

URN: urn:nbn:se:su:diva-128482OAI: oai:DiVA.org:su-128482DiVA, id: diva2:915430
#####

PrimeFaces.cw("AccordionPanel","widget_formSmash_j_idt674",{id:"formSmash:j_idt674",widgetVar:"widget_formSmash_j_idt674",multiple:true});
##### Supervisors

PrimeFaces.cw("AccordionPanel","widget_formSmash_j_idt696",{id:"formSmash:j_idt696",widgetVar:"widget_formSmash_j_idt696",multiple:true});
##### Examiners

PrimeFaces.cw("AccordionPanel","widget_formSmash_j_idt718",{id:"formSmash:j_idt718",widgetVar:"widget_formSmash_j_idt718",multiple:true});
##### Note

Graph pebbling modeling started as a method for solving a combinatorialnumber theory conjecture by Erdös and Lemke. Using thismethod, Chung proved the conjecture in 1989. Since then, the literaturehas grown considerably. Several variations and possible applicationshave been discussed, in graph theory, computer science andnetwork optimization.

The main focus in graph pebbling is graphs, mathematical structuresmodeling binary relations between vertices. To every vertex insome graph we assign a number of pebbles. If two pebbles are movedacross an edge joining two distinct vertices, one pebble arrives andone pebble is lost. This is called a pebbling step.

The basic question in graph pebbling asks if one may from a givendistribution of pebbles on a set of vertices move to another distributionon the same set via a series of pebbling steps.

In this Master’s thesis we approach the above question using twomodels: a deterministic, which includes the notion of a pebblingnumber, and a probabilistic, which includes the notion of a threshold.

For both these models we clarify earlier proofs, and provide newproofs, of foundational theorems in graph pebbling. These resultsconstitute the backbone for our discussion on recent research, whichconcentrates on generalizing and extending central notions in graphpebbling, for example the generalized idea of a pebbling number:the pi-pebbling function. Simultaneously, a corollary to the so calledcover pebbling theorem is derived. This corollary lets us prove established,and newly found, theorems.

Regarding applications in graph pebbling, we argue that one shouldgeneralize existing results, and incorporate directed graphs into abigger part of the theory. We suggest how this can be done.

Min handledare, Cecilia Holmgren, var tidigare anställd vid Matematiska institutionen, Stockholms universitet, men arbetar numera vid Matematiska institutionen, Uppsala universitet.

Available from: 2016-11-03 Created: 2016-03-29 Last updated: 2016-11-03Bibliographically approved
urn-nbn$(function(){PrimeFaces.cw("Tooltip","widget_formSmash_j_idt1850",{id:"formSmash:j_idt1850",widgetVar:"widget_formSmash_j_idt1850",showEffect:"fade",hideEffect:"fade",showDelay:500,hideDelay:300,target:"formSmash:altmetricDiv"});});

CiteExport$(function(){PrimeFaces.cw("TieredMenu","widget_formSmash_lower_j_idt1903",{id:"formSmash:lower:j_idt1903",widgetVar:"widget_formSmash_lower_j_idt1903",autoDisplay:true,overlay:true,my:"left top",at:"left bottom",trigger:"formSmash:lower:exportLink",triggerEvent:"click"});}); $(function(){PrimeFaces.cw("OverlayPanel","widget_formSmash_lower_j_idt1904_j_idt1906",{id:"formSmash:lower:j_idt1904:j_idt1906",widgetVar:"widget_formSmash_lower_j_idt1904_j_idt1906",target:"formSmash:lower:j_idt1904:permLink",showEffect:"blind",hideEffect:"fade",my:"right top",at:"right bottom",showCloseIcon:true});});