uu.seUppsala University Publications

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

Counterexamples to a monotonicity conjecture for the threshold pebbling numberPrimeFaces.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();
}
}
2012 (English)In: Discrete Mathematics, ISSN 0012-365X, E-ISSN 1872-681X, Vol. 312, no 15, p. 2401-2405Article in journal (Refereed) Published
##### Abstract [en]

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

2012. Vol. 312, no 15, p. 2401-2405
##### Keywords [en]

Graph theory, Graph pebbling, Pebbling number, Pebbling threshold
##### National Category

Mathematics
##### Identifiers

URN: urn:nbn:se:uu:diva-177840DOI: 10.1016/j.disc.2012.04.005ISI: 000305724900025OAI: oai:DiVA.org:uu-177840DiVA, id: diva2:541615
#####

PrimeFaces.cw("AccordionPanel","widget_formSmash_j_idt508",{id:"formSmash:j_idt508",widgetVar:"widget_formSmash_j_idt508",multiple:true});
#####

PrimeFaces.cw("AccordionPanel","widget_formSmash_j_idt514",{id:"formSmash:j_idt514",widgetVar:"widget_formSmash_j_idt514",multiple:true});
#####

PrimeFaces.cw("AccordionPanel","widget_formSmash_j_idt520",{id:"formSmash:j_idt520",widgetVar:"widget_formSmash_j_idt520",multiple:true}); Available from: 2012-07-20 Created: 2012-07-19 Last updated: 2017-12-07Bibliographically approved

Graph pebbling considers the problem of transforming configurations of discrete pebbles to certain target configurations on the vertices of a graph, using the so-called pebbling move, in which two pebbles are removed from a vertex and one is placed on a neighbouring vertex. Given a graph G, the pebbling number pi (G) is the least t such that every initial distribution of t pebbles at the vertices of G is solvable, that is for every target vertex nu, there is some list of pebbling moves that ends with nu having a pebble. Given a graph sequence (G(n)), the pebbling threshold tau (G(n)) is a sequence (a(n)) such that t = a(n) is the smallest number of pebbles such that a random configuration of t pebbles on the vertices of G(n) is solvable with probability at least 1/2, in the probabilistic model where each configuration oft pebbles on the vertices of G(n) is selected uniformly at random. This paper provides counterexamples to the following monotonicity conjecture stated by Hurlbert et al.: If (G(n)) and (H-n) are graph sequences such that pi(G(n)) <= pi(H-n), then it holds that tau(G(n)) is an element of O(tau(H-n)).

doi
urn-nbn$(function(){PrimeFaces.cw("Tooltip","widget_formSmash_j_idt1520",{id:"formSmash:j_idt1520",widgetVar:"widget_formSmash_j_idt1520",showEffect:"fade",hideEffect:"fade",showDelay:500,hideDelay:300,target:"formSmash:altmetricDiv"});});

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