{"entities":{"Q1204476":{"pageid":1215225,"ns":120,"title":"Item:Q1204476","lastrevid":66348087,"modified":"2026-04-12T09:30:12Z","type":"item","id":"Q1204476","labels":{"en":{"language":"en","value":"Pebbling graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 130571"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1204476$30562891-18B8-429D-833A-5FF3F0079D74","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9b9fc8eefcff653d5d77de24c37c390c3e2d041d","datavalue":{"value":{"text":"Pebbling graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1204476$41DBA41D-9D82-4DE4-8A0A-5C50C289A48E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fa91338dc1f95cab4c3451b68168687fbc0c262c","datavalue":{"value":"0772.05093","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1204476$794A4D1E-FA36-47FF-B1D3-20F952D6DE16","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"beb6c7bb6b029caec3be8556636665e2c8ad86e4","datavalue":{"value":"10.1016/0095-8956(92)90043-W","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1204476$479F7B6D-4607-413E-BD55-BD71EBE5A613","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9f9e7c6807a48ade333b1f0a25fc85ad19efc68a","datavalue":{"value":{"entity-type":"item","numeric-id":671433,"id":"Q671433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1204476$8E767436-3A1F-42DC-9617-2605815CCE40","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1204476$DF9DD851-53DA-468E-9007-FF66A818EFEC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fd1a91bacb3b86e97f56b6757c45d39c4521bbf1","datavalue":{"value":{"time":"+1993-03-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1204476$E4FF2DD0-E6F0-4F97-AA48-875FCEA98EB5","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2f89d22afd9cf9a9c1c0d91c4bb50cf434377cc9","datavalue":{"value":"The pebbling number \\(f(G)\\) of a graph \\(G\\) is the least \\(n\\) such that, however \\(n\\) pebbles are placed on the vertices of \\(G\\), we can move a pebble to any vertex by a sequence of moves, each move taking two pebbles off one vertex and placing one on an adjacent vertex. Ronald Graham conjectured that for all graphs \\(G\\) and \\(H\\), \\(f(G\\times H)\\leq f(G)\\cdot f(H)\\). This paper proves that this conjecture is true if \\(G\\) and \\(H\\) are trees.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1204476$189B8E4C-F02D-4601-A6BC-BA9E410C8F2D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1204476$E0EEA28E-77C0-410A-9816-93056BB4820C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1204476$8F47BAFD-9763-4409-802D-8D198F8E9A82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1204476$817C6029-26D9-4791-A4CC-01F50575F717","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1204476$C1EB95E9-157E-4AAE-89BE-63A6764BF9DC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c368f8bf8c7de780602cf760de12c48f206cfdfd","datavalue":{"value":"130571","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1204476$BBFC6400-24C8-4281-BF58-1632121BE94E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7c268c0568ce7bbe5a681c98ede08eec77c1d88b","datavalue":{"value":"pebbling graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1204476$C5AFAD95-D9C1-44E5-A802-4AFCF98F2AF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"49d8f0a627b5b077ae7c84a8b32dcd13e4ea1023","datavalue":{"value":"product digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1204476$8CB7B082-975C-4EE7-8824-CD20A2E91512","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e41fb471c5632503b8716f23269ac7a1a49e160e","datavalue":{"value":"partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1204476$63FB6D31-A4D0-4212-B9A3-B8A97DBAAD03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0650e58521b83a943444310ae69508e5e8b50e7","datavalue":{"value":"pebbling number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1204476$B11878E1-260D-4D8F-B133-4E1852982122","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c24938459dbf20196734dcf6c3a35c8a8724abee","datavalue":{"value":"trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q1204476$DCD8FCDE-31B4-40B1-BAE5-C8C6EECCAB90","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"07239940f627bb41653311a5b39a7820a8be90f7","datavalue":{"value":{"entity-type":"item","numeric-id":199348,"id":"Q199348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1204476$78BEDEA4-45D2-4856-9229-25C79DA74F1A","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1204476$4DCB938C-6201-4B7D-A0A6-054AF3A52B6D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"88b42eadafded7862aa5669ce1c541c8bffecc73","datavalue":{"value":{"entity-type":"item","numeric-id":3348937,"id":"Q3348937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1204476$C2F77A15-8659-4599-B310-0A6F66A9F97F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"55ba0fb62b807643d256e032652efad42ad8e368","datavalue":{"value":"https://doi.org/10.1016/0095-8956(92)90043-w","type":"string"},"datatype":"url"},"type":"statement","id":"Q1204476$944AC477-F09C-4204-B532-166FD4D2F7B9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6195de822c8bcf5f53ddd9e732c217c6ce69e287","datavalue":{"value":"W2911540966","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1204476$B6ACAEEE-7C5F-4B77-BA6E-91C6BA8060E8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2b8cb9d6ccbd715cda566b051630fdf267e8347","datavalue":{"value":{"entity-type":"item","numeric-id":4345990,"id":"Q4345990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1579d61a3d79cdc958420d4b540c8d5805c02d07","datavalue":{"value":{"amount":"+0.9443652033805848","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1204476$39B49161-7FDB-4438-8CE7-20C3BA838906","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"943b5be88d18a5c2b6a1d3af0f8a7e6e5e1e4294","datavalue":{"value":{"entity-type":"item","numeric-id":998388,"id":"Q998388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1579d61a3d79cdc958420d4b540c8d5805c02d07","datavalue":{"value":{"amount":"+0.9443652033805848","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1204476$3A117FD0-482A-4271-852C-0EA93285DAA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36e555399eddd683de383263fd983fc4d4618e74","datavalue":{"value":{"entity-type":"item","numeric-id":4797926,"id":"Q4797926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a7f8b67eecd0322d6adfce90e32af23f8507ffd6","datavalue":{"value":{"amount":"+0.9388340711593628","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1204476$294D2372-D373-4C62-B8E5-B511FDE71792","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b3d412097bec412b21d6ad41e77c65ed9c97b35","datavalue":{"value":{"entity-type":"item","numeric-id":1584299,"id":"Q1584299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"891142509a75ae85f4dc5ce8f017ddfedbbd3572","datavalue":{"value":{"amount":"+0.9385556578636168","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1204476$9C931140-22FE-4D36-BF56-3699E2D1C4C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"440c9d12277e23d8f639be94b72d3222916db0c0","datavalue":{"value":{"entity-type":"item","numeric-id":1576576,"id":"Q1576576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41c48cef6b7de9bb669d40d029945d113f309c84","datavalue":{"value":{"amount":"+0.9376609325408936","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1204476$69B03037-D036-44D7-90DE-49E59DE7A378","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Pebbling graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Pebbling_graphs"}}}}}