๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

Pebbling Graphs of Diameter Three and Four

โœ Scribed by Luke Postle; Noah Streib; Carl Yerger


Book ID
112121114
Publisher
John Wiley and Sons
Year
2012
Tongue
English
Weight
692 KB
Volume
72
Category
Article
ISSN
0364-9024

No coin nor oath required. For personal study only.


๐Ÿ“œ SIMILAR VOLUMES


Maximum pebbling number of graphs of dia
โœ Boris Bukh ๐Ÿ“‚ Article ๐Ÿ“… 2006 ๐Ÿ› John Wiley and Sons ๐ŸŒ English โš– 93 KB ๐Ÿ‘ 1 views

## Abstract Given a configuration of pebbles on the vertices of a graph __G__, a __pebbling move__ consists of taking two pebbles off some vertex __v__ and putting one of them back on a vertex adjacent to __v__. A graph is called __pebbleable__ if for each vertex __v__ there is a sequence of pebbli

Pebbling Algorithms in Diameter Two Grap
โœ Bekmetjev, Airat; Cusack, Charles A. ๐Ÿ“‚ Article ๐Ÿ“… 2009 ๐Ÿ› Society for Industrial and Applied Mathematics ๐ŸŒ English โš– 256 KB
The Complexity of Pebbling in Diameter T
โœ Cusack, Charles A.; Lewis, Timothy; Simpson, Daniel; Taggart, Samuel ๐Ÿ“‚ Article ๐Ÿ“… 2012 ๐Ÿ› Society for Industrial and Applied Mathematics ๐ŸŒ English โš– 210 KB
Pebbling in diameter two graphs and prod
โœ Clarke, T. A.; Hochberg, R. A.; Hurlbert, G. H. ๐Ÿ“‚ Article ๐Ÿ“… 1997 ๐Ÿ› John Wiley and Sons ๐ŸŒ English โš– 151 KB ๐Ÿ‘ 1 views

Results regarding the pebbling number of various graphs are presented. We say a graph is of Class 0 if its pebbling number equals the number of its vertices. For diameter d we conjecture that every graph of sufficient connectivity is of Class 0. We verify the conjecture for d = 2 by characterizing t

DDR Graphs of Diameter Three
โœ Medha Huilgol; H.B. Walikar; B.D. Acharya ๐Ÿ“‚ Article ๐Ÿ“… 2003 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 71 KB
Antipodal graphs of diameter three
โœ A. Gardiner ๐Ÿ“‚ Article ๐Ÿ“… 1982 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 290 KB