2-pebbling property of butterfly-derived graphs

DOI10.1504/IJDSDE.2021.120050MaRDI QIDQ2113781zbMATH OpenOpenAlexWikidataFDO

Authors Joice Punitha, A. Sagaya Suganya

Publication date 14 March 2022

Published in International Journal of Dynamical Systems and Differential Equations (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1504/ijdsde.2021.120050

zbMATH Keywords

2-pebblingaugmented butterfly graphbenes graphbutterfly graphenhanced butterfly graphpebbling

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Connectivity (05C40) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Review text

Summary: For a graph \(G\), \(f(G)\) is the least distribution of \(p\) pebbles on the vertices of \(G\), so that we can move a pebble to any vertex by a sequence of moves and each move is taking two pebbles off one vertex and placing one pebble on an adjacent vertex. A graph \(G\) is said to satisfy 2-pebbling property, if it is possible to move two pebbles to any arbitrarily chosen vertex with a possible distribution of \(2f(G) - q + 1\) pebbles, where \(q\) is the number of vertices with at least one pebble. This paper determines the pebbling number and the 2-pebbling property of butterfly derived graphs.

Recommendations

• The 2-pebbling property of the middle graph of fan graphs
• scientific article; zbMATH DE number 1145909
• scientific article; zbMATH DE number 7720053
• The 2-pebbling property of squares of paths and Graham's conjecture
• The \(t\)-pebbling number and \(2t\)-pebbling property on the graph \(D_{n,C_{2m}}\).

Cited in

(3)

• Two-pebbling and odd-two-pebbling are not equivalent
• The 2-pebbling property of the middle graph of fan graphs
• The t-pebbling number and 2t-pebbling property of rooted product of some graphs

This page was built for publication: 2-pebbling property of butterfly-derived graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2113781)