<?xml version="1.0" encoding="UTF-8"?>
<!DOCTYPE ArticleSet PUBLIC "-//NLM//DTD PubMed 2.7//EN" "https://dtd.nlm.nih.gov/ncbi/pubmed/in/PubMed.dtd">
<ArticleSet>
<Article>
<Journal>
				<PublisherName>University of Isfahan</PublisherName>
				<JournalTitle>Transactions on Combinatorics</JournalTitle>
				<Issn>2251-8657</Issn>
				<Volume>11</Volume>
				<Issue>4</Issue>
				<PubDate PubStatus="epublish">
					<Year>2022</Year>
					<Month>12</Month>
					<Day>01</Day>
				</PubDate>
			</Journal>
<ArticleTitle>Bounds for the pebbling number of product graphs</ArticleTitle>
<VernacularTitle></VernacularTitle>
			<FirstPage>317</FirstPage>
			<LastPage>326</LastPage>
			<ELocationID EIdType="pii">25997</ELocationID>
			
<ELocationID EIdType="doi">10.22108/toc.2021.128705.1855</ELocationID>
			
			<Language>EN</Language>
<AuthorList>
<Author>
					<FirstName>Nopparat</FirstName>
					<LastName>Pleanmani</LastName>
<Affiliation>Department of Mathematics, Faculty of Science, Khon Kaen University, Khon Kaen 40002, Thailand</Affiliation>

</Author>
<Author>
					<FirstName>Nuttawoot</FirstName>
					<LastName>Nupo</LastName>
<Affiliation>Department of Mathematics, Faculty of Science, Khon Kaen University, Khon Kaen 40002, Thailand</Affiliation>

</Author>
<Author>
					<FirstName>Somnuek</FirstName>
					<LastName>Worawiset</LastName>
<Affiliation>Department of Mathematics, Faculty of Science, Khon Kaen University, Khon Kaen 40002, Thailand</Affiliation>

</Author>
</AuthorList>
				<PublicationType>Journal Article</PublicationType>
			<History>
				<PubDate PubStatus="received">
					<Year>2021</Year>
					<Month>05</Month>
					<Day>15</Day>
				</PubDate>
			</History>
		<Abstract>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 $\pi(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 $\pi(G\square H)$ from $2\pi(G)\pi(H)$ to $\left(2-\frac{1}{\min\{\pi(G),\pi(H)\}}\right)\pi(G)\pi(H)$ where $\pi(G)$, $\pi(H)$ and $\pi(G\square H)$ are the pebbling number of graphs $G$, $H$ and the Cartesian product graph $G\square H$, respectively. Moreover, we also discuss such bound for strong product graphs, cross product graphs and coronas.</Abstract>
		<ObjectList>
			<Object Type="keyword">
			<Param Name="value">Graph pebbling</Param>
			</Object>
			<Object Type="keyword">
			<Param Name="value">Graham's conjecture</Param>
			</Object>
			<Object Type="keyword">
			<Param Name="value">product graph</Param>
			</Object>
			<Object Type="keyword">
			<Param Name="value">corona</Param>
			</Object>
		</ObjectList>
<ArchiveCopySource DocType="pdf">https://toc.ui.ac.ir/article_25997_501663d1ee8baceb41a23ea159ff00d0.pdf</ArchiveCopySource>
</Article>
</ArticleSet>
