Given a distribution of pebbles on the vertices of a connected graph G, a pebbling move consists of taking two pebbles off one vertex and placing one on an adjacent vertex. The pebbling number f (G) of a connected graph G is the smallest positive integer such that every distribution of f (G) pebbles on the vertices of G, we can move a pebble to any target vertex. The t-pebbling number ft (G) of a connected graph G is the smallest positive integer such that every distribution of ft (G) pebbles on the vertices of G, we can move t pebbles to any target vertex by a sequence of pebbling moves. Graham conjectured that for any connected graph G and H, f (G × H) ≤ f (G) f (H). Lourdusamy further conjectured that ft (G × H) ≤ f (G) ft (H) for any positive integer t. In this paper, we show that Lourdusamy’s Conjecture is true when G is a zig-zag chain graph of n copies of even cycles and H is a graph having 2t- pebbling property.
Skip Nav Destination
Article navigation
5 October 2020
ADVANCES IN APPLICABLE MATHEMATICS - ICAAM2020
21–22 February 2020
COIMBATORE, INDIA
Research Article|
October 05 2020
Lourdusamy’s conjecture on ZZn(C2k) × G
J. Jenifer Steffi;
J. Jenifer Steffi
a)
1)
Research Scholar, Department of Mathematics, Manonmaniam Sundaranar University
, Tirunelveli, India
a)Corresponding author: [email protected]
Search for other works by this author on:
A. Lourdusamy
A. Lourdusamy
b)
2)
Department of Mathematics, St. Xavier’s College (Autonomous)
, Palayamkottai-627002, India
Search for other works by this author on:
a)Corresponding author: [email protected]
b)
Electronic mail: [email protected]
AIP Conf. Proc. 2261, 030044 (2020)
Citation
J. Jenifer Steffi, A. Lourdusamy; Lourdusamy’s conjecture on ZZn(C2k) × G. AIP Conf. Proc. 5 October 2020; 2261 (1): 030044. https://doi.org/10.1063/5.0016861
Download citation file:
Pay-Per-View Access
$40.00
Sign In
You could not be signed in. Please check your credentials and make sure you have an active account and try again.
27
Views
Citing articles via
Inkjet- and flextrail-printing of silicon polymer-based inks for local passivating contacts
Zohreh Kiaee, Andreas Lösel, et al.
Effect of coupling agent type on the self-cleaning and anti-reflective behaviour of advance nanocoating for PV panels application
Taha Tareq Mohammed, Hadia Kadhim Judran, et al.
Students’ mathematical conceptual understanding: What happens to proficient students?
Dian Putri Novita Ningrum, Budi Usodo, et al.
Related Content
Several result on group S3 cordial remainder labeling
AIP Conf. Proc. (October 2020)
Nanostructured RF sputtered hexagonal ZnO nano-pebbles based electrode material for energy efficient devices
AIP Conf. Proc. (November 2020)
Special labeling for duplicate graph of circular polygon graph with 2 chord
AIP Conf. Proc. (October 2020)
Reconstruction of 2-connected paw-free graphs
AIP Conf. Proc. (October 2020)
Evolution of transparent graphene oxide thin films synthesized using Langmuir-Blodgett technique
AIP Conf. Proc. (November 2020)