|
|
|
|
bounds for the pebbling number of product graphs
|
|
|
|
|
|
|
|
نویسنده
|
pleanmani nopparat ,nupo nuttawoot ,worawiset somnuek
|
|
منبع
|
transactions on combinatorics - 2022 - دوره : 11 - شماره : 4 - صفحه:317 -326
|
|
چکیده
|
Let g be a connected graph. given a configuration of a fixed number of pebbles on the vertex set of g, a pebbling move on g is the process of removing two pebbles from a vertex and adding one pebble on an adjacent vertex. the pebbling number of g, denoted by π(g), is defined to be the least number of pebbles to guarantee that there is a sequence of pebbling movement that places at least one pebble on each vertex v, for any configuration of pebbles on g. in this paper, we improve the upper bound of π(g□h) from 2π(g)π(h) to ( 2 − 1/min{π(g),π(h)} ) π(g)π(h) where π(g), π(h) and π(g□h) are the pebbling number of graphs g, h and the cartesian product graph gh, respectively. moreover, we also discuss such bound for strong product graphs, cross product graphs and coronas.
|
|
کلیدواژه
|
graph pebbling ,graham's conjecture ,product graph ,corona.
|
|
آدرس
|
khon kaen university, faculty of science, department of mathematics, thailand, khon kaen university, faculty of science, department of mathematics, thailand, khon kaen university, faculty of science, department of mathematics, thailand
|
|
پست الکترونیکی
|
wsomnu@kku.ac.th
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Authors
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|