Matches in SemOpenAlex for { <https://semopenalex.org/work/W2950657997> ?p ?o ?g. }
Showing items 1 to 57 of
57
with 100 items per page.
- W2950657997 abstract "A pebbling move on a graph removes two pebbles at a vertex and adds one pebble at an adjacent vertex. Rubbling is a version of pebbling where an additional move is allowed. In this new move one pebble is removed at vertices v and w adjacent to a vertex u and an extra pebble is added at vertex u. A vertex is reachable from a pebble distribution if it is possible to move a pebble to that vertex using rubbling moves. The rubbling number of a graph is the smallest number m needed to guarantee that any vertex is reachable from any pebble distribution of m pebbles. The optimal rubbling number is the smallest number m needed to guarantee a pebble distribution of m pebbles from which any vertex is reachable. We determine the rubbling and optimal rubbling number of some families of graphs including cycles." @default.
- W2950657997 created "2019-06-27" @default.
- W2950657997 creator A5028732014 @default.
- W2950657997 creator A5079472613 @default.
- W2950657997 date "2007-07-28" @default.
- W2950657997 modified "2023-09-27" @default.
- W2950657997 title "Rubbling and Optimal Rubbling of Graphs" @default.
- W2950657997 cites W2122185950 @default.
- W2950657997 hasPublicationYear "2007" @default.
- W2950657997 type Work @default.
- W2950657997 sameAs 2950657997 @default.
- W2950657997 citedByCount "0" @default.
- W2950657997 crossrefType "posted-content" @default.
- W2950657997 hasAuthorship W2950657997A5028732014 @default.
- W2950657997 hasAuthorship W2950657997A5079472613 @default.
- W2950657997 hasConcept C114614502 @default.
- W2950657997 hasConcept C118615104 @default.
- W2950657997 hasConcept C132525143 @default.
- W2950657997 hasConcept C151730666 @default.
- W2950657997 hasConcept C2777760186 @default.
- W2950657997 hasConcept C33923547 @default.
- W2950657997 hasConcept C41008148 @default.
- W2950657997 hasConcept C80899671 @default.
- W2950657997 hasConcept C86803240 @default.
- W2950657997 hasConceptScore W2950657997C114614502 @default.
- W2950657997 hasConceptScore W2950657997C118615104 @default.
- W2950657997 hasConceptScore W2950657997C132525143 @default.
- W2950657997 hasConceptScore W2950657997C151730666 @default.
- W2950657997 hasConceptScore W2950657997C2777760186 @default.
- W2950657997 hasConceptScore W2950657997C33923547 @default.
- W2950657997 hasConceptScore W2950657997C41008148 @default.
- W2950657997 hasConceptScore W2950657997C80899671 @default.
- W2950657997 hasConceptScore W2950657997C86803240 @default.
- W2950657997 hasLocation W29506579971 @default.
- W2950657997 hasOpenAccess W2950657997 @default.
- W2950657997 hasPrimaryLocation W29506579971 @default.
- W2950657997 hasRelatedWork W1833735476 @default.
- W2950657997 hasRelatedWork W1844237500 @default.
- W2950657997 hasRelatedWork W2026884583 @default.
- W2950657997 hasRelatedWork W2397880522 @default.
- W2950657997 hasRelatedWork W2595255710 @default.
- W2950657997 hasRelatedWork W2621189399 @default.
- W2950657997 hasRelatedWork W2950159687 @default.
- W2950657997 hasRelatedWork W2950739525 @default.
- W2950657997 hasRelatedWork W2952116086 @default.
- W2950657997 hasRelatedWork W3004250209 @default.
- W2950657997 hasRelatedWork W3137242876 @default.
- W2950657997 hasRelatedWork W3211348319 @default.
- W2950657997 hasRelatedWork W114724076 @default.
- W2950657997 hasRelatedWork W2187134655 @default.
- W2950657997 hasRelatedWork W2227274129 @default.
- W2950657997 hasRelatedWork W2602157732 @default.
- W2950657997 hasRelatedWork W3142972174 @default.
- W2950657997 isParatext "false" @default.
- W2950657997 isRetracted "false" @default.
- W2950657997 magId "2950657997" @default.
- W2950657997 workType "article" @default.