## 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
โฆ 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
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