Matches in SemOpenAlex for { <https://semopenalex.org/work/W1935006482> ?p ?o ?g. }
Showing items 1 to 69 of
69
with 100 items per page.
- W1935006482 abstract "A pebbling move on a graph removes two pebbles at a vertex and adds one pebble at an adjacent vertex. A vertex is reachable from a pebble distribution if it is possible to move a pebble to that vertex using pebbling moves. The optimal pebbling number is the smallest number $m$ needed to guarantee a pebble distribution of $m$ pebbles from which any vertex is reachable. Czygrinow proved that the optimal pebbling number of a graph is at most $frac{4n}{delta+1}$, where $n$ is the number of the vertices and $delta$ is the minimum degree of the graph. We improve this result and show that the optimal pebbling number is at most $frac{3.75n}{delta+1}$." @default.
- W1935006482 created "2016-06-24" @default.
- W1935006482 creator A5029995485 @default.
- W1935006482 creator A5086872673 @default.
- W1935006482 date "2015-01-01" @default.
- W1935006482 modified "2023-09-27" @default.
- W1935006482 title "Upper Bound on the Optimal Rubbling Number in graphs with given minimum degree" @default.
- W1935006482 hasPublicationYear "2015" @default.
- W1935006482 type Work @default.
- W1935006482 sameAs 1935006482 @default.
- W1935006482 citedByCount "0" @default.
- W1935006482 crossrefType "journal-article" @default.
- W1935006482 hasAuthorship W1935006482A5029995485 @default.
- W1935006482 hasAuthorship W1935006482A5086872673 @default.
- W1935006482 hasConcept C114614502 @default.
- W1935006482 hasConcept C114793014 @default.
- W1935006482 hasConcept C118615104 @default.
- W1935006482 hasConcept C121332964 @default.
- W1935006482 hasConcept C127313418 @default.
- W1935006482 hasConcept C132525143 @default.
- W1935006482 hasConcept C134306372 @default.
- W1935006482 hasConcept C24890656 @default.
- W1935006482 hasConcept C2775997480 @default.
- W1935006482 hasConcept C2777760186 @default.
- W1935006482 hasConcept C33923547 @default.
- W1935006482 hasConcept C76444178 @default.
- W1935006482 hasConcept C77553402 @default.
- W1935006482 hasConcept C80899671 @default.
- W1935006482 hasConceptScore W1935006482C114614502 @default.
- W1935006482 hasConceptScore W1935006482C114793014 @default.
- W1935006482 hasConceptScore W1935006482C118615104 @default.
- W1935006482 hasConceptScore W1935006482C121332964 @default.
- W1935006482 hasConceptScore W1935006482C127313418 @default.
- W1935006482 hasConceptScore W1935006482C132525143 @default.
- W1935006482 hasConceptScore W1935006482C134306372 @default.
- W1935006482 hasConceptScore W1935006482C24890656 @default.
- W1935006482 hasConceptScore W1935006482C2775997480 @default.
- W1935006482 hasConceptScore W1935006482C2777760186 @default.
- W1935006482 hasConceptScore W1935006482C33923547 @default.
- W1935006482 hasConceptScore W1935006482C76444178 @default.
- W1935006482 hasConceptScore W1935006482C77553402 @default.
- W1935006482 hasConceptScore W1935006482C80899671 @default.
- W1935006482 hasLocation W19350064821 @default.
- W1935006482 hasOpenAccess W1935006482 @default.
- W1935006482 hasPrimaryLocation W19350064821 @default.
- W1935006482 hasRelatedWork W1574567498 @default.
- W1935006482 hasRelatedWork W1673869253 @default.
- W1935006482 hasRelatedWork W1963903160 @default.
- W1935006482 hasRelatedWork W1969852661 @default.
- W1935006482 hasRelatedWork W1997630153 @default.
- W1935006482 hasRelatedWork W2017299231 @default.
- W1935006482 hasRelatedWork W2025240702 @default.
- W1935006482 hasRelatedWork W2029630058 @default.
- W1935006482 hasRelatedWork W2031579107 @default.
- W1935006482 hasRelatedWork W2040444410 @default.
- W1935006482 hasRelatedWork W2065316625 @default.
- W1935006482 hasRelatedWork W2091040339 @default.
- W1935006482 hasRelatedWork W2101259828 @default.
- W1935006482 hasRelatedWork W2113436588 @default.
- W1935006482 hasRelatedWork W2113569291 @default.
- W1935006482 hasRelatedWork W2176954490 @default.
- W1935006482 hasRelatedWork W21814889 @default.
- W1935006482 hasRelatedWork W2462114844 @default.
- W1935006482 hasRelatedWork W2552909035 @default.
- W1935006482 hasRelatedWork W2967712375 @default.
- W1935006482 isParatext "false" @default.
- W1935006482 isRetracted "false" @default.
- W1935006482 magId "1935006482" @default.
- W1935006482 workType "article" @default.