Graph pebbling number and model

Message:
Article Type:
Research/Original Article (دارای رتبه معتبر)
Abstract:
There are many topics in graph theory that can be called ``moving objects around a graph". For example; In network optimization, shipments are transferred from some vertices (resources) to other vertices (demand) according to the costs allocated to the edges, so that this can be done in the cheapest way. A pebble motion in a graph involves removing two pebbles from the vertex of a graph and then placing a pebble at the adjacent vertex. If a distribution (or configuration) of pebbles allows us to move at least one pebble to each vertex by repeatedly applying pebble movements, then that distribution is called a pebble of the graph. One of the most basic questions is how many pebbles are needed to ensure that any configuration with this number can target a pebble at any particular target. The smallest number of stones that meet this condition is called the graph pebble number. In this paper, after examining the roots of the number theory of the pebble graph model, which in turn is a productive subject, we will study the pebble number for specific graphs and also consider an optimization approach to this subject called weight functions.
Language:
Persian
Published:
Journal of Mathematics and Society, Volume:7 Issue: 4, 2023
Pages:
11 to 32
magiran.com/p2572818  
دانلود و مطالعه متن این مقاله با یکی از روشهای زیر امکان پذیر است:
اشتراک شخصی
با عضویت و پرداخت آنلاین حق اشتراک یک‌ساله به مبلغ 1,390,000ريال می‌توانید 70 عنوان مطلب دانلود کنید!
اشتراک سازمانی
به کتابخانه دانشگاه یا محل کار خود پیشنهاد کنید تا اشتراک سازمانی این پایگاه را برای دسترسی نامحدود همه کاربران به متن مطالب تهیه نمایند!
توجه!
  • حق عضویت دریافتی صرف حمایت از نشریات عضو و نگهداری، تکمیل و توسعه مگیران می‌شود.
  • پرداخت حق اشتراک و دانلود مقالات اجازه بازنشر آن در سایر رسانه‌های چاپی و دیجیتال را به کاربر نمی‌دهد.
In order to view content subscription is required

Personal subscription
Subscribe magiran.com for 70 € euros via PayPal and download 70 articles during a year.
Organization subscription
Please contact us to subscribe your university or library for unlimited access!